下列叙述中正确的是

admin2016-08-18 72

问题下列叙述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是
深度为5的完全二叉树的结点数不可能是
下面不能作为结构化方法软件需求分析工具的是
下列叙述中正确的是
以下关于报表组成的叙述中错误的是
下列选项中不属于软件生命周期开发阶段任务的是
面向对象方法中，不属于对象基本特点的是()。
在Access数据库对象中，体现数据库设计目的的对象是(　　)。
设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

下面有关sturge-weber综合征的描述中，哪一条是错误的
下列哪项实验室检查是诊断原发性甲旁亢的主要诊断依据
预冷骨料是降低混凝土温度的有效措施，水利水电工程上常用的骨料预冷法有()。
广义刑法
Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie
小张要制作一份介绍世界动物日的Power。Point演示文稿。按照下列要求，帮助他完成演示文稿的制作。将幻灯片大小设置为“全屏显示(16：9)”，然后按照如下要求修改幻灯片母版：①将幻灯片母版名称修改为“世界动物日”；母版标题应用“填充一白色
Thereasoninginthiseditorialissothatwecannotseehowanyonecanbedeceivedbyit.
ThevisitingMinisterexpressedhissatisfactionwiththetalks,______thathehadenjoyedhisstayhere.
HenryJameswasregardedasoneofthepioneersof
Whatwillthemanprobablydofirstaftergraduation?

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，错误的是

深度为5的完全二叉树的结点数不可能是

下面不能作为结构化方法软件需求分析工具的是

下列叙述中正确的是

以下关于报表组成的叙述中错误的是

下列选项中不属于软件生命周期开发阶段任务的是

面向对象方法中，不属于对象基本特点的是()。

在Access数据库对象中，体现数据库设计目的的对象是( )。

设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下面有关sturge-weber综合征的描述中，哪一条是错误的

下列哪项实验室检查是诊断原发性甲旁亢的主要诊断依据

预冷骨料是降低混凝土温度的有效措施，水利水电工程上常用的骨料预冷法有()。

广义刑法

Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie

Thereasoninginthiseditorialissothatwecannotseehowanyonecanbedeceivedbyit.

ThevisitingMinisterexpressedhissatisfactionwiththetalks,______thathehadenjoyedhisstayhere.

HenryJameswasregardedasoneofthepioneersof

Whatwillthemanprobablydofirstaftergraduation?

在Access数据库对象中，体现数据库设计目的的对象是(　　)。