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

admin2019-04-24 25

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是

下列给定函数中，函数fun()的功能是：统计字符串中各元音字母(即A，E，I，O，U)的个数。注意：字母不分大小写。例如，输入THIsisaboot，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：不要改

设x和y为int型变量，且x的值为15，xy的值为240，则表达式(x&y)&y‖y的结果为()

若有以下定义：structList{intdata；structListnext；}a,b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则

数据库应用系统中的核心问题是（）。

我国第一部编年体历史著作是()

尿液中吞噬细胞来自血液中的

A．血细胞B．肌酸C．尿酸D．肌酐E．尿素正常情况下，不能通过肾小球滤过膜的物质是

妇女月经先期而至，量多，色深质稠，此属()

A、簇晶B、砂晶C、针晶D、方晶E、柱晶人参药材含

下列属于变动成本的是()。

有经验的司机完全有能力并习惯以120公里的时速在高速公路上安全行驶，为了迅速提高道路的使用效率，某条高速公路的最高时速限制由原来100公里变为120公里。以下各项如果为真，最能质疑上述主张的是()。

某市政府推出一项“十元看电影”的公益活动。让环卫工人、建筑工人等低收入群体和低保户以十元进场。满足了特殊群体看电影的需求。对政府的这一做法。你怎么看?

设fn(x)=x+x2+…+xn(n≥2)．求

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

二级C语言

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是

下列给定函数中，函数fun()的功能是：统计字符串中各元音字母(即A，E，I，O，U)的个数。注意：字母不分大小写。例如，输入THIsisaboot，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。注意：不要改

设x和y为int型变量，且x的值为15，xy的值为240，则表达式(x&y)&y‖y的结果为()

若有以下定义：structList{intdata；structList*next；}a,b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则

数据库应用系统中的核心问题是（）。

我国第一部编年体历史著作是()

尿液中吞噬细胞来自血液中的

A．血细胞B．肌酸C．尿酸D．肌酐E．尿素正常情况下，不能通过肾小球滤过膜的物质是

妇女月经先期而至，量多，色深质稠，此属()

A、簇晶B、砂晶C、针晶D、方晶E、柱晶人参药材含

下列属于变动成本的是()。

有经验的司机完全有能力并习惯以120公里的时速在高速公路上安全行驶，为了迅速提高道路的使用效率，某条高速公路的最高时速限制由原来100公里变为120公里。以下各项如果为真，最能质疑上述主张的是()。

某市政府推出一项“十元看电影”的公益活动。让环卫工人、建筑工人等低收入群体和低保户以十元进场。满足了特殊群体看电影的需求。对政府的这一做法。你怎么看?

设fn(x)=x+x2+…+xn(n≥2)．求

若有以下定义：structList{intdata；structListnext；}a,b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则