首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
42
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/i35p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对于一个类定义,编译器可能会自动生成的函数不包括
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
编写函数fun,其功能是:将s所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外,其余的所有字符全部删除,串中剩余字符所形成的一个新串放在t所指的数组中。例如,若S所指字符串的内容为“ABCDEFGl2345”,其中字符A的ASCII
下面关于常成员函数的说法中正确的是()。
下列链表中,其逻辑结构属于非线性结构的是
两个或两个以上的模块之间关联的紧密程度称为()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列关于重载运算符的说法正确的是:
对C++编译器区分重载函数无任何意义的信息是()。
随机试题
社会价值分配的不均衡,是由在生产关系、社会关系以及政治体系中的地位决定的。()
热证的形成原因不包括下列哪项( )
加味六味地黄丸治疗的适应症是参附汤治疗的适应症是
腰奇穴主治何症效果最佳
硬聚氯乙烯塑料来源丰富,下列四种材料中,哪种不是硬聚氯乙烯塑料的来源?
承包人不能按期开工,应在不迟于协议书约定的开工日期(),以书面形式向咨询工程师提出延期开工的理由和要求。
以制定宪法的机关为标准,可以将宪法分为钦定宪法、民定宪法和协定宪法。下列哪个选项中的宪法与其他选项不属于同一类型?()。
下面关于PC机输入/输出接口的叙述中,正确的是:
【B1】【B19】
【B1】【B10】
最新回复
(
0
)