首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-09-15
23
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、D(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/dzU0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．doex，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“Word参
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
小明利用PowerPoint制作一份考试培训的演示文稿，他希望在每张幻灯片中添加包含“样例”文字的水印效果，最优的操作方法是
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()
计算机中数据存储容量的基本单位是
随机试题
FDIC施工合同条件规定的保留金属于( )。
吊装或移运装配式钢筋混凝土或预应力混凝土构件时，当吊绳与构件的交角大于()时，可不设吊架或扁担。
中国金融期货交易所上市交易的是金融期货品种，目前主要品种是上证综指股指期货。()
甲向售货员乙询问货架上某商品的价格，乙反问：“你愿意出多少钱？”乙向甲作出的是()。
甲公司原为生产VCD播放机的企业。随着DVD多功能播放器的出现，VCD播放机在国内几乎没有销路。此时，甲公司果断决定，一方面准备上马DVD等新型播放器生产线的同时，在最后的一段时间内，力争在非洲地区打开销路。后实践证明此举是正确的，在非洲市场实现了高增长率
认知型结束的目的是巩固学生所学到的知识，把学生的注意力集中到课程的要点上去，因此，它又叫做封闭型结束。()
运用现代教育功能的原理说明教育在社会主义现代化建设中的作用。
下列现象掩盖资本主义剥削实质的是
QuiteafewNewYorkerstooktheirmayor’srecentadviceandgotaflushot.Someotherillnessesmayexhibitsymptomssimilar
MyViewon"Moonlite"1．如今年轻人中“月光族”越来越多2．分析这样做存在的问题3.我认为……
最新回复
(
0
)
