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

admin2015-09-18 41

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，参照完整性规则中插入规则包括

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

说明数组后，数组元素的初值是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

软件需求规格说明书的作用不包括

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

算法的有穷性是指()。

下列边塞诗派代表诗人中被称为“语奇体峻，意亦造奇”的是

壶腹部癌所致的黄疸

上颌第一磨牙髓室底位于颈缘

药物化学结构修饰的目的

犯罪嫌疑人刘刚，对公诉机关指控的盗窃事实(可能判处三年以下有期徒刑，事实清楚，证据充分)供认不讳，人民法院认为可以适用简易程序，但被告人刘刚要求适用普通程序，请问人民检察院应该建议简易程序吗?理由是什么?

《分包单位资格报审表》应提交给监理单位审核。

在填制报关单时，“经营单位”一栏应填()。《征免税证明》的有效期为()。

研究化学腐蚀及防护装置如图2所示。下列有关说法错误的是()。

(2016·湖南)人的一切心理活动按其产生方式来说，都是脑的智力活动。()

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，参照完整性规则中插入规则包括

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

说明数组后，数组元素的初值是( )。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

软件需求规格说明书的作用不包括

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

算法的有穷性是指()。

下列边塞诗派代表诗人中被称为“语奇体峻，意亦造奇”的是

壶腹部癌所致的黄疸

上颌第一磨牙髓室底位于颈缘

药物化学结构修饰的目的

犯罪嫌疑人刘刚，对公诉机关指控的盗窃事实(可能判处三年以下有期徒刑，事实清楚，证据充分)供认不讳，人民法院认为可以适用简易程序，但被告人刘刚要求适用普通程序，请问人民检察院应该建议简易程序吗?理由是什么?

《分包单位资格报审表》应提交给监理单位审核。

在填制报关单时，“经营单位”一栏应填()。《征免税证明》的有效期为()。

研究化学腐蚀及防护装置如图2所示。下列有关说法错误的是()。

(2016·湖南)人的一切心理活动按其产生方式来说，都是脑的智力活动。()

有些桥牌爱好者加入桥牌协会；所有诗词爱好者都加入了诗词协会；所有加入桥牌协会的人都不爱好诗词；所有加入诗词协会的人都参加了诗词创作大赛。 如果上述断定都是真的，那么以下各项除了哪项都可以确认是真的?（）

说明数组后，数组元素的初值是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。