计算机二级
相似问题和答案
第1题：
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。
A．二分法查找
B．顺序查找
C．分块查找
D．哈希查找
第2题：
第3题：
在最坏情况下，冒泡排序的时间复杂度为__________。
n(n-1）/2【解析】冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
第4题：
在最坏情况下，冒泡排序的时间复杂度为______。
答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
第5题：
在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
第6题：
在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。
A．顺序查找
B．散列查找
C．折半查找
D．动态查找
解析：选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。
第7题：
在最坏情况下，冒泡排序的时间复杂度为（ ）。
n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
第8题：
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找
第9题：
在最坏情况下，二分查找法的时间复杂度为()。
A.log2n
B.n/2
C.n/2(log2n)
D.n