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

admin2018-10-15 37

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

关于视图和查询，以下叙述正确的是

下面关于过程调用的陈述中，哪个是正确的

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

在使用项目管理器时，选择移去文件，然后在提示的框中选择“移去”命令按钮，系统将会把该文件()。

(1)打开“订货管理”数据库，、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

按照“后进先出”原则组织数据的数据结构是

在某社区开展糖尿病健康教育项目，当项目结束3年后，评估社区居民糖尿病发病率，这是对项目的【】

A酮体B芳香第一胺反应C对氨基酚D沉淀反应E对氨基苯甲酸磺胺嘧啶的鉴别是

肝胃不和型恶阻的辨证要点是气阴两亏恶阻的辨证要点是

《素问.五藏生成篇》说：“多食辛”，则

题80图中非正弦周期电流的频率为()kHz。

FIDIC《施工合同条件》中，作为业主与承包商划分合同风险的时间点是以(　　)为基准日。

按设备在生产工艺过程中的作用原理分类，消毒锅属于()。

关于建设工程项目进度控制措施的说法，正确的有()。

Atallbuildingisequippedwithseveralelevators,soitdoesn’tmatterifoneofthemisoutoforder.

ForanygiventaskinBritaintherearemorementhanwomenareneeded.StrongunionskeepthemthereinFleetStreet,homeofs

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

二级公共基础

NCRE全国计算机二级

关于视图和查询，以下叙述正确的是

下面关于过程调用的陈述中，哪个是正确的

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

在使用项目管理器时，选择移去文件，然后在提示的框中选择“移去”命令按钮，系统将会把该文件()。

(1)打开“订货管理”数据库，、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

按照“后进先出”原则组织数据的数据结构是

在某社区开展糖尿病健康教育项目，当项目结束3年后，评估社区居民糖尿病发病率，这是对项目的【】

A酮体B芳香第一胺反应C对氨基酚D沉淀反应E对氨基苯甲酸磺胺嘧啶的鉴别是

肝胃不和型恶阻的辨证要点是气阴两亏恶阻的辨证要点是

《素问.五藏生成篇》说：“多食辛”，则

题80图中非正弦周期电流的频率为()kHz。

FIDIC《施工合同条件》中，作为业主与承包商划分合同风险的时间点是以( )为基准日。

按设备在生产工艺过程中的作用原理分类，消毒锅属于()。

关于建设工程项目进度控制措施的说法，正确的有()。

Atallbuildingisequippedwithseveralelevators,soitdoesn’tmatterifoneofthemisoutoforder.

ForanygiventaskinBritaintherearemorementhanwomenareneeded.StrongunionskeepthemthereinFleetStreet,homeofs

FIDIC《施工合同条件》中，作为业主与承包商划分合同风险的时间点是以(　　)为基准日。