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

admin2020-05-19 27

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/jlG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于

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

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

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。

A．三尖瓣B．二尖瓣C．冠状窦D．窦房结E．房室结位于冠状沟后部的结构是()

Ontheanniversaryoftheartist’sbirth,VanGogh’sSunflowerswas【21】forjustunder￡25millionatthefineartauctioneers(拍

男性患者，59岁。水肿、少尿1个月入院。体检：血压170/100mmHg，周身水肿，尿蛋白，尿红细胞满视野，尿素氮15mmol/L，血肌酐207μmol/L，经治疗后水肿不消退，半个月后血肌酐680μmol/L。最有诊断价值的检查是

A．冷冻切片法B．火棉胶切片法C．震动切片D．超薄切片E．石蜡切片法保存组织内脂溶性物质和细胞膜抗原效果好，用于显示神经系统抗原分布

针刺时应当注意的事项不包括

在个人住房抵押贷款中，合同有效性风险不包括()。

我国现存时间最早的大型陵墓石雕是东晋的霍去病墓石雕。()

Whereisthisconversationprobablytakingplace?

A、Itisreasonable.B、Itshouldbenotmorethan$3.99plustax.C、Itshouldnotbethathigh.D、$3.99shouldalsoincludethew