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

admin2010-03-30 24

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/Ybg0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列语句片段:intresult;inta=17,b=6;result=(a%b＞4)?a%b:a/b;System.out.println(result);
下列说法中错误的一项是()。
Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。
结构化程序设计的一种基本方法是【】法。
在编写javaapplication程序时，若需要使用到标准输入输出语句，必须在程序的开头写上()语句。
“++”运算符的操作数个数是(　　)
对一个已经排好序的序列进行排序，采用()比较适宜。
对下列程序的叙述中，正确的是　　1:publicclassXextendsThreadimplementsRunnable{　　2:publ主cvoidrun(){　　3:System.out.println(“thisisru
下列不属于虚拟机执行过程的特点的是
定义一个表示100个值为null的字符串数组，正确的选项是______。

随机试题

庆大霉素可以与链霉素合用治疗泌尿系统感染。
　　女，45岁。肥胖多年，口渴5个月，尿糖(+)，空腹血糖7．9mmol／L，饭后2小时血糖12．1mmol／L。本患者应首选下列哪种药物或治疗
依据国家对()的计量器具检定周期的规定，以及企业自有的计量管理制度，对检测器具进行周期检定、校验，以防止检测器具的自身误差而造成工程质量不合格。
李先生转让一幢三年前自建的洋楼，其转让该洋楼所得的收入为450万元，此洋楼实际发生的建造费用及建造和取得产权时实际缴纳的相关税费为250万元，李先生按照规定实际支付的住房装修费用、住房贷款利息、手续费、公证费等费用合计105万元，有关税金为45万元。　
下列选项中，不属于物业服务收费原则的是()。
下列作品、作家、国别及体裁对应错误的一项是()。
A．黄色黏稠脓液B．淡黄稀薄脓液C．翠绿色、稍黏稠、有酸臭味的脓液D．灰白或灰褐色、有明显腐败坏死臭味的脓液E．稀薄污浊、暗灰色米汤样、夹杂干酪样坏死物的脓液金黄色葡萄球菌感染形成的脓液为()。
孙先生用2400买进甲、乙股票各若干股，在甲股票升值15％、乙股票下跌10％时全部抛出，他共赚得1350元，则孙先生购买甲股票的金额与购买乙股票的金额之比为()
IEEE802.3的物理层协议10BASE-T规定从网卡到集线器的最大距离为()。
A、Theyshouldnotbetoostrictwiththechildren.B、Theyshouldlimittheirdemandsonsomechildren.C、Theyshoulddemandmore

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列语句片段:intresult;inta=17,b=6;result=(a%b＞4)?a%b:a/b;System.out.println(result);

下列说法中错误的一项是()。

Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。

结构化程序设计的一种基本方法是【】法。

在编写javaapplication程序时，若需要使用到标准输入输出语句，必须在程序的开头写上()语句。

“++”运算符的操作数个数是( )

对一个已经排好序的序列进行排序，采用()比较适宜。

对下列程序的叙述中，正确的是 1:publicclassXextendsThreadimplementsRunnable{ 2:publ主cvoidrun(){ 3:System.out.println(“thisisru

下列不属于虚拟机执行过程的特点的是

定义一个表示100个值为null的字符串数组，正确的选项是______。

庆大霉素可以与链霉素合用治疗泌尿系统感染。

女，45岁。肥胖多年，口渴5个月，尿糖(+)，空腹血糖7．9mmol／L，饭后2小时血糖12．1mmol／L。本患者应首选下列哪种药物或治疗

依据国家对()的计量器具检定周期的规定，以及企业自有的计量管理制度，对检测器具进行周期检定、校验，以防止检测器具的自身误差而造成工程质量不合格。

下列选项中，不属于物业服务收费原则的是()。

下列作品、作家、国别及体裁对应错误的一项是()。

A．黄色黏稠脓液B．淡黄稀薄脓液C．翠绿色、稍黏稠、有酸臭味的脓液D．灰白或灰褐色、有明显腐败坏死臭味的脓液E．稀薄污浊、暗灰色米汤样、夹杂干酪样坏死物的脓液金黄色葡萄球菌感染形成的脓液为()。

孙先生用2400买进甲、乙股票各若干股，在甲股票升值15％、乙股票下跌10％时全部抛出，他共赚得1350元，则孙先生购买甲股票的金额与购买乙股票的金额之比为()

IEEE802.3的物理层协议10BASE-T规定从网卡到集线器的最大距离为()。

A、Theyshouldnotbetoostrictwiththechildren.B、Theyshouldlimittheirdemandsonsomechildren.C、Theyshoulddemandmore

“++”运算符的操作数个数是(　　)

对下列程序的叙述中，正确的是　　1:publicclassXextendsThreadimplementsRunnable{　　2:publ主cvoidrun(){　　3:System.out.println(“thisisru

　　女，45岁。肥胖多年，口渴5个月，尿糖(+)，空腹血糖7．9mmol／L，饭后2小时血糖12．1mmol／L。本患者应首选下列哪种药物或治疗