首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
admin
2013-03-30
47
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
选项
A、nlog
2
n
B、n
2
C、2*n
D、log
2
n
答案
D
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/YBrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______。
有关字段属性，以下叙述错误的是______。
假定窗体的名称为fmTest，则把窗体的标题设置为“计算机等级考试”的语句是【】。
使用快速创建方式能创建的数据访问页是下列选项中的哪一个()。
Access2000中，可以选择输入字符或空格的输入掩码是()。
在使用Dim语句定义数组时，在缺省情况下数组下标的下限为【】。
一个报表最多可以对()个字段或表达式进行分组。
在用于数据输入的数据访问页上，该页的DataEntry属性应设为()。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。
面向对象的模型中，最基本的概念是对象和【】。
随机试题
Lawrencewasrecognizedasaprominentnovelistonlyafterhepublishedhisthirdnovel______.
蛛网膜下腔出血最常见的病因是
颞下颌关节紊乱综合征的自觉症状有下颌动度异常、疼痛、__________和杂音。
招标人与中标人不按照招标文件和中标人的投标文件订立合同的，或者招标人、中标人订立背离合同实质性内容的协议的，责令改正；可以处中标项目金额()罚款。
关于建设工程分包的说法，正确的是()。
资本主义工资之所以会掩盖剥削，是因为它直接表现为()。
设立地方性公募基金会，其原始基金不得低于( )。
社会主义经济制度的基础是()。
已知a×(b×a)=b-2a，且｜a｜=1，｜b｜=4，求｜a×b｜的值．
Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac
最新回复
(
0
)
