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

admin2015-12-09 37

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列控件中可自动设置滚动条的是______。

为了避免流程图在描述程序逻辑时的不灵活性，Nassi和Shneiderman提出了用方框图来代替传统的程序流程图，通常也把这种图称为

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

VisualBasic变量名字只能由字母、______、下划线组成，总长度不得超过255。

在窗体上有若干控件，其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是()。

假设变量boolVar是一个布尔型变量，则下面正确的赋值语句是＜)。

只有将组合框的Style属性设置为()值时，才能触发DblClick事件。

组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和下拉式组合框，分别通过把Style属性设置为______来实现。

数据结构分为逻辑结构与存储结构，线性链表属于______。

设有如下的记录类型：TypeStudentNumberAsStringNameAsStringAgeAsIntegerEndSub则能正确引用该记录类型变量的代码是()。

总线型拓扑采用单一信道作为传输介质，结构简单，布线容易但总线负载能力较低。()

实践的最基本的形式是()

患者，女，56岁。间断上腹痛3年，餐后明显。胃镜示胆汁反流性胃炎。服用奥美拉唑及多潘立酮治疗效果不明显。进一步应选择的治疗是

A．钙B．磷C．碘D．锌E．铁调节心脏和神经传导及肌肉收缩的物质是

弯沉测试中，当贝克曼梁弯沉仪置于规定位置，调整百分表读数至300，在指挥汽车缓缓前进时迅速读取到的最大读数为360，当汽车开出影响半径以外百分表读数稳定后，读取终读数为270，那么该测点处回弹弯沉为()(0．01mm)。

下列对分包的有关规定的理解中，错误的有()。

出人头地：苏轼

IborrowedabookfromLinda.Linda______abook.