首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
admin
2009-01-15
31
问题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n+1
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n+1次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/J7Hp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。再建立一个下拉菜单，菜单标题为“文件”，名称为Fil
(1)在名称为Form1的窗体上添加一个名称为Commandl的命令按钮(如图1所示)，然后通过属性窗口设置窗体和命令按钮的属性，实现如下功能：①窗体标题为“设置按钮属性”；②命令按钮的标题为“等级考试”；③程序运行后，命令按
有两个关系R和T如下：则由关系R和T如下：
以下过程定义中正确的过程首行是
设x为一整型变量，且语句的开始为：SelectCasex，则不符合语法规则的Case子句是
为了删除列表框中的一个列表项，应使用的列表框方法是
算法的空间复杂度是指()。
下列运算符中，优先级别最低的是
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
随机试题
混合所有制经济中的国有成分和集体成分属于
肝硬化病人蜘蛛痣常见于哪个部位的皮肤
治疗洋地黄中毒所致的室性心动过速，宜首选
A．温经散寒，祛风除湿B．祛风通络，散寒除湿C．祛湿通络，祛风散寒D．化痰祛斑，滋养肝肾E．除湿化瘀，活血散结行痹的治法
《保护文学艺术作品伯尔尼公约》是著作权领域第一个世界性多边国际条约，也是至今影响最大的著作权公约。下列关于该公约的说法哪一个是不正确的?()
根据《破产法》的规定，依法在我国开始的破产程序，( )发生效力。
某公司生产甲产品和乙产品，甲产品和乙产品为联产品。6月份发生加工成本600万元。甲产品和乙产品在分离点上的数量分别为600个和400个。采用实物数量分配法分配联合成本，甲产品应分配的联合成本为()万元。
思维和存在的关系问题之所以成为哲学的基本问题，这是由：
儿童以具体形象思维为主，逐步过渡到以抽象逻辑思维为主的关键年龄在()。
给定材料材料12018年毕业季，一则关于“‘95后’平均7个月就离职”的调查报告引发网友热议。近年来，随着“90后”乃至“95后”步入社会，在这些职场新生代中，一言不合就离职的案例似乎越来越多。“其实谁也不想这样跳来跳去的，真
最新回复
(
0
)
