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

admin2015-12-09 36

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列事件过程的功能是：通过Foma_Load事件给数组赋初值为35、48、15、22、67，Form_Click事件找出可以被3整除的数组元素并打印出来。请在空白处填人适当的内容，将程序补充完整。DimArr()PrivateSubFor

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext

有如下程序：PrivateSubForm_Click()DimiAsInteger，SumAsIntegerSum=0Fori=2To10IfiMod2＜＞0AndiMod3=0ThenSum=Sum+iE

假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。

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

在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件)，则正确的描述格式是

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

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

列表框中的项目保存在一个数组中，这个数组的名字是

政策执行的直接结果是

慢性呼吸衰竭最常并发的酸碱失衡是

代谢性酸中毒时过度通气可产生

角膜弯曲度的检查手段中，不包括

患儿，13岁。牙片观察到右下第二前磨牙根管较粗大，根尖处有低密度影，最有可能的诊断是

假定甲公司在职工提供服务的第3年年末重新计量设定受益计划的净负债。甲公司发现，由于预期寿命等精算假设和经验调整等原因导致该设定受益计划义务的现值增加，形成精算损失20万元。下列会计处理中正确的是()。

有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。问入座后每位来宾与邻座性别不同的概率是多少?

下列湖泊及其成因对应错误的是()。

简述发明被授予专利权的实体条件。

A、Bydifferentgestures.B、Bydifferentvoices.C、Bydifferentfacecolours.D、Bydifferentnames.C对话中女士提到Theypainttheirface

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

二级VB

NCRE全国计算机二级

下列事件过程的功能是：通过Foma_Load事件给数组赋初值为35、48、15、22、67，Form_Click事件找出可以被3整除的数组元素并打印出来。请在空白处填人适当的内容，将程序补充完整。DimArr()PrivateSubFor

下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext

有如下程序：PrivateSubForm_Click()DimiAsInteger，SumAsIntegerSum=0Fori=2To10IfiMod2＜＞0AndiMod3=0ThenSum=Sum+iE

假定建立了一个名为Command1的命令按钮数组，则下列说法中错误的是()。

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

在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件)，则正确的描述格式是

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

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

列表框中的项目保存在一个数组中，这个数组的名字是

政策执行的直接结果是

慢性呼吸衰竭最常并发的酸碱失衡是

代谢性酸中毒时过度通气可产生

角膜弯曲度的检查手段中，不包括

患儿，13岁。牙片观察到右下第二前磨牙根管较粗大，根尖处有低密度影，最有可能的诊断是

假定甲公司在职工提供服务的第3年年末重新计量设定受益计划的净负债。甲公司发现，由于预期寿命等精算假设和经验调整等原因导致该设定受益计划义务的现值增加，形成精算损失20万元。下列会计处理中正确的是()。

有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。问入座后每位来宾与邻座性别不同的概率是多少?

下列湖泊及其成因对应错误的是()。

简述发明被授予专利权的实体条件。

A、Bydifferentgestures.B、Bydifferentvoices.C、Bydifferentfacecolours.D、Bydifferentnames.C对话中女士提到Theypainttheirface

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext