首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-30
74
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n）
B、O(n
2
）
C、O(log
2
n）
D、O(nlog
2
n）
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/Ytyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
支持子程序调用的数据结构是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。#inc
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1]；注意：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；(
下列选项中，不属于数据管理员(DBA)职责的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
下列模板声明中，有语法错误的是()。
在关系数据库中，用来表示实体间联系的是()。
随机试题
对压力容器用钢的基本要求是：良好的塑性、韧性，良好的焊接性，较高的()和耐腐蚀性。
专制政府分为_______、_______。
完成反应式
疑有肺尖处病变应选择的摄影位置是
一幅优秀的剪纸作品具有的标准是()。
公安机关负责()等。
简述概念结构的理论。
苏格拉底曾经说过，一个人如果没有骨肉，那么这个人的想法、愿望都无法实现。但是，骨肉是人存在的前提，而不是说只有骨肉能决定一个人的本质，也不能说只有骨肉才是人行动的理由。与之相反的是，骨肉是靠灵魂支配的。只有灵魂才是人成其为人的原因和理由，只有拥有了灵魂的骨
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的()。
Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor
最新回复
(
0
)
