下述叙述中正确的是

admin2020-02-26 80

问题下述叙述中正确的是

选项 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全国计算机二级

相关试题推荐

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是
循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
以下关于电子邮件的说法，不正确的是
一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是()。
下列关于线性表和链表的比较，叙述错误的是()。
软件测试的准则不包括()。

随机试题

既能行气除满，又可平喘的药物是
人体试验中的医学目的原则中不包括（　　）。
老年期妇女生理上最突出表现是
()isadocumentwhichshowsparticularsofthecargoloadedandistobeaccompaniedwhenweapplyforportclearance,
国家安全监管总局、卫生部、人力资源和社会保障部、全国总工会制定的《防暑降温措施管理办法》，对高温天气条件下从事户外作业劳动者的劳动保护做出了具体规定。这里所说的高温天气是指()。
标志着中国进入航天时代的事件是()。
下列表述有误的是()。
[*]
[A]price[B]airport[C]supermarket[D]check[E]change[F]hotel[G]hospitalHealthcareisgiventosickpeoplethere.
Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

最新回复(0)

下述叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

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

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

以下关于电子邮件的说法，不正确的是

一个二叉树的前序遍历结果是ACFEKDBHJI，中序遍历结果是FCKEABDHJI，那么后序遍历结果是()。

下列关于线性表和链表的比较，叙述错误的是()。

软件测试的准则不包括()。

既能行气除满，又可平喘的药物是

人体试验中的医学目的原则中不包括（ ）。

老年期妇女生理上最突出表现是

()isadocumentwhichshowsparticularsofthecargoloadedandistobeaccompaniedwhenweapplyforportclearance,

国家安全监管总局、卫生部、人力资源和社会保障部、全国总工会制定的《防暑降温措施管理办法》，对高温天气条件下从事户外作业劳动者的劳动保护做出了具体规定。这里所说的高温天气是指()。

标志着中国进入航天时代的事件是()。

下列表述有误的是()。

[*]

[A]price[B]airport[C]supermarket[D]check[E]change[F]hotel[G]hospitalHealthcareisgiventosickpeoplethere.

Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

人体试验中的医学目的原则中不包括（　　）。