首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-03-29
63
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8Njp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,以下选项中非法的表达式是()。
若输入bcdefgh、m、abcdefg,以下程序的输出结果为()。#include#includemain(){inti;charstring[20],str[3][20];fo
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
执行以下程序段后,w的值为()。intw=’A’,x=14,y=15;w=((x‖y)&&(w<’a’));
一个学生可选多门课程,一门课程也可由多个学生来选。则学生和课程间的联系是()。
下列叙述中正确的是()。
给定程序MODI1.C中函数fun的功能是:求三个数的最小公倍数。例如,给主函数中的变量x1、x2、x3分别输入15112,则输出结果应当是:330。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也不得更
给定程序MODIl.C中函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结
下列数据结构中,属于非线性结构的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
A、肾损伤B、输尿管损伤C、膀胱损伤D、前尿道损伤E、后尿道损伤40岁,男性,车祸后3小时,下腹部疼痛,少量肉眼血尿,置导尿管顺利,注水试验:进出水量差异极大,应考虑的诊断是_______。
淋病的潜伏期为
属于对因治疗的是
下列有关使馆的说法正确的有:()
某项目的招标文件要求投标文件必须要有投标单位的盖章和法人代表的签字。其中,某投标人提交的投标文件只有投标单位的盖章而没有法人代表的签字。关于这份投标文件的效力,下列说法中,错误的是()。
圣纪节又称圣忌日,在教历3月12日,相传为耶稣诞生和归真(逝世)的日子。()
下列表达式计算结果为数值类型的是()。
親なら誰______自分の子供は一番可愛い。
WhatisthecharacteristicoflearnersofspecialEnglish?
They’reonlyschoolchildren,buttheycanworktogethertodobigthingswhentheydecidetodosomethingalmostimpossible!Th
最新回复
(
0
)