4）不可以采用预排序方法提高问题算法效率的是

A.40

B.60

C.30

D.50

A.冒泡排序

B.选择排序

C.插入排序

D.shell排序

A.排序算法中的比较次数与初始原始数据的排列无关

B.当待排序序列中有两个数据元素具有相同值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。

C.快速排序不一定比简单排序算法快。

D.线性查找算法不要求原始数据有序。

A.直接插入和快速排序

B.冒泡和快速排序

C.直接选择和直接插入

D.直接选择和堆排序

A.P问题是确定性算法多项式时间复杂性解决的可判定问题

B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题

C.PÍNP

D.NPC ÌNP

A.贪心法

B.动态规划

C.动态规划

D.分支限界法

A.三种算法的时间复杂度都为O(n^2)，所以三种算法的执行效率是一样的

B.尽管三种算法的时间复杂度都为O(n^2)，但细致比较还是有差别的，例如冒泡法排序比选择法排序要快一些

C.尽管细致比较三种算法的执行时间是有差别的，但这种差别对排序问题而言是可以忽略不计的

D.尽管细致比较三种算法的执行时间是有差别的，这种差别对排序问题而言是重要的，因为排序算法可能要被频繁的执行

A.快速排序

B.直接插入排序

C.二路归并排序

D.简单选择排序

A.贪心法

B.动态规划

C.回溯法

D.分支限界法