首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
74
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XR5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下两个类定义:classAA{};classBB{AAv1,v2;BBv3;int*v4;};其中有一个成员变量的定义是错误的,这个变量是()。
若AA为一个类,a为该类的非静态数据成员,在该类的一个成员函数定义中访问a时,其书写格式为
A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中,第2层模块扇入均为1,第3层中功能模块3.1扇入为2,其余为1,故最大扇入为2,C选项正确。
有如下函数模板定义:template<typenameT1,typenameT2>T1-FUN(T2n){returnn*5,0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为()。
用VC6打开考生文件夹下的源程序文件modi3.cpp,这个程序完成输出到屏幕一些特定的信息,但工程有错误或者不完整,请完成以下功能:(1)初始化mNum2的值为j,请在注释∥*******1*******后添加适当的语句。(2)补充全局函数fun(
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成类Rect的构造函数,实现对变量left、fight、top、bottom的初始化,缺省值都为0,请在注释∥*
模板对类型的参数化提供了很好的支持,因此()。
以下()不属于对象的基本特征。
随机试题
阿莫西林对耐药金黄色葡萄球菌引起的感染效果良好。
肠易激综合征(IBS)最主要的症状是
患者每因情绪紧张发生腹痛泄泻,且胸胁胀闷,嗳气食少,矢气频作,舌淡红,脉弦。治疗应首选的方剂是
某患者女性,21岁,心慌、多汗半年来诊。既往无哮喘病史。查体:体型消瘦,双眼稍突出,甲状腺Ⅱ度肿大,双叶上极可闻及血管杂音,无颈静脉怒张,心界不大,心率120次/min,律绝对不齐,第一心音强弱不等,脉短绌,双下肢无水肿。患者应采用哪些治疗方案
既是肾上腺素能仅受体激动药又是肾上腺素能D受体激动药的是
善于治疗筋急项强不可转侧的药物是()肝肾不足,腰腿疼痛可应用的药物是()
气瓶安全泄压装置包括()。
垄断资本主义阶段,取代商品输出成为这个阶段经济特征的是()。
高考临近,随着H1N1在我国出现,现在要你制作一套高考期间的防控H1N1的紧急预案,你的方案是什么?
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
最新回复
(
0
)