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

admin2020-01-02 66

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Command3，标题分别是“显示”、“统计”和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt中

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“列表框练习”的窗体上画一个名称为List1的列表框，表项内容依次输入xxx、ddd、mmm和aaa，且以宋体14号字显示表项内容，如

在软件生产过程中，需求信息的来源是()。

有下面程序代码：PrivateSubCommandl_Click()DimxAsInteger，sAsIntegerx=1Fork=1To3x=x+1：proc

设在一个工程的窗体中有如下代码：PubllcxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有代码：PublicaAsInteger：

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Label1的标签数组，含3个标签控件，下标从0开始，标签上的内容(按下标顺序)分别是：“等级考试”，“程序设计”，“VB程

Neverlaughatasnowcoveredmountain!Laughterandyelling,duringtheavalancheseason,cancauseadeadlypileofsnow.Huge

其病因属“感受特殊之毒”的是其病因属“外来伤害”的是

强迫人格患者的主要特点为

RLC串联电路如图所示，在工频电压u(t)的激励下，电路的阻抗等于：

5年内未弥补亏损不能成为纳税调整减少额的项目来源，但是国债利息收入可以作为纳税调整减少额的项目。()

根据测评对象的隶属程度分别赋值的素质测评量化形式是()。

教学过程中，学生学习是在教师指导下进行的，说明学生的认识具有特殊性，表现在()。

中国人心中的龙的形象是()的产物。