首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-01-05
34
问题
对长度N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N + i
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本小在线性表中,则为厂查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/D6wp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明:classWhy{intn;public:doubled;protected:longl;floatf;
有如下程序:#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtuali
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
对于循环队列,下列叙述中正确的是( )。
下列关于线性表的叙述中,不正确的是()。
在下列选项中,不允许作为C++标识符的是
关于静态数据成员的描述中正确的是()。
下列关于线性链表的叙述中,正确的是( )。
下列有关C++流的叙述中,错误的是()。
随机试题
A.处10年以上有期徒刑、无期徒刑或者死刑,并处销售金额50%~2倍不等罚金或没收财产B.处10年以上有期徒刑或者无期徒刑,并处销售金额50%~2倍不等罚金或没收财产C.处3年以上10年以下有期徒刑,并处销售金额50%~2倍不等罚金D.处3年以
某市检察院运用电子设备双路监控,同步录音录像,监督检察官办案过程,推动理性文明执法。关于理性文明执法,下列哪一说法是不正确的?
历史文化保护区的范围划定应符合的原则不包括()
企业缴纳的下列保险金中,可以在税前直接扣除的有()。
贪污贿赂犯罪由人民检察院立案侦查。()
[2001年MPA真题](1)一(2)基于以下题干:某仓库被窃。经过侦破,查明作案的人是甲、乙、丙、丁四个人.中的一个人。审讯中,四个人的口供如下:甲:“仓库被窃的那一天,我在别的城市,因此我是不可能作案的。”乙:“丁就是罪犯。”丙:“乙是盗窃仓库的罪犯,
在VisualBasic中,不能关闭的窗口是
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据,统计隆华书店在201
What’sthemaintopicofthispassage?
A、Approachestoabetternight’ssleep.B、Theharmoflackofsleep.C、Effectsofmoderntechnologyonsleep.D、Benefitsofago
最新回复
(
0
)