首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-07-10
27
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/4Bup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,具有隐含
使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived,以及主函数main。程序文本中位于每行”//************found************下面的一行内有一处或多处下划
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
下列叙述中正确的是( )。
下列数据结构中,属于非线性结构的是()。
有如下类定义:classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many,下画线处应填入的内容是()。
全面支持软件开发过程的软件工具集合是()。
在VBA代码调试过程中,能够显示出所有在当前过程中变量声明及变量信息的是______。
随机试题
金属在固态下,随温度变化由一种晶格转变为另一种晶格的现象称为()。
下列关于参与审核和核准股票发行申请的人员的说法中,不正确的是()。
Thefiddlercrabisalivingclock.Itindicatesthetimeofdaybythecolorofitsskin,whichisdarkbydayandpalebynigh
在一项流行病学实验研究中,随机选择了3000名2岁儿童进行乙肝疫苗预防接种效果的评价,随访观察了5年,结果70%的接种者未患乙肝。对此项研究,你的看法是
委托人不得竞买自己所委托的拍卖标的,也不能委托他人竞买,这体现了拍卖活动应该遵循的()。[2008年考题]
下列判别标准中,只能由各投资者自行确定的是( )。
数百元奖金24个人平分还剩13元,25个人平分也剩13元,则15个人平分,余()元。
实数a,b,c成等比数列.(1)关于x的一元二次方程ax2-2bx+c=0有两相等实根(2)lga,lgb,lgc成等差数列
Wecanrealizehowdeeplyafingerisputintowateratbodytemperature______.Fromthepassage,werealizethat______.
A、Havesomehome-madecoffee.B、Takeabreakbywalkinginthegarden.C、RelaxbywatchingTV.D、Cookfordinner.A男士说他很累,应该喝杯咖啡
最新回复
(
0
)