下列叙述中，正确的是

admin2013-02-23 41

问题下列叙述中，正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n／2）
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）

答案A

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
若有说明：ints[2][3]={0};，则下面正确的叙述是______。
软件测试的方法有动态测试、静态测试和【】13种。
将E-R图转换到关系模式时，实体与联系都可以表示成______。
下列术语中，与数据的存储结构有关的是______。
下列运算符中，不属于关系运算符的是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
在深度为5的满二叉树中，叶子结点的个数为

随机试题

广播电视拥有四种资源，其中基本资源是【】
房屋的出租人在租赁合同终止后仍应允许承租人在适当位置张贴移居启事等。当事人违反上述合同终止后义务，应承担的责任是()
下列计算重置成本的方法中，计算结果必然属于复原重置成本的是
16岁男性患者，洗浴时无意中触及右大腿下端内侧硬性突起，无疼痛，膝关节运动良。最可能的诊断是
腹部CT检查中常需口服阳性对比剂，其作用是
路基工程施工组织设计的编制特点是()。
下列关于资本的说法，正确的是()。
旅行社安排的旅游活动及服务档次与合同不符，造成旅游者经济损失的，旅行社应退还旅游者合同金额与实际花费的差额，并支付()违约金。
议论文由三个方面的要素构成，它们是标题、论点和论证方法。()
闭月：羞花

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

若有说明：ints[2][3]={0};，则下面正确的叙述是______。

软件测试的方法有动态测试、静态测试和【】13种。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

下列术语中，与数据的存储结构有关的是______。

下列运算符中，不属于关系运算符的是______。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

在深度为5的满二叉树中，叶子结点的个数为

广播电视拥有四种资源，其中基本资源是【】

房屋的出租人在租赁合同终止后仍应允许承租人在适当位置张贴移居启事等。当事人违反上述合同终止后义务，应承担的责任是()

下列计算重置成本的方法中，计算结果必然属于复原重置成本的是

16岁男性患者，洗浴时无意中触及右大腿下端内侧硬性突起，无疼痛，膝关节运动良。最可能的诊断是

腹部CT检查中常需口服阳性对比剂，其作用是

路基工程施工组织设计的编制特点是()。

下列关于资本的说法，正确的是()。

旅行社安排的旅游活动及服务档次与合同不符，造成旅游者经济损失的，旅行社应退还旅游者合同金额与实际花费的差额，并支付()违约金。

议论文由三个方面的要素构成，它们是标题、论点和论证方法。()

闭月：羞花