首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
admin
2009-01-15
35
问题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n+1
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n+1次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/J7Hp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在名称为Forml的窗体上画一个命令按钮，名称为Commandl，其标题为”移动本按钮”，如图2-143所示。编写适当的事件过程，使得程序运行时，每单击按钮一次，按钮向左移动100。要求：程序中不得使用变量，事件过程中只能写一条语句。注意：存盘
在考生文件夹下有一个工程文件vbsj3．vbp，相应的窗体文件为vbsj3．frm，在窗体上有…个标题为“计算”的命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出数组arr中每个元素与其下标相除所得的和，并在文本框中显示出来，程序的运行情况如图3
(1)在考生文件夹中有工程文件sjt3．vbp，程序界面如图3－3所示。当在文本框中输入正整数N，单击“计算”命令按钮，进行计算。若N是奇数，计算1＋3!＋5!＋……＋N!，若N是偶数，计算1＋3!＋!＋……＋N!)!。在给出的窗体文件中已经有了全部控件，
如果把命令按钮的Cancel属性设置为True，则程序运行后
在窗体上画两个单选按钮(名称分别为Optionl、Option2，标题分别为“宋体”和“黑体”)、1个复选框(名称为Check1，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)。程序运行后，要求“宋体”单选按钮和“粗体”复
以下过程定义中正确的过程首行是
在关系数据库中，用来表示实体间联系的是
数据库系统的核心是
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。
假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。
随机试题
使肾小球有效滤过压增高的因素有
适宜自己选药治疗的病证是
林先生，34岁，因肺炎入院。按医嘱给予红霉素静脉滴注，用药5天后，输液部位组织红、肿、灼热、疼痛，沿静脉走向出现条索状红线。下列护理措施错误的是
下列关于劳动争议仲裁委员会的说法正确的是：()。
煤矿安全监察的内容可以概括为()。
若三角形ABC中，角A，B，C的对边分别为a，b，c，则表达式的值为()．
“六艺”在中国古代有二种含义，其中指“才能”的“六艺”是：
我们在上小学的时候就______是好朋友了。
ArescueplatformcalledtheEagleiscapableofmovingverticallybutnotsideways.Thefourpropellersarefittedhorizontall
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystemTheyar
最新回复
(
0
)
