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

admin2018-10-15 42

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

要将显示日期值时所用的分隔符设置为竖杠“|”，错误的设置命令是

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

线性表常采用的两种存储结构是()。

某二叉树共有150个结点，其中有50个度为1的结点，则(）。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对于循环队列，下列叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

开放性手术切除前列腺最常见的并发症

ah的中文译意是

吴某，男性，55岁，高血压病史20年，心电图RV5＝4．0mV，RV5＋SV1＝4．9mV，心电轴－45°，应诊断为

下列各项中，不属于法律关系客体的是()。

在下列哪种情形中，甲构成不当得利()。

对加班怎么看。你进单位如果要加班你会怎么做。

目前各国都非常重视教育对经济的作用，因此提出了“教育先行”的理念。下列关于“教育先行”说法正确的是()。

亲属语言或方言所共源的语言系统称为_，也叫_。

在TCP/IP中，由Internet地址授权机构控制IP地址分配方案中，留出了A类、B类和C类三类网络地址，给不连接到Internet上的专用网使用，其中属于C类的是(16)。

Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi

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

二级公共基础

NCRE全国计算机二级

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

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

要将显示日期值时所用的分隔符设置为竖杠“|”，错误的设置命令是

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

线性表常采用的两种存储结构是()。

某二叉树共有150个结点，其中有50个度为1的结点，则(）。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对于循环队列，下列叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

开放性手术切除前列腺最常见的并发症

ah的中文译意是

吴某，男性，55岁，高血压病史20年，心电图RV5＝4．0mV，RV5＋SV1＝4．9mV，心电轴－45°，应诊断为

下列各项中，不属于法律关系客体的是()。

在下列哪种情形中，甲构成不当得利()。

对加班怎么看。你进单位如果要加班你会怎么做。

目前各国都非常重视教育对经济的作用，因此提出了“教育先行”的理念。下列关于“教育先行”说法正确的是()。

亲属语言或方言所共源的语言系统称为_____，也叫_____。

在TCP/IP中，由Internet地址授权机构控制IP地址分配方案中，留出了A类、B类和C类三类网络地址，给不连接到Internet上的专用网使用，其中属于C类的是(16)。

Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi

亲属语言或方言所共源的语言系统称为_，也叫_。