首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-01-05
39
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://www.kaotiyun.com/show/u6wp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a；a=b；b=temp；}voidmain()
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列有关类继承的叙述中，错误的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列链表中，其逻辑结构属于非线性结构的是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
软件设计中模块划分应遵循的准则是
下列与队列结构有关联的是
下列有关C++流的叙述中，错误的是()。
在结构化程序设计中，模块划分的原则是()。
随机试题
下列行为中，不属于特殊侵权行为的是()。
避孕套避孕适用于
A．小青龙合剂B．养阴清肺丸C．清气化痰丸D．补金片E．百合固金丸某男，43岁，有慢性支气管炎病史，7日前患感冒，现症状加重，咳嗽，气息粗促，或喉中有痰声，痰多，质黏稠色黄，或有腥味，难咳，胸胁胀满。舌红，苔黄腻，脉滑数。宜选用的中成药是
无论什么性质的信用证，均适合开立对背信用证。()
《中华人民共和国企业破产法》(以下简称《破产法》)的施行时间是()。
个性心理特征是个体身上表现出来的本质的、稳定的心理特征，它主要包括()。
“春风化雨”体现了德育的说服教育法。()
下列关于世界航天史的说法，错误的是：
あらし
【L1】【L3】
最新回复
(
0
)
