首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2010-08-21
73
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(n log2n)
答案
C
解析
本题考查的是二分查找法。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较10g2n次。所以本题应该选择C。
转载请注明原文地址:https://www.kaotiyun.com/show/qRzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Cisco路由器查看路由表信息的命令是()。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
能够得到下面信息的DOS命令是()。
下列关于集线器的描述中，错误的是()。
在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的值加个位数上的值等于百位数上的值加上十位数上的值，并且此四位数是奇数的数。用cou
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误，则
在表单中有命令按钮Commandl和文本框Text1，将文本框的InputMask属性值设置为$9,999.9，然后在命令按钮的Click事件中输入代码ThisForm.Text1.Value=123456.789，当运行表单时，单击命令按钮，此时文本框中
下列关于队列的叙述中正确的是( )。
随机试题
患者咽部轻微肿痛，兼见口干咽燥，手足心热，舌红少苔，脉细数。治疗宜选的穴位是()(2011年第79题)
在当前计算机领域中，通常用GB来描述计算机的()
重新感染是指治疗后症状消失，尿菌阴转后6周内再次出现菌尿，菌种与上次相同。()
罂粟：吗啡：
关于甲状腺功能亢进症的叙述，下列哪项是错误的
《母婴保健法》规定，经产前检查，医师发现或者怀疑胎儿异常的，应当对孕妇进行()
A．口舌、四肢及全身麻木、头痛、头晕、精神恍惚、牙关紧闭B．头晕、头痛、烦躁不安、面部肌肉紧张、吞咽困难、伸肌与屈肌同时收缩C．喉咙干痛、烧灼感、口中金属味、流涎、腹痛腹泻，出现各种出血症状、黄疸D．胸闷、心悸、心律不齐、四肢阙冷、血压下降、心电图显
全淹没干粉灭火系统的灭火剂设计浓度最低为()kg／m3。
根据企业的备用金的管理制度，备用金的核算分为()。
技术分析认为公开资料没有完全包括有关公司价值的信息、有关宏观经济形势和政策方面的信息，因此，通过技术分析可以获得超额利润。()
最新回复
(
0
)
