首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为( )。
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为( )。
admin
2022-09-09
52
问题
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为( )。
选项
A、n(n-1)/2
B、n
C、nlog
2
n
D、log
2
n
答案
D
解析
有序线性表的长度为n,设被查找元素为z,则二分查找的方法如下:将x与线性表的中间项比较,中间项的值等于x,则说明已查到,查找结束;若x小于中间项的值,则在线性表的前半部分(中间项以前的部分)以相同的方法进行查找;若x大于中间项的值,则在线性表的后半部分(中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/0K6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
SQL语句中,能够判断“订购日期”字段是否为空值的表达式是
在SELECT语句中,下列关于HAVING短语的描述中正确的是
与“SELECT*FROM学生INTODBFA”等价的语句是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
单击表单中的命令按钮,要求弹出一个“祝考试顺利!”的消息对话框,应该在命令按钮的Click事件中编写代码()。
首先为order_detail表增加一个新字段:新单价(类型与原来的单价字段相同),然后编写满足如下要求的程序:根据order_list表中的“订购日期”字段的值确定order_detail表的“新单价”字段的值,原则是:“订购日期”为2001年的“新单价
以下函数返回结果为数值型的是()。
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
随机试题
案例:某中学初三年级学生李某平时不爱运动,在临近体育中考三个月前,开始拼命练习。两个月后李某对体育老师说:“我每次训练后两条腿比较疼痛,都不敢再练习了。但是还有一个月就要体育中考了,我真担心考不好,现在非常痛苦。”体育老师运用自己掌握的知识对李某
《素问·水热穴论》称为“胃之关”的是
开放性创伤包括下列
燃气管道穿越()下面时,其外应加套管。
水利工程施工招标中,对于投标人项目经理的要求有()。
2019年2月,某卷烟批发企业(持有烟草批发许可证)向商场批发甲类卷烟24万支,取得不含税销售额18.6万元,向其他批发单位批发甲类卷烟50万元,取得不含税销售额30万元。该企业当月应纳消费税为()万元。(卷烟批发环节消费税税率11%,
内部控制的管理对象是()。
在一堂“写作.口语交际”学习课上,教师给学生讲述了这样一则小故事:“抗美援朝胜利后,在一次酒宴上,一名外国记者由衷地对彭德怀元帅说:‘彭元帅,您是中国人民的伟大的儿子。’彭德怀微微一笑:‘不,我是伟大的中国人民的儿子。’仅仅把那位记者的话略加改动,调整了一
环境保护行政主管部门可以在其法定职权范围内委托环境监察机构实施行政处罚。()
A、 B、 C、 D、 C
最新回复
(
0
)