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

admin2017-06-19 64

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
下面不属于软件设计阶段任务的是
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
下面命令的输出结果是：DIMENSIONa(10)?a(1)
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)
程序流程图中带有箭头的线段表示的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是

随机试题

下列关于钢筋施工安全规定，错误的是()。
在收到承包商的“变更建议书”后，业主和承包商应共同协商所有的相关事宜并达成协议。如果业主决定继续此变更，在达成协议后的(　　)天内，应向承包商颁发变更令。
拆结构复杂的桥梁或拆除过程复杂、困难时，应采取()手段，确保施工安全。
公募基金管理人、基金托管人属于基金业协会的()。
企业所得税的计税依据为()。
常用的组织策略有______、______、______。
以机械化和电气化为动力的早期工业化国家，经历了一个漫长的积累过程，消耗了大量的矿产资源，英国、法国的情况就是如此。以机械化、电气化、电子化和信息化为“综合动力”，以“世界工厂”为主要特征的新兴工业化国家和地区，通过快速消耗能源和原材料，仅用了一半甚至更短的
①简单宣称去中心化，是否或多或少存在既想从事金融活动，又不想接受金融监管的倾向②但相关的技术标准、交易指令格式，以及涉及金融活动实名要求带来的区块链交易参与方身份认证与准入许可等，是否还需要一种中心化、类中心化的机构去制定、规范③似乎既不需要中心化的硬
蓄电池的充放电过程从微观的角度看，实际上是一个阳离子在电极中“镶嵌”和“脱离”的过程。电极材料中的孔洞越多，这个过程进行得越迅速，从宏观的角度看则表现为蓄电池充放电的速度越快。石墨烯由碳原子组成，薄到极限(只有一层原子的厚度)，所以阳离子的移动所受限制很小
Thisnewinstrumentisfarsuperior______theoldoneweboughtthreeyearsago.

最新回复(0)

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

二级VF

NCRE全国计算机二级

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是( )。

下面不属于软件设计阶段任务的是

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

下面命令的输出结果是：DIMENSIONa(10)?a(1)

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列程序段执行时在屏幕上显示的结果是( )。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

程序流程图中带有箭头的线段表示的是( )。

下列链表中，其逻辑结构属于非线性结构的是

下列关于钢筋施工安全规定，错误的是()。

在收到承包商的“变更建议书”后，业主和承包商应共同协商所有的相关事宜并达成协议。如果业主决定继续此变更，在达成协议后的( )天内，应向承包商颁发变更令。

拆结构复杂的桥梁或拆除过程复杂、困难时，应采取()手段，确保施工安全。

公募基金管理人、基金托管人属于基金业协会的()。

企业所得税的计税依据为()。

常用的组织策略有______、______、______。

Thisnewinstrumentisfarsuperior______theoldoneweboughtthreeyearsago.

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

下列程序段执行时在屏幕上显示的结果是(　　)。DIMEa(6)a(1)＝1a(2)＝1FORi＝3TO6a(i)＝a(i－1)＋a(i－2)NEXT？a(6)

程序流程图中带有箭头的线段表示的是(　　)。

在收到承包商的“变更建议书”后，业主和承包商应共同协商所有的相关事宜并达成协议。如果业主决定继续此变更，在达成协议后的(　　)天内，应向承包商颁发变更令。

常用的组织策略有、、__。