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

admin2015-12-09 56

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知变量x、y为整数型，且x=4，y=12，s为字符串型，且“s="a"”，Lblok为标签控件，下列赋值语句合法的是______。

为了使模块尽可能独立，要求

下列叙述中不正确的是()。

假定有以下两个过程：PrivateSubPPP(aAsSingle，bAsSingle)a=a+bPrinta,bb=a+bPrinta,bEndSubPrivateSubForm_

在计算机软件系统的体系结构中，数据库管理系统位于用户和______之间。

要强制显示声明变量，可在窗体模块或标准模块的声明段中加入语句()。

如果一个变量未经定义就直接使用，则该变量的类型为()。

设有语句Open"C:\Test.Dat"ForOutPutAs#1，则下列叙述错误的是()。

要从自定义对话框Form2中退出，可以在该对话框的“退出”按钮Chck事件过程中使用()语句。

Howoftendoesonehearchildrenwishingtheyweregrownup,andoldpeoplewishingtheywereyoungagain?Eachagehasitsplea

由己糖激酶催化的反应的逆反应所需要的酶是

口腔医师在确定拔牙适应证时首先应考虑的是

热闭，神昏谵语，痰甚气粗，身热烦躁，舌红苔黄腻者，治宜用

有一单相照明变压器，额定容量为SN=10kVA，额定电压为3300/220V，今欲在一侧接上60W，220V的灯泡，如果变压器在额定情况下运行，则可接(　　)个灯泡。

各单位对外报送的财务报表，应当由单位负责人、总会计师、会计机构负责人、会计主管人员和经办人员签名并盖章。()

“标记唛码及备注”栏应填()。

我国自1986年起实施()

下列关于滚动条的叙述中，错误的是

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

二级VB

NCRE全国计算机二级

已知变量x、y为整数型，且x=4，y=12，s为字符串型，且“s="a"”，Lblok为标签控件，下列赋值语句合法的是______。

为了使模块尽可能独立，要求

下列叙述中不正确的是()。

假定有以下两个过程：PrivateSubPPP(aAsSingle，bAsSingle)a=a+bPrinta,bb=a+bPrinta,bEndSubPrivateSubForm_

在计算机软件系统的体系结构中，数据库管理系统位于用户和______之间。

要强制显示声明变量，可在窗体模块或标准模块的声明段中加入语句()。

如果一个变量未经定义就直接使用，则该变量的类型为()。

设有语句Open"C:\Test.Dat"ForOutPutAs#1，则下列叙述错误的是()。

要从自定义对话框Form2中退出，可以在该对话框的“退出”按钮Chck事件过程中使用()语句。

Howoftendoesonehearchildrenwishingtheyweregrownup,andoldpeoplewishingtheywereyoungagain?Eachagehasitsplea

由己糖激酶催化的反应的逆反应所需要的酶是

口腔医师在确定拔牙适应证时首先应考虑的是

热闭，神昏谵语，痰甚气粗，身热烦躁，舌红苔黄腻者，治宜用

有一单相照明变压器，额定容量为SN=10kVA，额定电压为3300/220V，今欲在一侧接上60W，220V的灯泡，如果变压器在额定情况下运行，则可接( )个灯泡。

各单位对外报送的财务报表，应当由单位负责人、总会计师、会计机构负责人、会计主管人员和经办人员签名并盖章。()

“标记唛码及备注”栏应填()。

我国自1986年起实施()

下列关于滚动条的叙述中，错误的是

有一单相照明变压器，额定容量为SN=10kVA，额定电压为3300/220V，今欲在一侧接上60W，220V的灯泡，如果变压器在额定情况下运行，则可接(　　)个灯泡。