首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2020-04-07
76
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/l38p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是#include<iostream.h>intmin(inta,intb){if(a<b)returna;elsereturnb;return0;
有如下类的定义。横线处的语句是()。classMyClass{public:MyClass(inta=0,intb=0){X=a:Y=b:}
已知:intm=10;在下列定义引用的语句中,正确的是()。
有如下函数模板定义:template<typenameT1,inta2,inta3>T1sum(T1a1){return(a1+a2+a3);}则以下调用中正确的是
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
C++语言中,派生类继承了基类的全部数据成员和除【】之外的全部函数成员。
下列叙述中正确的是()。
下列叙述中,不属于测试的特征的是
C++语言的基本控制结构为顺序结构、选择结构和【】。
随机试题
与蜘蛛痣形成有关的因素是
组织中含乳汁管的药材是
慢性淋巴瘤应用免疫抑制剂后,反复细菌、真菌、病毒感染慢性感染诱发免疫紊乱所致的全身反应性疾病,特征是全身淋巴结肿大、弛张热、关节痛、红斑及高γ球蛋白血症,淋巴结活检提示反应性滤泡增生
下列细菌感染常见铁锈色痰的是
缺铁性贫血最常见的病因是
某法定计量机构为了得到质量m=300g的计量标准,采用了两个质量分别为m1=100g,m2=200g相互独立的砝码构成。m1与m2校准的相对标准不确定度urel(m1)、urel(m2)按其校准证书,均为1×10-4。在评定m的相对标准不确定度ure
分析技术方案的偿债能力指标不包括()。
银行业从业人员不包括()。
某图书项目组有4个成员,他们一人负责策划,一人负责组稿,一人负责校对,一人负责质检。现在已知:(1)小林不负责校对也不负责质检;(2)小沫不负责组稿也不负责质检;(3)如果小林不负责组稿,那么小宇就不负责质检;(4)小星既不负责质检也不负责校对。由此可知(
1995年4月29日,纽约《世界日报》为《毛泽东诗词全集》的出版刊出一则广告:“毛泽东生前写了不少诗词,每一首背后都有一件甚或数件中国现代史上惊天动地的大事。一个诗人赢得了一个新中国。”下列诗句所反映的重大事件,发生时间最早的是()。
最新回复
(
0
)