首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
103
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏的情况下，二分查找只需要比较 log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/iOXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()Move500，500EndSub程序运行后，单击命令按钮，产生的结果为()。
(1)在名称为Form1的窗体上添加一个名称为L1的标签，标题为“口令”；添加两个文本框，名称分别为Text1、Text2，初始内容为空；冉添加三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时，
下列选项中不属于结构化程序设计原则的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分维成：数据域和指针域。
关系数据模型的三个组成部分中不包括()。
下列链表中，其逻辑结构属于非线性结构的是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
随机试题
A．左心房增大B．右心室肥大C．右心房、室增大D．左、右心室增大E．左、右心房增大室间隔缺损心腔变化为
A、β1受体B、β2受体C、M受体D、N1受体E、N2受体骨骼肌细胞膜上的受体是（ ）。
患儿，女，早产儿，胎龄32周，出生后6天。近3日患儿哭声减弱，活动减少。拒乳，反应低下。查体：体温29℃。双面颊、肩部、臀部、下腹部、大腿及小腿外侧皮肤发硬，硬肿范围大于60％，按之如橡皮样。诊断为重度新生儿寒冷损伤综合征。恢复正常体温需要的时间是
对产生超广谱β-内酰胺酶的细菌感染的患者进行治疗时，宜首选()。
某工程的空调系统设计的工作压力为1000Pa，其风管系统应按()风管制作和安装的要求施工。
下列会计事项中，属于会计政策变更的是()。
下列哪一项是语文课程评价的根本目的()。
某校校车停靠点设置在铁路道口附近，很多学生在等车时，经常有向列车扔杂物、向火车道扔石子的行为，甚至有的学生攀爬铁路护栏。假如你是铁路沿线派出所的民警．你会怎么做?
美西战争
下列选项中，(28)不属于Windows的网络应用程序接口(API)。
最新回复
(
0
)
