首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-10
51
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/G6Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimxAsString,yAsStringx=Right("abcd",2)y=Mid("dcba",2,3)Ifx>
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
有下面程序代码:PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后,单击命
在窗体上有一个文本框Textl和一个标签Labell,要求运行程序时,在文本框中输入的内容立即显示在标签中(如图1所示),则空白处应填入的内容是()。PrivateSubTextl________()Label1.Cap
以下叙述中错误的是( )。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
语句DimArr(一2To4)As:Integer所定义的数组的元素个数为()。
假定有以下程序段:Fori=1To3 Forj=5To1Step-1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
已经定义ch为字符型变量,以下赋值表达式中错误的是______。
随机试题
Whichofthefollowingunderlinedpartshasadifferentpronunciation?
细菌不经染色直接镜检,主要用于检查细菌的形态。
女性30岁,因多食、肥胖、闭经1年来诊,体检身高160cm,体重75kg,腹、臀部脂肪堆积,紫纹(+)。血压170/100mmHg,血糖10.1mmol/L,初步考虑为皮质醇增多症,对确诊最有意义的是
下列描述正确的是
呼吸衰竭时常发生的酸碱失衡是
目前,国际上影响较大的国际贸易惯例有()
某行业所面临的劳动力供给弹性为0.6,如果该行业的市场工资率上涨2%,则该行业的劳动力供给工时总量会()。
下列关于终止经营的表述中,正确的有()。
(2016·山东)在教育研究中,有一种研究主要关心的是特定教育活动的本质及其意义、强调研究的情境性和深度挖掘,而不太关注研究结果的普适性。这种研究是()
“鸡蛋从外面打破是食物,从内部打破是生命”这句话的哲学道理是()。
最新回复
(
0
)