首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2009-08-26
78
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Lw7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关于舞腾处理器体系结构的描述中，正确的是()。
在DHCP服务器中新建作用域时，在租约期限中不可调整的时间单位是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
在安装和配置无线接入点之前，不需要向网络管理员询问的信息是()。
现有SW1-SW4四台交换机相连，它们的VTP工作模式分别设定为Server、Client、Transparent和Client。若在SW1上建立一个名为VLANl00的虚拟网，这时能够学到这个VLAN配置的交换机应该是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
下图是网络地址转换NAT的一个示例,根据图中信息，标号为③的方格中的内容应为
下列对IPv6地址的表示中，错误的是()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
运行表单时，Load事件是在Init事件之【】被引发。
随机试题
苯丙酮尿症治疗方法是
女，26岁。平素月经规律，停经45天。行人工流产术，术中见完整绒毛，术后至今已4周余，阴道仍淋漓出血。妇科检查：子宫饱满，稍软，活动好。彩色B超检查宫腔线清晰，前壁肌层有局灶性丰富血流信号。行X线胸片检查见双侧肺野有多个棉团状阴影，其最佳治疗方案为
浅埋地段的地质条件很差时，宜采用()等辅助方法施工。
上市公司的下列会计行为中，符合会计信息质量重要性要求的有()。
丁公司股票的β系数为1．5，无风险利率为8％，市场上股票的平均收益率为12％。要求：若股票未来3年股利零增长，每期股利为1．5元，预计从第4年起转为正常增长，股利增长率为4％，则该股票的价值为多少?[(P／A，14％，3)=2．3216，(P／F，1
员工的法定福利主要包括()。
我国开始有学校教育形态是在()。
根据我国《宪法》的规定，特别行政区基本法的解释权属于()。
InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc
下面程序的输出结果是()。main(){inti=0,a=0;while(i＜20){for(;;){if((i%10)==0)break;elsei--;}i+=11;a
最新回复
(
0
)
