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

admin2016-11-20 64

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是()。

假设当前系统日期是2010年12月31日，则执行命令QR=MOD(YEAR(DATE()+1)，10)后，QR的值是()，

下列关于索引的叙述中正确的是()。

下列工具中，不属于结构化分析的常用工具的是()。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

有关列表框和组合框的叙述中，正确的是()。

下列二叉树描述中，正确的是()。

下列链表中，其逻辑结构属于非线性结构的是()

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面五个选项中,说法正确的有()。

李某，男，15岁，因犯放火罪被法院判处有期徒刑5年，判决生效后应由什么机关执行?()

下列关于标的物毁损、灭失风险承担的说法中，符合买卖合同法律规定的是()。

A．桑菊饮B．麻杏石甘汤C．银翘散D．透疹凉解汤E．银翘散合养阴清肺汤奶麻邪郁肌表首选的方剂是

我国法律规定，审判委员会讨论和决定的案件主要是：()

有一12m×16m平面(见图)，柱沿周边按4m间距布置，采用钢筋混凝土楼盖(不考虑预应力)。为取得较大的楼层净高(压缩楼盖结构高度)，下述各种结构布置中哪种最为合适?

“进口口岸”栏：()。“征免”栏：()。

简述传统贸易理论与新贸易理论的联系与区别。[西南财经大学2016国际商务硕士]

有以下程序#includemain(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i＜2;i++)p[i]=c[i];for(i=0;i＜

ItwouldbehardforKimDaeJung,SouthKorea’spresident,nottohavehadmixedfeelingsabouthisvisittoJapanthisweek.M