首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-09-18
33
问题
在长度为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://jikaoti.com/ti/mjX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
查询单价在600元以上的主机板和硬盘的正确SQL命令是( )。
以下关于数据管理发展的描述错误的是
下列叙述中正确的是
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是( )。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。
层次型、网状型和关系型数据库划分原则是( )。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
下列二叉树描述中，正确的是()。
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏"添加代码，使
随机试题
女性，43岁。肝外胆管结石病史3年，10小时前突然右上腹绞痛，恶心、呕吐，继而出现寒战、高热、神志淡漠、嗜睡，查体：T40℃，P120次／分，BP85／60mmHg，上腹轻压痛。(2015年第113题)最佳的处理措施是
人工流产后远期并发症有（）
管理评审的输入不包括()。
为了解大学生创业情况，调查者对5名创业成功的大学生进行了访问和详细调查。这种调查方式属于典型调查。()
课程评价最重要的作用是
人民民主是社会主义的本质要求和内在属性，归根结底是因为它()。
一些广告设计者坚持将大牌明星作为广告设计的核心，事实上许多广受欢迎的广告中都有大牌明星的出现，但是，作为一种广告设计理念，大牌明星效应有它的弱点。研究表明，许多以大牌明星为设计核心的广告，观众能清晰地记住大牌明星在其中的表现，却几乎没有人能记得广告中被推销
A、谅解B、失望C、后悔D、责备A
•Readthetextbelowabouttheimpotanceofaninternship．•Choosethebestsentencefromtheoppositepagetofilleacho
Iwanttotalkabouttheeconomy,nottheonewehearaboutendlesslyinthenewseachdayandinpoliticians’speeches,butthe
最新回复
(
0
)
