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

admin2013-10-23 19

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

某数据库文件有字符型、数值型和逻辑型三个字段，其中字符型字段宽度为5，数值型宽度为6，小数位数为2，库文件中共有100条记录。则全部记录需要占用的存储字节数目是()。

在VisualFoxPro的参照完整性规则不包括______。

在VisualFoxPro的项目管理器中不包括的选项卡是______。

项目管理器的【】选项卡用于显示和管理数据库、自由表和查询等。

有一个排好序的线性表，长度大于2，对给定的k值，分别用顺序查找和二分查找查找一个与k值相等的元素，比较的次数分别为x和y。在查找不成功的情况下，正确的x和y的关系是______。

线性表以顺序方式存储，并已按关键码值排好序

VisualFoxPro中出现的各类文件的扩展名()。

下列关于报表分组的说法中，错误的是______。

假设图书管理数据库中有3个表，图书.dbf、读者.dbf和借阅.dbf。它们的结构分别如下；图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

其理论基础是参与管理理论和麦克里兰的成就需要理论的是

一弹簧振子做简谐振动，振幅为A，最大回复力为F，则振子的总能量E=______。

下列对“改革是中国的二次革命”这一论断的理解不正确的是()

A．皮肤癌B．大肠癌C．喉癌D．鼻咽癌E．小细胞肺癌转移趋向小的是．

脂溶性外来化合物通过生物膜的主要方式是

假想用一水平的剖切面沿门窗洞位置将建筑物剖切后，对剖切面以下部分所作的水平投影图，称为()。[2005年考试真题]

设二维随机变量(X，Y)的联合密度函数f(x，y)=，则R的取值范围是__________．

Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Humanmanagementisnottradit

AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm