首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
admin
2013-02-27
17
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较______________次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次
转载请注明原文地址:https://kaotiyun.com/show/TSVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列结构体类型说明和变量定义中正确的是()。
软件生存周期中,解决软件“做什么”的阶段是()。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
以下与数学表达式“0<x<5且x≠2”不等价的C语言逻辑表达式是()。
有下列程序 #include<stdio.h> main() {intx=4,y=2,z1,z2; z1=x&&y;z2=x&y; printf("%d,%d\n",z1,z2); } 程序执行后的输出结果是(
下面结构体的定义语句中,错误的是()。
设有定义:charp[]={'1','2','3'},*q=P;以下不能计算出一个char型数据所占字节数的表达式是()。
数据库应用系统中的核心问题是()。
设循环队列为Q(1:m),其初始状态为frorlt=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为()。
如果重载不能重载的运算符会出现语法错误,下列不可以被重载的运算符是()。
随机试题
急性肾炎
A.免疫球蛋白B.白蛋白C.球蛋白D.微球蛋白E.溢出性蛋白尿肾小球肾炎的蛋白尿主要是
不属于血浆非蛋白类含氮化合物的是
劳动保障行政部门应当自受理工伤认定申请之日起在()时间内作出工伤认定的决定。
根据本质安全的概念,()是从本质安全角度出发而采取的安全措施。
邮政储蓄机构办理银行卡业务开立的账户纳入______管理。
财政部发布的《会计从业资格管理办法》中所称的会计类专业包括()。
我国《公司法》对一般有限责任公司股东人数的规定为()。
游客在野外被毒蛇咬伤,导游员首先应该()。
龙川胡氏宗祠属全国重点文物保护单位,始建于宋朝。()
最新回复
(
0
)