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

admin2017-04-26 41

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

下面各选项中，均是C语言合法标识符的选项组是

下列叙述中正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

在16位IBM-PC机上使用C语言，若有如下定义stmctdata{inti；charch；doublef}b；则结构变量b占用内存的字节数是

以下4个选项中，不能看成一条语句的是

在将E-R图转换到关系模式时,实体和联系都可以表示成【】。

当群体一起完成一件工作时，群体中的成员每人所付出的努力会比个体在单独情况下完成的任务时偏少的现象，它一般发生在多个个体为了一个共同的目标而合作，自己的工作成绩又不能单独计算的情况下。这被称为

迷走神经兴奋引起胰液分泌的特点是

X线胶片的1，值也称

A．铅管征B．鹅卵石征C．鸟嘴征D．杯口征E．充盈缺损乙状结肠扭转的典型X线征象是

依照《处方管理办法》的规定，调剂处方必须做到“四查十对”，其“四查”是指

某大型设备采购，买卖双方在合同中约定：“交货时支付部分货款，产品质量委托第三方验收，验收合格后支付剩余货款”。按照产品质量监督分类，这种属于()范畴。

根据《合同法》的规定，当债权债务同归于一人时，合同的权利义务终止。()

关于学困生的记忆特点，下列说法正确的有()

以下关于违约金与定金的关系表述正确的是（）。