首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
admin
2009-01-15
52
问题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n+1
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n+1次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/J7Hp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某人编写了下面的程序，希望能把Text1文本框中的内容写到out．txt文件中PrivateSubCommandl_Click()Open"out．txt"ForOutputAs#2Print"Text1"Close#2En
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有一个名称为List1的列表框，且已有若干个项目，如图(a)所示。“部分反序”命令按钮的名称为Command1。程序运行时，单击“部分反序”按钮，列表框中除最前面的一个项目不动外，其他项目的顺序反向
运行如下程序PrivateSubCommandl_Click()Dima(5，5)AsIntegerFori=1To5Forj=1To4a(i，j)=i*2+jIfa(i，j)／7=a(i，j)＼7Then
下列数组定义中错误的是
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommand1_Click()Dima(10)AsInteger，maxAsIntegerFork=1To10a(k)=InputBox("输入一
设x为一整型变量，且语句的开始为：SelectCasex，则不符合语法规则的Case子句是()。
要计算x的平方根并存人变量y，正确的语句是()。
下列说法中，错误的是
随机试题
基金的销售宣传内容必须含有明确的风险提示和警示性文字，提醒投资人注意投资有风险，应仔细阅读基金的销售文件。( )
简述八种流行的艺术定义。
房地产公司甲与房地产经纪公司A所签订的委托合同的形式为()。若李某在抵押合同有效期内的房产转让有效，则正确的说法有()。
在工程实施过程中，单位工程施工组织设计通常按()划分阶段进行检查。
账务处理系统中，每张凭证的借贷方数据的平衡关系是由()校对的。
宪政的基本要义、核心内容和根本目的是()。
求下列微分方程的通解:(1)y〞＝xex；(2)(1＋x2)y〞＝1；(3)y〞＋yˊ＝x2；(4)y〞＝1＋yˊ2；(5)x2y〞＝yˊ2＋2xyˊ；(6)(1－y)y〞＋2yˊ2＝0；(7)；(8)y〞＋yˊ2＝
设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。
似没“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令()。
下面代码的输出结果是a=’’Python’’b=’’ASuperlanguage’’print(’’{：一>10}：{：一
最新回复
(
0
)
