健壮的算法不会因非法的输入数据而出现莫名其妙的状态()-长理培训找题

相关试题

1设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。

A.O(n+e)

B.O(n^2)

C.O(ne)

D.O(n^3)

查看答案在线练题
2若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()

A.38,40,46,56,79,84

B.40,38,46,79,56,84

C.40,38,46,56,79,84

D.40,38,46,84,56,79

查看答案在线练题
3在10000个int型变量中找出最大的100个，使用下列排序算法中哪一种用时最快()

A.冒泡排序

B.快速排序

C.归并排序

D.堆排序

查看答案在线练题
4下面哪种排序的平均比较次数最少()

A.插入排序

B.选择排序

C.堆排序

D.快速排序

查看答案在线练题
5设有一组关键字序列{5,8,14,20,31,55,78,81,93,97,111}，使用二分(折半)法查找关键字93最少需要进行多少次比

A.2

B.3

C.4

D.5

查看答案在线练题
6已知数据表A中每个元素距其最终位置不远，为节省时间，应该采用的算法是()

A.直接选择排序

B.堆排序

C.快速排序

D.直接插入排序

查看答案在线练题
7对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()

A.空间复杂度是O(1)

B.空间复杂度是O(n)

C.空间复杂度是O(logn)

D.空间复杂度是O(nlogn

查看答案在线练题
8对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

查看答案在线练题
9使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()

A.78,45,57,25,41,89

B.89,78,57,25,41,45

C.89,78,25,45,41,57

D.89,45,78,41,57,25

查看答案在线练题
10判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()

A.O(n^2)

B.O(n^2logn)

C.O(n^3)

D.O(nlogn)

查看答案在线练题

健壮的算法不会因非法的输入数据而出现莫名其妙的状态()

一对一服务

免费咨询，如何快速提升学历！

继续查找其他问题的答案？