首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-12-10
39
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、10g2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较logn
2
次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/yIB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，放入一个数组中，然后输出这20个整数中小于500的所有整数之和。程序运行后，单击命令按钮(名称为Command1，标题为“输出小于50
执行以下程序段：a$=“VisualBasicProgramming”b$=“C++”c$=UCase(Left$(a$，7))&b$&Risht$(a$，12)后，变量c$的值为()。
以下叙述中正确的是()。
已知i，j，k为int型变量，若从键盘输入：1，2，3，使i的值为1，j的值为2，k的值为3，以下选项中正确的输入语句是
以下能正确定义数组并正确赋初值的语句是
有以下程序: main( ) int f1 (int x, int y) { return x＞y?x:y; } int f2 (int x, int y) { return x＞y?y:x; } main( ) { in
以下能正确定义一维数组的选项是
计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【 】条指令。
以下程序中，for循环体执行的次数是【 】。#define N 2 #define M N+1 #define K M+1*M/2 main( ) { inti; for(i=1;i〈K;i++) {...}
关于指针概念，下列说法中，不正确的是______。
随机试题
A、咽漱液B、粪便C、血液D、脑组织E、尿液分离狂犬病毒应取
根据药品不良反应与药理作用的关系可将药品不良反应分为A型、B型、C型药品不良反应三类。下列属于A型不良反应的是()
()是生产经营单位各项安全生产规章制度的核心，是生产经营单位行政岗位责任制和经济责任制度的重要组成部分。
对评上3级伤残等级的职工，发放一次性伤残补助金的标准为______的______个月。
中金所5年期国债期货的可交割国债票面利率大于3％时，其转换因子大于1。()
甲公司2014年1月1日以200万元的价格对外转让一项无形资产。该项无形资产系甲公司2009年1月1日以360万元的价格购入的，购入时该项无形资产预计使用年限为10年，法律规定的有效使用年限为12年。采用直线法摊销，持有期间摊销年限、摊销方法等均没有发生变
下列选项中不属于收入政策范畴的有()。
根据票据法律制度的规定，下列有关汇票背书的表述中，正确的是()。
下列表述正确的是()。
甲花4万元收买被拐卖妇女周某做智障儿子的妻子，周某不从，伺机逃走。甲为避免人财两空，以3万元将周某出卖。(事实一)乙收买周某，欲与周某成为夫妻，周某不从，乙多次暴力强行与周某发生性关系。(事实二)不久，周某谎称怀孕要去医院检查，乙信以为
最新回复
(
0
)
