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

admin2018-10-15 41

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列程序段执行后，内存变量e的值是a=300b=200c=100d=IIF(a>b，a，b)o=IIF(c>d，c，d)

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

利用类设计器创建的类总是保存在类库文件中，类库文件的默认扩展名是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

A、Talkingwithhissecretary.B、Takingaplane.C、Drinkinginacoffeeshop.D、Eatinginarestaurant.B

Thelittlegirlcouldnot______theattractionofthepieceofthechocolate.

不属于阳性对比剂的检查是()

反应甲肝爆发流行的强度，可选用指标描述一个地区居民的健康状况和卫生保健工作的水平，可选用指标

网络经济在美国的强劲增长主要得益于政府政策的积极培育，如宣布美国的电子商务为免税区。()

景区(景点)导游员的主要职责是()。

在侵权责任中，实行无过错无责任的原则。因此，一切侵权行为，只要加害人无过错均不承担民事责任。

设A=，求X使XA=B．

ATM技术超源于20世纪60年代。1968年，贝尔实验室提出异步分时多路复用，并将该词用于描述【】。1986年，CCITT决定将【】作为宽带综合业务网B-ISDN的核心时，ATM才得到快速的发展。