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

admin2013-02-23 47

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

选项 A、63
B、64
C、6
D、7

答案2

解析在长度为n的线性表中进行顺序查找，如果表中第一个元素就是被查找元素，则只需做一次比较就查找成功，这是顺序查找的最好情况；如果被查找的元素是线性表中的最后一个元素或者不在线性表中，则需要进行n次比较，这是顺序查找的最坏情况。所以选项B)正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义数组的语句中正确的是______。
有如下程序：#definen2#definemN+1#defineNUM2*m+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n",
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
下列程序的运行结果是【】。#include＜stdio.h＞voidmain(){ints=0，k；for(k=7；k＞4；k--){switch(k){
以下程序的输出结果是______。#include＜stdio.h＞main(){inta=200;#definea100printf("%dd",a);#undefa
以下选项中合法的C语言字符常量是
下列描述中，错误的一条是______。
近年来形成了软件开发的多种模式，大致有3种类型：基于瀑布模型的结构化生命周期方法、基于动态定义需求的【】方法和基于结构的面向对象的软件开发方法。
若有定义int*p[3];，则以下叙述中正确的是______。
下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是______。

随机试题

结核杆菌侵入肠道的土要途径是
乳疬肾阳虚型选用何方治疗乳漏气血二亏型可选用何方治疗
患者，男性，59岁。冠心病、心绞痛5年。3小时前发生心前区剧烈疼痛，服用硝酸甘油3片未缓解，急诊入院。心电图检查发现ST段弓背上抬，随后相应导联出现病理性Q波，血压85／55mmHg，心率108次／分，律齐。入监护室观察治疗，经用药后疼痛缓解。2小时后心电
招标投标法规定评标工作应由()负责。
农民王某,1998年将他在本村价值20万元的楼房出租,取得租金收入3000元。按照房产税从租计征的规定计算,王某当年应缴纳房产税360元。()(1999年)
外国人、无国籍的人和在华外国企业也可以成为我国行政法律关系的主体。()
阅读以下文字，回答下列问题。我国最早的地理学著作《禹贡》，实际上产生于战国后期，但对历史地理现象的注意和记录在更早的著作中已可找到例证。成书于1世纪的《汉书·地理志》既是一篇内容丰富的当代地理著作，也堪称中国第一篇历史地理著作，因为它所记述的对象不限于西
采用投资回收期法进行决策分析时易产生误导，使决策者接受短期利益大而舍弃长期利益高的投资方案，这时因为()。[上海财经大学2011研]
企业选择筹资渠道时下列各项中需要优先考虑的因素是()。
设有数组声明语句如下：Dima(-1to2,,0to5)a所包含的数组元素个数是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中正确的是______。

有如下程序：#definen2#definemN+1#defineNUM2*m+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n",

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

下列程序的运行结果是【】。#include＜stdio.h＞voidmain(){ints=0，k；for(k=7；k＞4；k--){switch(k){

以下程序的输出结果是______。#include＜stdio.h＞main(){inta=200;#definea100printf("%dd",a);#undefa

以下选项中合法的C语言字符常量是

下列描述中，错误的一条是______。

近年来形成了软件开发的多种模式，大致有3种类型：基于瀑布模型的结构化生命周期方法、基于动态定义需求的【】方法和基于结构的面向对象的软件开发方法。

若有定义int*p[3];，则以下叙述中正确的是______。

下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是______。

结核杆菌侵入肠道的土要途径是

乳疬肾阳虚型选用何方治疗乳漏气血二亏型可选用何方治疗

招标投标法规定评标工作应由()负责。

农民王某,1998年将他在本村价值20万元的楼房出租,取得租金收入3000元。按照房产税从租计征的规定计算,王某当年应缴纳房产税360元。()(1999年)

外国人、无国籍的人和在华外国企业也可以成为我国行政法律关系的主体。()

采用投资回收期法进行决策分析时易产生误导，使决策者接受短期利益大而舍弃长期利益高的投资方案，这时因为()。[上海财经大学2011研]

企业选择筹资渠道时下列各项中需要优先考虑的因素是()。

设有数组声明语句如下：Dima(-1to2,,0to5)a所包含的数组元素个数是