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

admin2019-12-17 57

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

“商品”与“顾客”两个实体集之间的联系一般是

在E-R图中，用来表示实体联系的图形是

以下叙述中正确的是

有以下程序#include＜stdio．h＞main(){inta=1，b=0；printf("％d"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均己正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

对下列二叉树进行前序遍历的结果是

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

卫生防疫部门接到事故报告后开展事故调查处理的时限为

缩窄性心包炎最有效的治疗方法是

关于职业道德的特征，说法错误的是()。

简述学习迁移的分类。

设随机变量的概率密度为求：常数A；

Onedayalittleboycomesintoashopand【C1】theshopassistant,“Iwant【C2】twelveexercisebooksof6centseachan

Ablindbabyisdoublyhandicapped.Notonlyisitunabletosee,butbecauseitcannotreceivethevisualstimulusfromitsenv

PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?Whatdoestheauthormeanbysaying"Mostphilosophersmusth

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

二级C语言

NCRE全国计算机二级

“商品”与“顾客”两个实体集之间的联系一般是

在E-R图中，用来表示实体联系的图形是

以下叙述中正确的是

有以下程序#include＜stdio．h＞main(){inta=1，b=0；printf("％d"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均己正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

对下列二叉树进行前序遍历的结果是

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

卫生防疫部门接到事故报告后开展事故调查处理的时限为

缩窄性心包炎最有效的治疗方法是

关于职业道德的特征，说法错误的是()。

简述学习迁移的分类。

设随机变量的概率密度为求：常数A；

Onedayalittleboycomesintoashopand【C1】______theshopassistant,“Iwant【C2】______twelveexercisebooksof6centseachan

Ablindbabyisdoublyhandicapped.Notonlyisitunabletosee,butbecauseitcannotreceivethevisualstimulusfromitsenv

PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?Whatdoestheauthormeanbysaying"Mostphilosophersmusth

Onedayalittleboycomesintoashopand【C1】theshopassistant,“Iwant【C2】twelveexercisebooksof6centseachan