首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-12-10
60
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、10g2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较logn
2
次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/GWPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序：PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)
某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType NameAsString*10 TelAsString*20EndTypePrivateSubCommand1_Click() DimpA
在VisualBasic中，表达式3*2＼5Mod3的值是()。
在软件开发中，需求分析阶段产生的主要文档是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
有以下程序： float fun(int x，int y) {return(x+y)；} main( ) { int a=2，b=5，c=8； printf("%3.Of\n"，fun( (int)fun(a+c，b)，a-c) )； }
以下选项中，与k = n + +完全等价的表达式是
用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【 】KB。
软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。
软件工程研究的内容主要包括：软件开发技术和【】。
随机试题
男性，59岁，乏力、低热、伴夜间盗汗1个月，X线胸片示左上肺(上叶尖后段)浸润型肺结核，抗结核药物治疗的最佳方案是
A．交界性肿瘤B．早期癌C．良性肿瘤D．恶性肿瘤E．癌前病变直、结肠家族性多发性腺瘤性息肉属于()。
混凝土桥梁构件钢筋混凝土保护层厚度特征值与设计值的比值≤0．55时，对应的评定标度为()。
就城市规划管理而言,控制,是指规划管理人员对城市规划的编制、()和各项建设活动是否符合城市规划要求及其法律规范进行制约、引导,并促使其达到管理目标,实现管理任务的过程。
关于股票股利，下列说法正确的是()。
股票分割的主要作用不包括()。
为由人民法院依法判处有期徒刑、无期徒刑且未满18周岁的罪犯执行刑罚的专门机构是()。
（单选题）著名言论“天变不足畏，祖宗不足法，人言不足恤”出自（），这句话不仅简明扼要地说出了其变法的决心，而且表现出他变法的巨大勇气，成为许多改革者自我激励的豪言壮语。
将考生文件夹下DOSION文件夹中的文件HDLS．SEL复制到同一文件夹中，文件命名为AEUT．SEL。
StevenWeinbergisthatkindofpersonwhonotonlywouldliketohelpothers,butreallyenjoyingdoingso.Thatis【C1】______h
最新回复
(
0
)
