下述叙述中正确的是

admin2020-02-26 70

问题下述叙述中正确的是

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

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

关系模型中的关系模式至少应是
能够减少相同数据重复存储的是
在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设有二叉树如下图所示，则中序序列为
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
如果进栈序列为A，B，C，D，则可能的出栈序列是
上题中二叉树的后序遍历结果是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

随机试题

一名合格教师所应具备的良好的个性品质主要包括哪些方面?
行为激励理论中的期望理论属于
为什么说中国特色社会主义的根本任务是解放和发展生产力?
反流性食管炎
为了解职业性损害在厂矿车间的分布情况，常采用的流行病学调查方法是
发展战略的()是确立咨询单位的业务定位和发展目标，识别并培育能够达成目标的核心竞争力。
加大奖励力度，保证节假日及赶工期间现场施工人员的稳定是进度控制的()。
适应于投资者对预期收益率有一个最低要求的情形是()。
设函数f(x)在x=2的某邻域内可导，且f’(x)=ef(x)，f(2)=1，则f’’’(2)=___________。
WhatisDr.Francis?

最新回复(0)

下述叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

关系模型中的关系模式至少应是

能够减少相同数据重复存储的是

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是

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

设有二叉树如下图所示，则中序序列为

下列叙述中正确的是

如果进栈序列为A，B，C，D，则可能的出栈序列是

上题中二叉树的后序遍历结果是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

一名合格教师所应具备的良好的个性品质主要包括哪些方面?

行为激励理论中的期望理论属于

为什么说中国特色社会主义的根本任务是解放和发展生产力?

反流性食管炎

为了解职业性损害在厂矿车间的分布情况，常采用的流行病学调查方法是

发展战略的()是确立咨询单位的业务定位和发展目标，识别并培育能够达成目标的核心竞争力。

加大奖励力度，保证节假日及赶工期间现场施工人员的稳定是进度控制的()。

适应于投资者对预期收益率有一个最低要求的情形是()。

设函数f(x)在x=2的某邻域内可导，且f’(x)=ef(x)，f(2)=1，则f’’’(2)=___________。

WhatisDr.Francis?