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

admin2019-12-17 49

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#3include＜stdio_h＞main(){intk=3；voidsp(inta){intb=2；sp(&k)；a=a2；printf("％d＼n"，k)；printf("％d，"，*a)；}a=&

若有以下程序#include＜stdio．h＞voidsp(inta){intb=2；main(){intk=3，p=&k；a=&b；sp(p)；a=a2；printf("％d，％d＼n"，k，p)；printf("

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&lsDIV(m，7)为真时所要表达的是

有三个关系R、S和T如下。则由关系R和S得到关系T的操作是

以下选项中关于C语言常量的叙述错误的是

下面选项中关于位运算的叙述正确的是

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：“FirstStri

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch

下列数据结构中，能够按照“先进后出"原则存取数据的是()。

提高换热器的传热系数，能够有效地提高传热速率。

简述公证机构独立行使公证权的意义。

函数f(x+y，xy)=x2+y2，则f(x，y)=_______

长于治疗寒痰咳喘，胸满胁痛的药物为()

治疗热淋，砂淋，石淋，恶疮肿毒，毒蛇咬伤，应选用的药物是

燃气管道可根据用途、(　　)和输气压力分类。

儿童非常喜欢阅读情节比较新颖离奇的故事，这种现象可以用()来解释。

某市在餐厅等公共场合实行禁烟。作为一位餐厅负责人，你怎么实施?

SomeuniversitiesinChinasetuparulethatstudentsarenotallowedtodisplaytheiraffectioninpublic.Ifstudentsarefou

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

二级C语言

NCRE全国计算机二级

若有以下程序#3include＜stdio_h＞main(){intk=3；voidsp(int*a){intb=2；sp(&k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)；}a=&

若有以下程序#include＜stdio．h＞voidsp(int*a){intb=2；main(){intk=3，*p=&k；a=&b；sp(p)；*a=*a*2；printf("％d，％d＼n"，k，*p)；printf("

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&lsDIV(m，7)为真时所要表达的是

有三个关系R、S和T如下。则由关系R和S得到关系T的操作是

以下选项中关于C语言常量的叙述错误的是

下面选项中关于位运算的叙述正确的是

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：“FirstStri

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch

下列数据结构中，能够按照“先进后出"原则存取数据的是()。

提高换热器的传热系数，能够有效地提高传热速率。

简述公证机构独立行使公证权的意义。

函数f(x+y，xy)=x2+y2，则f(x，y)=_______

长于治疗寒痰咳喘，胸满胁痛的药物为()

治疗热淋，砂淋，石淋，恶疮肿毒，毒蛇咬伤，应选用的药物是

燃气管道可根据用途、( )和输气压力分类。

儿童非常喜欢阅读情节比较新颖离奇的故事，这种现象可以用()来解释。

某市在餐厅等公共场合实行禁烟。作为一位餐厅负责人，你怎么实施?

SomeuniversitiesinChinasetuparulethatstudentsarenotallowedtodisplaytheiraffectioninpublic.Ifstudentsarefou

若有以下程序#3include＜stdio_h＞main(){intk=3；voidsp(inta){intb=2；sp(&k)；a=a2；printf("％d＼n"，k)；printf("％d，"，*a)；}a=&

若有以下程序#include＜stdio．h＞voidsp(inta){intb=2；main(){intk=3，p=&k；a=&b；sp(p)；a=a2；printf("％d，％d＼n"，k，p)；printf("

燃气管道可根据用途、(　　)和输气压力分类。