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

admin2020-02-26 68

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

数据库管理系统(DBMS)是

见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

结构化程序设计风格强调的是

在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是

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

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

某孕妇，在听胎心音时于脐上右侧听得最清楚。则其胎方位可能为

对施工工期较长，承包方为减少由于通货膨胀引起工程成本增加的风险，应尽可能采用（）合同。

用取土坑作蒸发池时与路基坡脚间的距离不应小于(　　)。

安全等级为Ⅰ级的露天矿边坡工程，需要监测的项目有()。

动态资产配置的核心在于()。

下列关于市盈率的等式，正确的是()。

一篇优秀的导游词除结构严谨、层次清晰、主次分明、文字流畅等一般要求外，还必须注意强调知识性、讲究口语化、突出趣味性、突出重点、要有针对性和()。

在三级模式之间引入两层映像，其主要功能之一是()。

MyfriendssayI’mtrusting.Sure,I’ma"whatyouseeiswhatyouget"kindofperson.So【C1】______Iexpectthesamekindof【

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

数据库管理系统(DBMS)是

见有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

结构化程序设计风格强调的是

在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是

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

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

某孕妇，在听胎心音时于脐上右侧听得最清楚。则其胎方位可能为

对施工工期较长，承包方为减少由于通货膨胀引起工程成本增加的风险，应尽可能采用（）合同。

用取土坑作蒸发池时与路基坡脚间的距离不应小于( )。

安全等级为Ⅰ级的露天矿边坡工程，需要监测的项目有()。

动态资产配置的核心在于()。

下列关于市盈率的等式，正确的是()。

一篇优秀的导游词除结构严谨、层次清晰、主次分明、文字流畅等一般要求外，还必须注意强调知识性、讲究口语化、突出趣味性、突出重点、要有针对性和()。

在三级模式之间引入两层映像，其主要功能之一是()。

MyfriendssayI’mtrusting.Sure,I’ma"whatyouseeiswhatyouget"kindofperson.So【C1】______Iexpectthesamekindof【

用取土坑作蒸发池时与路基坡脚间的距离不应小于(　　)。