首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2020-04-07
22
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/Lj8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关C++流的叙述中,错误的是
有如下程序#include<iostream.h>voidmain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;
关于类定义中的语句错误的是 classA {ihti; Aa; A*b; char*ch;};
下面描述中,不属于软件危机表现的是
最简单的交换排序方法是()。
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
指针数组是由【 】构成的数组。
C++在重载运算符中,如用成员函数重载一元运算符参数表中需要【】个参数,如用友元函数重载一元运算符参数表中需要【】个参数。
下面不属于软件设计阶段任务的是
模板是实现代码重用机制的一种工具,其中使一个函数可以定义成对许多不同数据类型完成同一个任务的是指【】模板。
随机试题
治疗变异型心绞痛应首选
(2021年诸城)教学活动的本质是()
患者,女,30岁,带下量多色黄,质黏稠,呈泡沫状,有臭气,阴痒,烦躁易怒,口苦咽干,头晕头痛,舌边红,苔黄腻,脉弦滑。其证候是
鼓室内侧壁有()。
缺陷
下列关于乳类蛋白质的描述,不正确的是()。
常见的教学过程组织形式有()。
权力机关、人民政府以及上级公安机关,可以通过检查、审查、调查等监督方式对公安执法行为进行监督。()
国际文献
WhileAmericanshavenoreasontobeterrifiedtositdownatthedinnertable,theyhaveeachreasontodemandsignificantimpr
最新回复
(
0
)