首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2013-06-11
61
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/JfJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为建立如下图所示的存储结构(即每个结点两个域，p是指向结点的指针域，data用以存放整型数)，请将定义补充完整。pdataastructlist{【】；intdata；}a；
设a、b、c为整数，且a=2、b=3、c=4，则执行完以下语句后，a的值是【】。a*=18+(b++)-(++c)；
以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}
在面向对象的程序设计中，下列叙述错误的是()。
结构化程序设计的一种基本方法是
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是 ______。
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
冒泡排序在最坏情况下的比较次数是
随机试题
在Windows中，如果想同时改变窗口的高度和宽度，可以通过拖放滚动条实现。()
一级消除动力学的特点为( )。
施工现场应实行封闭式管理，围墙坚固、严密，高度不得低于________米。
（2010年）雨水泵站可分为（）等类型。
我国现行环境保护基本法是()年颁布实施的。
第二审人民法院在审理过程中，认为一审判决认定的事实存在重大错误时，正确的做法应当是，( )。
关于基金管理公司发起设立的“好人举手”制度,其主要原则是()
某市第五次人口普查报告中关于外出人口受教育程度的统计各年龄段的外出人口中，扫盲班及未上过学的人口比例最高的是()。
吸毒人员黄某在贩卖毒品时被民警陈某抓获，陈某对其进行人身检查时，怀疑其身上可能带有注射针筒、刀片等物品，便使用手套进行检查。民警陈某使用手套的目的是：
【微材料】单位让小李和小陈两个人合作举办单位的年度表彰大会。你觉得在举办大会的过程中，如果两个人合作需要注意哪些方面?
最新回复
(
0
)
