首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【 】。
admin
2009-01-15
46
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n+1
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n+1次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/J7Hp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个命令按钮,其名称分别为C1和C2,标题分别为“命令按钮1”和“命令按钮2”,通过属性窗口设计适当的属性,使得程序运行后,“命令按
(1)在名称为Form1的窗体上添加一个名称为Commandl的命令按钮(如图1所示),然后通过属性窗口设置窗体和命令按钮的属性,实现如下功能:①窗体标题为“设置按钮属性”;②命令按钮的标题为“等级考试”;③程序运行后,命令按
设x为一整型变量,且语句的开始为:SelectCasex,则不符合语法规则的Case子句是
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询,查找并输出姓名是三个字的男女学生各自的人
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
计算下面分段函数的正确语句是
下列说法中,错误的是
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
A.核苷酸在核酸长链上的排列顺序B.tRNA的三叶草结构C.DNA双螺旋结构D.DNA的核小体结构属于真核生物染色质中DNA的三级结构的描述是
以下为缺乏细胞壁的原核细胞型微生物的是
关于保证责任的消失说法有误的是()。
上述各方当事人如发生诉讼,下列关于法律适用问题的选项哪些是正确的?上述案件根据目的港有关共同海损理算的法律,下列哪些选项是正确的?
灯杆的接地电阻为()。
布放电缆时,转弯应均匀圆滑,转弯的曲率半径应至少大于()。
二氧化碳是初中化学学习中需要重点掌握的氧化物之一。以下是某位教师在组织学生学习《二氧化碳的化学性质》时,做的教学设计:【学生实验】首先,让学生通过实验获得一些认识,实验的同时要求学生仔细记录实验现象。(1)由学生在大烧杯中放置一个铁皮架
在某计算机中采用了多级存储体系,设计有Cache、主存和磁盘。假设访问Cache一个字需要花费10ns,若该字不在Cache中但是存在于主存中,那么需要100ns载入Cache,然后重新开始定位。若该字既不在Cache中,也不在主存中,那么需要10ms
在散列表上,每个地址单元所链接的同义词表的()。
OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst
最新回复
(
0
)