首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-05-06
49
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O( log
2
n)
D、O( nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8Pfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
有以下程序段：#include#defineMAX(x，y)(x)＞(y)?(X)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0；ints=1；s+=i：i++；Feturn
下列关于虚函数的表述中，正确的是
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
已知表达式++a中的’’++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
随机试题
政策规划主体的特点是
企业购并的含义和方式有哪些?
女，42岁，心悸、失眠多年，脾气急，有时出汗多。查体：无突眼，甲状腺不大，未闻及血管杂音，无震颤。心率92次/分，律整，肺、腹(-)；手指及舌伸出呈粗大震颤；甲状腺131I摄取率：3小时29%，24小时45%；T4120nmol/L(正常65～169)，
下列情况属于发热的是()。
甲公司工人乙某骑共享单车下班途中，因车座不舒服停在路边弯腰调整车座，正在倒车的小卡车将乙某碰倒碾压，造成其脾脏破裂。丙交警队认定在这起交通事故中乙某不承担主要责任。乙某从丁医院伤好出院后，提出工伤认定，甲公司不认为是工伤。根据《工伤保险条例》，在工伤认定中
建设工程设备采购合同专用合同条款约定买方对合同设备进行监造的，买方监造人员对合同设备的监造，()对合同设备质量的确认。
某施工合同中安全防护、文明施工措施费用为100万元，而施工单位仅投人了70万，剩下的费用挪作他用，建设主管部门发现后责令其改正，同时可以对其处以()罚款。
公司以没有明确市场价格的质押股权进行质押的，应当在()中选择较低者为质押品的公允价值。
一个进程获得了除CPU以外的所有资源，则该进程可能处于()状态。
关于计算机病毒的传播途径,不正确的说法是
最新回复
(
0
)
