首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-01-07
77
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对长度为n的线性表进行顺序查找时,从表中的第一个元素开始,给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找完成。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/jkup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr
有如下程序:#includeusingnamespacestd;voidfun(inti){cout
下列关于C++函数的说明中,正确的是()。
在语句"cin>>data;"中,cin是
下列有关模板的叙述中,正确的是()。
软件测试的目的是( )。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数func(intd[],intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍,并存储到数组d中。例如:123456789
查询可以作为窗体、报表和数据访问页的______。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
随机试题
业主方主要管理部门在投资控制方面的任务不包括()。
项目投资中,投资者以货币方式缴的资本金,其资金来源有()。
英译汉“Chinese Chamber for Promotion of International Trade”,正确翻译为( )。
下列不属于我国金融改革的历程与内容的是()。
【2013.江西】根据课程任务,可将其分为基础型课程、拓展型课程和()。
小李四年前投资的一套商品房价格上涨了50%,由于担心房价下跌,他将该商品房按市价的9折出售,扣除成交价5%的相关交易费用后,比买进时赚了56.5万元。那么,小李买进该商品房时花了多少万元?
秦统一全国后,派()率军30万抗击匈奴,并于秦始皇三十三年(前214)收取了河套以南的地区,设置44县。
目前,制造微型电子元件的方法一般是从大块的半导体材料上切割下所需要的原料,然后在上面刻蚀出电路。美国得克萨斯大学奥斯汀分校的安杰拉.贝尔彻等人最近在英国《自然》杂志上发表报告说,他们的新研究成果使制造更复杂、更精密的电子元件成为可能。科学家已经掌握
A、WaituntillatertoeatB、GotothecafeteriawithoutherC、BringhersomefoodfromthecafeteriaD、Meetheratthecafeteria
A、Alittlelessthansixhundredbilliondollars.B、Sixhundredbilliondollars.C、Morethansixhundredbilliondollars.D、Abou
最新回复
(
0
)