题目内容
（请给出正确答案）
[单选题]
顺序表的长度为n。下列算法中,最坏情况下比较次数等于n（）/2的是
A.堆排序
B.寻找最大项
C.顺序查找
D.快速排序
如搜索结果不匹配，请 联系老师 获取答案
A.15
B.60
C.30
D.120
更多“顺序表的长度为n。下列算法中,最坏情况下比较次数等于n（）/…”相关的问题
第2题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（）
A.3n/4
B.n
C.n/2
D.n/4
第3题
在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（）
A.A n
B.B n/2
C.C （n+1）/2
D.D （n-1）/2
第5题
给定的一个长度为N的字符串str,查找长度为P（P＜N）的字符串在str中的出现次数.下面的说法正确的是（）
A.不存在比最坏时间复杂度O（NP）好的算法
B.不存在比最坏时间复杂度O（N^2）好的算法
C.不存在比最坏时间复杂度O（P^2）好的算法
D.存在最坏时间复杂度为O（N+P）的算法
第7题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（61）算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为（62）
A.O（n）和O（nlgn）
B. O（n）和O（n2）
C. O（nlgn）和O（nlgn）
D. O（nlgn）和O（n2）
第9题
假设在有序顺序表A[1..20]上进行折半查找，比较1次查找成功的记录数为__，比较2次查找成功的记录数为__，比较3次查找成功的记录数为__，比较4次查找成功的记录数为__，比较5次查找成功的记录数为__，等概率情况下成功查找的平均查找长度约为__
热门考试
全部 >
