对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。

admin2012-12-29 35

问题对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。

选项 A、N+1
B、N
C、(N+1)／2
D、N／2

答案B

解析在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。

转载请注明原文地址:https://kaotiyun.com/show/VrVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][10]={"One"，"Three"，"Five"}，*p=str[0]；　printf("％s，"，p+1
有如下程序　#include＜stdio．h＞　voidfun(int*a，int*b)　{for(；(*a＜*B)｜｜(getchar()!=’@’)；)　{(*a)++；(*b)--；}　}　main()　{inti=0，
若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
关于地址和指针，以下叙述正确的是()。
下面关于编译预处理的命令行中，正确的是()。
在结构化方法中，软件功能属于软件开发中的()阶段。
下列数据结构中，按“先进后出”原则组织数据的是()。

随机试题

国际市场细分标准有()
女，32岁，有溃疡性结肠炎病史，3天前出现脓血便，未行系统治疗。1天前又出现高热、明显腹胀。体格检查：腹膨隆。明显压痛和反跳痛，肠鸣音减弱。X线腹部平片可见结肠扩张，结肠袋形消失。此患者最可能出现的并发症是
患者男，26岁，因转移性右下腹痛8小时入院。查体：右下腹轻度肌紧张，麦氏点有压痛、反跳痛，WBC18．0×109／L。最可能的诊断是
海川公司某年12月31日有关账户余额如下：“库存现金”账户借方余额2000元，“银行存款”账户借方余额350000元，“其他货币资金”账户借方余额50000元。“应收账款”总账账户借方余额350000元，其所属明细账户借方余额合计为480000元，所属
出口口岸()数量及单位()
150，75，50，37．5，30，()
某市发改委主持召开听证会，就城市供水价格改革方案征求意见。该市发改委的做法说明()。①我国公民是政府决策的制定者②公民直接参与决策过程，是推进决策科学化、民主化的重要环节③选出代表人民意志的人进入决策机关是决策科
根据下列资料，回答以下问题。2015年福布斯全球企业前十五强中，员工人均创造利润超过l0万美元的有：
某工厂三年计划中，每年产量的增量相同，若第三年比原计划多生产1000台，那么每年的增长率就相同，而且第三年的产量恰为原计划三年总产量的一半，则原计划第三年生产多少台?
ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序 #include＜stdio．h＞ #include＜string．h＞ main() {charstr[][10]={"One"，"Three"，"Five"}，*p=str[0]； printf("％s，"，p+1

有如下程序 #include＜stdio．h＞ voidfun(int*a，int*b) {for(；(*a＜*B)｜｜(getchar()!=’@’)；) {(*a)++；(*b)--；} } main() {inti=0，

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

关于地址和指针，以下叙述正确的是()。

下面关于编译预处理的命令行中，正确的是()。

在结构化方法中，软件功能属于软件开发中的()阶段。

下列数据结构中，按“先进后出”原则组织数据的是()。

国际市场细分标准有()

女，32岁，有溃疡性结肠炎病史，3天前出现脓血便，未行系统治疗。1天前又出现高热、明显腹胀。体格检查：腹膨隆。明显压痛和反跳痛，肠鸣音减弱。X线腹部平片可见结肠扩张，结肠袋形消失。此患者最可能出现的并发症是

患者男，26岁，因转移性右下腹痛8小时入院。查体：右下腹轻度肌紧张，麦氏点有压痛、反跳痛，WBC18．0×109／L。最可能的诊断是

出口口岸()数量及单位()

150，75，50，37．5，30，()

根据下列资料，回答以下问题。2015年福布斯全球企业前十五强中，员工人均创造利润超过l0万美元的有：

某工厂三年计划中，每年产量的增量相同，若第三年比原计划多生产1000台，那么每年的增长率就相同，而且第三年的产量恰为原计划三年总产量的一半，则原计划第三年生产多少台?

ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa

有以下程序　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][10]={"One"，"Three"，"Five"}，*p=str[0]；　printf("％s，"，p+1

有如下程序　#include＜stdio．h＞　voidfun(inta，intb)　{for(；(a＜B)｜｜(getchar()!=’@’)；)　{(a)++；(b)--；}　}　main()　{inti=0，