首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
admin
2012-01-20
30
问题
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______次。
选项
答案
log2n
解析
二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次
转载请注明原文地址:https://kaotiyun.com/show/URVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#include＜stdio．h＞voidmain(){inta=0，b=1，c=2；if(++a＞0‖++b＞0)++c；printf("％d，％d，％d"，a，b，c)；}
下列不合法的用户标识符是()。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文
数据库应用系统中的核心问题是()。
函数rewind(fp)的作用是
下列关于栈和队列的描述中，正确的是()。
下列各选项中，不属于序言性注释的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
若关系R所有的属性都是不可再分的数据项，则称R属于______。
随机试题
关节的主要结构不包括
核小体串珠状结构的珠状核心蛋白质是
醛固酮分泌过多时可出现
A．心肌细胞异常肥大、排列紊乱B．心室扩张、心肌间质纤维化C．心肌细胞严重变性坏死、瘢痕形成D．心腔狭窄、心内膜及心内膜下纤维性增厚克山病的心脏病变特点是
下列各项，属于苇茎汤功用的是
治疗急性胰腺炎时禁用
桑菊饮与桑杏汤中均含有的药物是()
"亢则害，承乃制"说明了五行之间的什么关系()
弱酸性药物中毒时，为加速其排泄应当()。
一般来说，技术基础雄厚的大型企业，大都采用的创新模式是()。
最新回复
(
0
)
