首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
admin
2013-06-11
79
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/2wJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于数据库系统，说法正确的是______。
如下程序的输出结果是______。 #include＜stdio.h＞ main() { int x=1，a=3，b=4； switch(x) { case 0:a--； case 1:b--； case 2:a--；b--； } printf("a=%d
以下合法的C语言赋值语句是______。
以下对C语言函数的有关描述中，正确的是______。
以下程序通过函数指针p调用函数fun，请在填空栏内，写出定义变量p的语句。voidfun(int*x,int*y){……}main(){inta=10,b=20；______；严定义变量p*/p=
给定的程序中，fun函数的功能是：将s所指字符串中除了下标为偶数，同时ASCH值为偶数的字符除外，其余的全部删除；串中剩余字符所形成的一个新串放在t所指的数组中。如：若s所指字符串中的内容为：”desktop12345"，t所指字符串中的内容为："dtp2
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
串的长度是______。
变量a中的数据用二进制进表示的形式是01011101，变量b中的数据用二进制表示的形式是 11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是( )。
数据库设计包括两个方面的设计内容，它们是_______。
随机试题
下列关于教学评价的表述，正确的是（）
C
某物流公司租用一设备，10年中每年年初支付租金8000元，年利息9%则租金现值为()
为了保持模块的独立性，要努力避免()，应消除任何形式的非法耦合。
关于铁剂的用药指导错误的是
男性，54岁，2～3年前颈椎摄片示骨质增生。1个月来双下肢麻木，逐渐由双足向上发展至双侧腹股沟处。近1周出现双上肢麻木及无力，无排尿排便障碍，曾在当地进行针灸治疗症状无缓解。若经检查确诊为颈椎问盘突出症、椎管狭窄，选择手术治疗的主要目的是
A、氯霉素B、甲砜霉素C、米诺环素D、四环素E、多西环素可致剂量相关性贫血的药物是
_______是指在课堂教育之外的，有目的、有计划、有组织地对学生进行的形式多样的教育活动。
“遇物则诲”的教育方式，反映的是现代教育中的()特点。
10年前，癌症病人在发现疾病后平均生存5．4年，现在已经达到6．7年。这说明，医疗水平的提高使癌症病人存活的时间延长了。上述结论依赖于下述哪一假设?
最新回复
(
0
)
