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

admin2019-04-01 21

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

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

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

根据下列程序的执行结果，可以断定划线部分的修饰符应为______。执行结果：i9afootballiscreated.afootballiscreated.i=10afootballisdestroyed.

有以下程序#include＜iostream＞usingnamespacestd;longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是______。#include＜iostream.h＞inta=5;voidmain(){inta=10,b=20;

有如下程序main(){intn[5]={0,0,0},i,k=2;for(i=0;i＜k;i++)n[i]=n[i]+1;cout＜＜n[k]＜＜endl;}该程序的输出结果是

假定A为一个类，则语句A(A&a);为该类______函数的原型说明。

有如下程序:#include＜iostream.h＞intfunc(inta,intb){return(a＋b);}voidmain(){intx＝2,y＝5,z＝8,r;r＝f

下列字符串中可以用做C＋＋语言标识符的是

在设计程序时，应采纳的原则之一是

对于循环队列，下列叙述中正确的是

下列关于运算符重载的叙述中，正确的是

已知f(x)=+e-2x-，求f(x)的表达式。

1936～1939年，日本猩红热A群链球菌中以4型为主，1956～1957年以6型为主，1964年又以4型为主，1967年以后以12型为主，该病的变化称为我国野鼠型出血热的发病率从每年10月至次年1月升高，此种现象称为

A．45～60分钟B．20～30分钟C．15～20分钟D．40～60分钟E．30～60分钟芳香性饮片沸后煎煮时间一般为()

女性，53岁。胆囊炎非手术疗法好转。恢复期肝功能正常，饮食应给

若评价时间不够，河流一级评价至少应调查()。

对非金融机构买卖基金份额的差价收入不征收营业税。(　　)

提高法定存款准备金率，会使商业银行的信用能力()。

根据以下资料，回答以下小题。2011年，我国进口商品总额达17434．7亿美元，同比增长24．9％。其中进口初级产品6043．8亿美元，同比增长39．3％；进口机电产品7532．9亿美元，同比增长14．1％。同年，机电产品出口10855．9亿美元

细胞是人体新陈代谢的主要场所，下图所示是肝细胞中所进行的有关化学变化，请据图回答： ⑤和⑥的场所分别是和。

【北京航空航天大学2010翻译硕士】以“当我走进考场的时候”为题，用汉语写一篇不少于800字的议论文。

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

二级C

NCRE全国计算机二级

根据下列程序的执行结果，可以断定划线部分的修饰符应为______。执行结果：i9afootballiscreated.afootballiscreated.i=10afootballisdestroyed.

有以下程序#include＜iostream＞usingnamespacestd;longfib(intn){if(n＞2)return(fib(n-1)+fib(n-2));

下列程序如果去掉for循环外围的大括号对，则会出现编译错误。错误原因是______。#include＜iostream.h＞inta=5;voidmain(){inta=10,b=20;

有如下程序main(){intn[5]={0,0,0},i,k=2;for(i=0;i＜k;i++)n[i]=n[i]+1;cout＜＜n[k]＜＜endl;}该程序的输出结果是

假定A为一个类，则语句A(A&a);为该类______函数的原型说明。

有如下程序:#include＜iostream.h＞intfunc(inta,intb){return(a＋b);}voidmain(){intx＝2,y＝5,z＝8,r;r＝f

下列字符串中可以用做C＋＋语言标识符的是

在设计程序时，应采纳的原则之一是

对于循环队列，下列叙述中正确的是

下列关于运算符重载的叙述中，正确的是

已知f(x)=+e-2x-，求f(x)的表达式。

1936～1939年，日本猩红热A群链球菌中以4型为主，1956～1957年以6型为主，1964年又以4型为主，1967年以后以12型为主，该病的变化称为我国野鼠型出血热的发病率从每年10月至次年1月升高，此种现象称为

A．45～60分钟B．20～30分钟C．15～20分钟D．40～60分钟E．30～60分钟芳香性饮片沸后煎煮时间一般为()

女性，53岁。胆囊炎非手术疗法好转。恢复期肝功能正常，饮食应给

若评价时间不够，河流一级评价至少应调查()。

对非金融机构买卖基金份额的差价收入不征收营业税。( )

提高法定存款准备金率，会使商业银行的信用能力()。

根据以下资料，回答以下小题。2011年，我国进口商品总额达17434．7亿美元，同比增长24．9％。其中进口初级产品6043．8亿美元，同比增长39．3％；进口机电产品7532．9亿美元，同比增长14．1％。同年，机电产品出口10855．9亿美元

细胞是人体新陈代谢的主要场所，下图所示是肝细胞中所进行的有关化学变化，请据图回答： ⑤和⑥的场所分别是______和______。

【北京航空航天大学2010翻译硕士】以“当我走进考场的时候”为题，用汉语写一篇不少于800字的议论文。

对非金融机构买卖基金份额的差价收入不征收营业税。(　　)

细胞是人体新陈代谢的主要场所，下图所示是肝细胞中所进行的有关化学变化，请据图回答： ⑤和⑥的场所分别是和。