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

admin2020-04-18 74

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设“A＝"87654321"”，则表达式VaI(LeR(A，4)＋Mid(A，4，2))的值为()。

以下能正确定义数据类型SystemInfo的代码是()。

当窗体大小改变时，要使其中的控件也按比例发生变化，应使用窗体的()。

下列特征中不是面向对象方法的主要特征的是()。

以下程序在文本框Text1中输入任一字符串，并按相反的次序显示在文本框Text2中，在横线处应填写()。DimNAsString，CAsString，DAsStringN＝Text1．TeXtM＝_____

下列循环能正常结束的是()。

以下关于函数过程的叙述中，正确的是

设有如下变量声明语句：Dima,bAsBolean则下面叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

下列属于呼吸链中递氢体的是

功能祛风胜湿止痛，发汗，清里热者，为功能祛风胜湿止痛，益肝肾补气血者，为

A．阿昔洛韦B．羟苄唑C．奥司他韦D．噻吗洛尔E．拉米夫定急性视网膜坏死综合征宜选用()。

政府在道路、公园、博物馆等公共设施方面的投资，能显著地提高附近房地产的价值，这体现了房地产的()性。

建筑工程施工过程中，对于涉及结构安全的试块、试件及有关材料，应按规定进行()。

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

王某系中国公民，就职于中国境内甲公司，20X9年全年从境内取得如下收入：(1)工资收入10000元／月，奖金收入500元/月，岗位津贴400元／月，交通补贴1000元/月，2月取得差旅费津贴800元。(2)受乙公司委托进行软件设

Thefoodwasdivided______accordingtotheageandthesizeofthechildren.

Copernicus(哥白尼)discoveredanimportant(true)______whenhelearntthattheearthmovesroundthesun.

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

二级VB

NCRE全国计算机二级

设“A＝"87654321"”，则表达式VaI(LeR(A，4)＋Mid(A，4，2))的值为()。

以下能正确定义数据类型SystemInfo的代码是()。

当窗体大小改变时，要使其中的控件也按比例发生变化，应使用窗体的()。

下列特征中不是面向对象方法的主要特征的是()。

以下程序在文本框Text1中输入任一字符串，并按相反的次序显示在文本框Text2中，在横线处应填写()。DimNAsString，CAsString，DAsStringN＝Text1．TeXtM＝_____

下列循环能正常结束的是()。

以下关于函数过程的叙述中，正确的是

设有如下变量声明语句：Dima,bAsBolean则下面叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

下列属于呼吸链中递氢体的是

功能祛风胜湿止痛，发汗，清里热者，为功能祛风胜湿止痛，益肝肾补气血者，为

A．阿昔洛韦B．羟苄唑C．奥司他韦D．噻吗洛尔E．拉米夫定急性视网膜坏死综合征宜选用()。

政府在道路、公园、博物馆等公共设施方面的投资，能显著地提高附近房地产的价值，这体现了房地产的()性。

建筑工程施工过程中，对于涉及结构安全的试块、试件及有关材料，应按规定进行()。

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

王某系中国公民，就职于中国境内甲公司，20X9年全年从境内取得如下收入：(1)工资收入10000元／月，奖金收入500元/月，岗位津贴400元／月，交通补贴1000元/月，2月取得差旅费津贴800元。(2)受乙公司委托进行软件设

Thefoodwasdivided______accordingtotheageandthesizeofthechildren.

Copernicus(哥白尼)discoveredanimportant(true)______whenhelearntthattheearthmovesroundthesun.

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。