首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-07-22
57
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/nrNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++语言中关于构造函数的说法正确的是()。
如果要把返回值为void的函数A声明为类B的友元函数，则应在类B的定义中加入的语句是【】。
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做()次关键码比较。
以下程序输出的结果是【】。#include＜iostream.h＞voidmain(){inta=5，b=4，c=3，d；d=(a＞b＞C)；
线性表的顺序存储结构和线性表的链式存储结构分别是
下面程序的功能是将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变，请填空。#include＜iostream.h＞#include＜string.h＞voidmain(){c
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
冒泡排序算法在最好的情况下的元素交换次数为【】。
算法的空间复杂度是指()。
随机试题
斜坡堤土工织物铺设块的拼缝宜采用“丁缝”或“包缝”连接，但在长度方向(主要受力方向)()接头缝。
“感邪即发”多见于
由于环氧乙烷易燃、易爆，且对人有毒，所以必须在（）
慢性根尖周炎反复发作后引起的牙周病变所具有的特点正确的是
不能完全灭菌的方法是()。
下列工程咨询单位履约情形中,不构成违约的是()。
监理人的权利不包括( )。
下列关于上市公司市场增加值业绩评价指标的说法中，正确的有()。
“君子欲化民成俗，其必由学乎”、“古之王者，建国君民，教学为先”体现了()的教育目的观。
Afteraday’sfiercefighting,theenemyfinallyhadtoremovetheirtroopsfromtheoccupiedarea.
最新回复
(
0
)
