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

admin2019-12-17 51

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈的叙述正确的是

若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa={1001，"ZhangDa"，1098．0}；f(a)；printf("％d，％s，

以下选项中不属于C语言程序运算符的是

下面选项中关于“文件指针”概念的叙述正确的是

两个或两个以上模块之间关联的紧密程度称为

将E-R图转换为关系模式时，实体和联系都可以表示为

层次型、网状型和关系型数据库的划分原则是()。

二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

术前应预防性应用抗生素的手术是

聚证患者，食滞痰阻，痰湿较重，服六磨汤后腑气虽通，但症状未减，舌苔白腻而不化。治疗应首选()

作为信息源，药学专业期刊登载的研究论文属于

某住宅建筑高度为24m，耐火等级为二级，建筑内全部设置自动喷水灭火系统，其位于袋形走道两侧或尽端的直通疏散走道的户门至最近敞开楼梯间的直线距离不应小于()m。

在股份有限公司的新设分立方式下，公司将其()分割为两个部分以上另外设立两个公司。

（）一般都有政府财政保障，风险较低。

下列关于反向购买的说法中，正确的有()。

公共政策执行手段是指政策执行机构及其执行者为完成一定的政治任务，达到一定的政策目标而采取的各种手段。其中，具有非政治性和间接性特点的是_________。

对象可以识别和响应的行为称为()。