首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-07-24
26
问题
在长度为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/vIEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设已经生成了名为TESTMENU的菜单，执行该菜单可在命令窗口中输入( )。
在VisualFoxPro中，编辑框如果不允许用户编辑，则可设置______属性为.T。
在VisualFoxPro中，对字段设置默认值，下列描述正确的是()。
单击表单中的命令按钮，要求弹出一个“您好!”的消息对话框，应该在命令按钮的Click事件中编写代码：______(“您好!”)
在“表单控件”工具栏中，下列哪个控件可以用来保存不希望用户改动的文本()。
SQLSELECT的查询输出语句中，______短语表示将查询结果输出打印机。
在考生文件夹下，打开销售数据库，完成如下综合应用：设计一个名称为“bd2”的表单，表单的标题为“销售信息浏览”。表单上设计一个包含3个选项卡的“页框”和一个“关闭，命令按钮。要求如下：①为表单建立数据环境，按顺序向数据环境添加地区表、业绩表
在长度为n的线性表中，寻找最大项至少需要比较_______次。
数据库表之间的一对多联系通过表的(8)索引和子表的(9)索引实现。9.
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。
随机试题
患者，女性，37岁。足底刺伤8天。患者自行包扎处理，未求医。1天前患者出现头痛、烦躁、张口困难、颈项强直。诊断为破伤风。护士向患者家属解释住院期间限制探视的原因是为了
几个律师准备筹办一家立通律师事务所，已经发布了律师招聘广告，并想要了解一些关于律师执业的条件，你能给他们提供何种意见?
十进制153转换成二进制数应为()。
担保方式中的保证，实际运用过程中应理解为( )。
常用绝热材料的种类很多，通常有()。
法治是相对于人治而言的，其核心是()。
迄今为止我国发现最早的陶制横吹管乐器不是()。
为进一步保护群众财产安全，提高群众安全感和满意度，你所在派出所准备深入辖区开展保护个人信息安全宣传活动。假如领导将此次活动交给你负责，你怎么做?
互惠法则指人们在交往过程中尽量采用相同或对等的方式回报他人的行为准则。根据上述定义，下列属于互惠法则的是：
NoonehadtoldSmithabout______alecturethefollowingday.
最新回复
(
0
)
