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

admin2019-04-24 50

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有函数如下：charfun(char*p){returnp；}该函数的返回值是()。

若x为int变量，则以下语句的输出结果是()。x=1234；printf("｜＼％-06d｜n"，x)；

支持子程序调用的数据结构是()。【09年3月】

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

下面对对象概念描述正确的是

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

下面不属于软件工程过程的4种基本活动

A、Someofhisequipmentwasdamagedinafire.B、Thetrainingprogramheranwasafailure.C、Twoofhisemployeescommittedthe

以下属于西周时期婚姻“六礼”内容的有()。

自动控制播出

A．氢氧化铝B．胰岛素C．维生素KD．红霉素E．阿司匹林不宜与酒当归合用的药物是

我国现存最早的本草学专著是首次以药物自然属性为分类方法的本草学著作

宪法规定，全国人民代表大会任期届满几个月以前，全国人大常委会必须完成全国人大代表的选举?

下列活动中，能适用《公路水运工程试验检测等级管理要求》(JT／T1181一2018)的有()。

在我国设立机构、场所的非居民企业就()缴纳所得税。

某企业本月利润表中的营业收入为480000元，营业成本为238000元，税金及附加为10000元，管理费用为12000元，财务费用为8000元，销售费用为9000元，则其营业利润为()元。

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0