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

admin2019-12-17 46

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为

有以下程序#include＜stdio．h＞main()voidfun(inta，intb){intx=3，y5，p=&x，q=&y；{intc；fun(p，q)；printf("％d，％d，"，p，*q)；c=a；a=

有以下程序voidfun(chars){chara[10]；main(){charp="PROGRAM"；strcpy(a，"STRING")；fun(p)；sa；}printf("％s＼n"，p)；}程序运行后的输出结果是(此

下列叙述中正确的是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

以下选项中，不合法的C语言用户标识符是

下面程序运行后的输出结果是()。#include＜stdio.h＞main(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i＜5；i++)s=s+

下面不属于软件需求分析阶段任务的是

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

桥小脑角区三叉神经瘤与听神经瘤的鉴别要点是

A疏肝利胆B健脾化湿C利湿化浊D逐瘀退黄E清热利湿阳黄的主要治法是

A．真寒假热B．上热下寒C．真实假虚D．因实致虚E．里虚寒证属错杂关系的是()

A．疏风解表，散寒除湿B．疏风解表，清热解毒C．清瘟解毒，泻火通便D．解肌发表，调和营卫E．发汗解表，祛风散寒桂枝合剂的功能是()。

不小心被划伤后，经过治疗伤口逐渐愈合，其创伤伤口收缩的机制是：

会计人员安心本职工作，任劳任怨，不计较个人得失，专心致志地对待会计事业，体现了()会计职业道德的内容。

期货公司应当每半年向公司全体董事提交书面报告，说明净资本等各项风险监管指标的具体情况，该书面报告应当经期货公司()签字确认。

以培养有文化修养和多种才能的政治家和商人为目的的是古代()

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

二级C语言

NCRE全国计算机二级

一棵二叉树中共有80个叶予结点与70个度为1的结点，则该二叉树中的总结点数为

有以下程序#include＜stdio．h＞main()voidfun(int*a，int*b){intx=3，y5，*p=&x，*q=&y；{int*c；fun(p，q)；printf("％d，％d，"，*p，*q)；c=a；a=

有以下程序voidfun(char*s){chara[10]；main(){char*p="PROGRAM"；strcpy(a，"STRING")；fun(p)；sa；}printf("％s＼n"，p)；}程序运行后的输出结果是(此

下列叙述中正确的是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

以下选项中，不合法的C语言用户标识符是

下面程序运行后的输出结果是()。#include＜stdio.h＞main(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i＜5；i++)s=s+

下面不属于软件需求分析阶段任务的是

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

桥小脑角区三叉神经瘤与听神经瘤的鉴别要点是

A疏肝利胆B健脾化湿C利湿化浊D逐瘀退黄E清热利湿阳黄的主要治法是

A．真寒假热B．上热下寒C．真实假虚D．因实致虚E．里虚寒证属错杂关系的是()

A．疏风解表，散寒除湿B．疏风解表，清热解毒C．清瘟解毒，泻火通便D．解肌发表，调和营卫E．发汗解表，祛风散寒桂枝合剂的功能是()。

不小心被划伤后，经过治疗伤口逐渐愈合，其创伤伤口收缩的机制是：

会计人员安心本职工作，任劳任怨，不计较个人得失，专心致志地对待会计事业，体现了()会计职业道德的内容。

期货公司应当每半年向公司全体董事提交书面报告，说明净资本等各项风险监管指标的具体情况，该书面报告应当经期货公司()签字确认。

以培养有文化修养和多种才能的政治家和商人为目的的是古代()

有以下程序#include＜stdio．h＞main()voidfun(inta，intb){intx=3，y5，p=&x，q=&y；{intc；fun(p，q)；printf("％d，％d，"，p，*q)；c=a；a=

有以下程序voidfun(chars){chara[10]；main(){charp="PROGRAM"；strcpy(a，"STRING")；fun(p)；sa；}printf("％s＼n"，p)；}程序运行后的输出结果是(此