首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-01-19
57
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/i35p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
结构化程序设计的基本原则不包括( )。
深度为7的二叉树共有127个结点，则下列说法中错误的是
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20TsinghHa。注意：只能在函数ad
类的析构函数的作用是()。
在设计Access数据表时，“索引”属性有______取值。
下列关于索引的说法中，错误的是()。
随机试题
民族区域自治的优越性。
乳糖不耐受者可选用的乳类制品是
柯萨奇病毒引起的疱疹性咽峡炎多发于
主动投资的目标是()。
现代旅游活动按照目的地空间范围划分为()。
下列不属于影响幼儿攻击性行为因素的是()
关于药品，下列说法错误的是
She______severaljacketsandfinallypickedoutablueone.
Wehaveto______ourhopeofreachingtheproductiontargetthisyear.
______withlastyear,theoutputofthefactorythisyearhasincreasedbytwentypercent.
最新回复
(
0
)
