首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2009-01-19
62
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log[2]n
B、n/2
C、n
D、n+l
答案
4
解析
在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/xC5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
有如下函数模板定义:template<typenameT1,typenameT2>T1-FUN(T2n){returnn*5,0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为()。
下列叙述中正确的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
以下程序的执行结果是()。#includcclassTestClass2{public:TestClass2(){);TestClass2(hati,intj);void
下列关于二叉树的叙述中,正确的是( )。
有以下程序,在横线应添加()。#includeusingnamespacestd;classTestClass{public:TestClass(intn){number=n;)
软件测试的目的是( )。
请打开考生文件夹下的解决方案文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转,并输出到
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。已给出函数的首部,请完成该函数。注意:部分源程序在文件PROGl.C中。
随机试题
简述公司集团的主要作用。
A.支气管哮喘B.支气管扩张C.慢性支气管炎、肺气肿D.支气管肺癌E.特发性肺间质纤维化局限性哮鸣音
患儿用药导致第八对颅神经损害,造成听力减退,或永久性耳聋,最大可能是应用了哪类药物
患者,男性,65岁,主因咳嗽、咳痰10年,加重伴痰中带血4个月入院。吸烟30余年,20支/d。查体:右肺呼吸音粗,散在细湿啰音。有慢性支气管炎病史10年,无高血压、糖尿病病史患者经过治疗后,支气管胸膜瘘痊愈。术后病理:右肺上叶尖后段不规则形低分化腺癌,
A.促甲状腺素B.绒促性素C.破伤风人免疫球蛋白D.结合雌激素E.重组人促红素在运输中应冷库贮存并避免冻结的药品是
某运转设备的安装水平度允许偏差为纵向0—10,/1000、横向0.20,/1000,测量人员可选用的水平仪精度有()。
在儿童早期,附属内驱力最为突出;到儿童后期和少年期,_________就成为一个强有力的动机因素。
对违法犯罪分子的改造工作,是教育人、挽救人和防止重新犯罪的特殊预防工作。()
Iwouldn’tmarryPatevenifshe______thelastwomanonearth.
AncientGreekphilosopherAristotleviewedlaughteras"abodilyexerciseprecioustohealth."But【B1】______someclaimstothe
最新回复
(
0
)