首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2009-08-25
47
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高,设线性表有n个元素,则最多的检索次数为大于long2n(2为底数)的最小整数,最少的检索次数为1。
转载请注明原文地址:https://kaotiyun.com/show/W9Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为CD1的通用对话框,并设置属性使得在打开文件对话框时,其标题为“文件操作”,默认路径为C盘根目录;再画2个命令按钮,名称分别为Commandl、Command2,标题分别为“读文件”、“选择颜色”。请编写适当的事件过程,使得程
在考生文件夹下有一个工程文件sjt5.vbp,包含了所有控件和部分程序。当程序运行时,单击“打开文件”按钮,则弹出“打开”对话框,默认目录为考生目录,默认文件类型为“文本文件”。选中in5.txt文件(如图l所示),单击“打开”按钮,则把文件中的内容读入并
在考生文件夹下有一个工程文件sjt4.vbp。窗体中有一个图片框,图片框中有一个蓝色圆,名称为Shapel。如图所示。当程序运行时,单击“开始”按钮,圆半径逐渐变大(圆心位置不变),当圆充满图片框时则变为红色,并开始逐渐缩小,当缩小到初始大小时又
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标签Ll和L2,标题分别为“口令”和“允许次数”;一个命令按钮Cl,标题为“确定”;两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时,文本框内容显示“*”),初始内容
下面函数的功能应该是:删除字符串str中所有与变量ch相同的字符,并返回删除后的结果。例如:若str=“ABCDABCD”,ch=“B”,则函数的返回值为:“ABCDCD”Functiondelchar(strAsstring,chAs;Dim
为了把命令按钮设置为图形格式,其Style属性值应为
下面为单精度实型(即单精度浮点型)变量的是
使用自盒测试方法时,设计测试用例应根据()。
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
下列运算符中,优先级别最低的是
随机试题
19世纪90年代,()人()发明了柴油机。
导致同种异体器官移植排斥反应的原因是
心包压塞时不出现
A、子实体B、菌核C、胶树脂D、酸树脂E、油胶树脂藤黄的药用部位为
15周岁的甲非法侵入某尖端科技研究所的计算机信息系统,18周岁的乙对此知情,仍应甲的要求为其编写侵入程序。关于本案,下列哪一选项是错误的?()
建筑施工图标注的标高的尺寸单位通常是()。[2007年考试真题]
在工程项目管理组织结构中,管理目标与计划的制订者阶层是()。
根据《建设工程质量管理条例》规定,工程监理单位应当( )并在许可的范围内承担工程监理业务。监理单位保持公正的前提条件是( )
A公司承包某超高层建筑机电工程施工项目,该工程位于市中心繁华区,工程范围包括通风与空调,给水排水及消防水,动力照明,环境与设备监控系统等,建设单位要求A公司严格实施绿色施工,严格安全和质量管理。A公司项目部针对工程情况,制定了绿色施工管理和环境保护的绿色
在联合生产的过程中,企业需要决定在分离点之后是否要对产品进行再加工,那么在决策之前发生的所有成本都应被视为
最新回复
(
0
)