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

admin2019-12-17 29

问题在长度为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＞intb=2；intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

下列叙述中正确的是

以下选项中合法的标识符是

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

以下结构体类型说明和变量定义中正确的是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

软件测试的目的是

下面不属于软件测试实施步骤的是

NADH呼吸链不包括的是

保护管外径大于400mm，其端面同心度允许偏差为1．5mm。

患者女性，12岁，心悸，气短，超声心动图诊断为左房黏液瘤，超声特点不包括

患者，年轻男性，近年来反复咳嗽伴有脓痰，有时痰中带血，无吸烟史及其他不良嗜好。查体：双下肺呼吸音增粗，痰检未见杆菌。本病肺内典型表现为

患者，女，34岁。因原发性甲亢行甲状腺双侧次全切除术。有关术中操作，正确的是

影响药物透皮吸收的因素有

患者，女性，55岁，泌尿系统感染。遵医嘱留取尿细菌培养标本。正确的方法是

如果b股涨或者c股跌，那么a股涨；如果b股跌，那么d股涨；如果c股涨，那么e股跌：a股大跌。据此，可推出：

在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用

穿过森林的那条路远比原野上的那条路舒服得多。

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

下列叙述中正确的是

以下选项中合法的标识符是

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

以下结构体类型说明和变量定义中正确的是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

软件测试的目的是

下面不属于软件测试实施步骤的是

NADH呼吸链不包括的是

保护管外径大于400mm，其端面同心度允许偏差为1．5mm。

患者女性，12岁，心悸，气短，超声心动图诊断为左房黏液瘤，超声特点不包括

患者，年轻男性，近年来反复咳嗽伴有脓痰，有时痰中带血，无吸烟史及其他不良嗜好。查体：双下肺呼吸音增粗，痰检未见杆菌。本病肺内典型表现为

患者，女，34岁。因原发性甲亢行甲状腺双侧次全切除术。有关术中操作，正确的是

影响药物透皮吸收的因素有

患者，女性，55岁，泌尿系统感染。遵医嘱留取尿细菌培养标本。正确的方法是

如果b股涨或者c股跌，那么a股涨；如果b股跌，那么d股涨；如果c股涨，那么e股跌：a股大跌。据此，可推出：

在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用

穿过森林的那条路远比原野上的那条路舒服得多。

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

　　穿过森林的那条路远比原野上的那条路舒服得多。