下列叙述中正确的是( )。

admin2016-11-25 43

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化程序设计主要强调的是
在树形结构中，树根结点没有【】。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
设有下列二叉树：对此二叉树前序遍历的结果为
软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。
下列叙述中正确的是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
有下列二叉树，对此二叉树前序遍历的结果为(　　)。

随机试题

在有关占星术方面的一个电视节目中，调查员在社区里找到了20名出生在双子星座并且愿意在该电视节目中被采访并接受性格测试的志愿者。测试证实了调查员的个人印象，即每一个志愿参加者在性格上都比一般的人更善于交际。该调查支持了这样一种观点，即人所属的星座影响人的性格
测量血糖的血标本正确的是()。
临床上不能提示危重患者状况的指标是
一台三相异步电动机的机械特性如图所示，其额定工作点A的参数为：nN=1430r／min，TN=67N.m。若负载转矩为98N.m，则带此负载()。
关于隧道工程喷射混凝土支护，下列说法正确的有()。
某单位会计部门第8号记账凭证的会计事项需要编制3张记账凭证，则这3张凭证的编号为()。
与内部成长战略相关的战略性人力资源问题是()。
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是_______。
A、 B、 C、 A
Whatdoesthepassagemainlydiscuss?Theword"it"inline8refersto

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

结构化程序设计主要强调的是

在树形结构中，树根结点没有【】。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

设有下列二叉树：对此二叉树前序遍历的结果为

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。

设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。

下列叙述中正确的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有下列二叉树，对此二叉树前序遍历的结果为( )。

测量血糖的血标本正确的是()。

临床上不能提示危重患者状况的指标是

一台三相异步电动机的机械特性如图所示，其额定工作点A的参数为：nN=1430r／min，TN=67N.m。若负载转矩为98N.m，则带此负载()。

关于隧道工程喷射混凝土支护，下列说法正确的有()。

某单位会计部门第8号记账凭证的会计事项需要编制3张记账凭证，则这3张凭证的编号为()。

与内部成长战略相关的战略性人力资源问题是()。

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是_______。

A、 B、 C、 A

Whatdoesthepassagemainlydiscuss?Theword"it"inline8refersto

有下列二叉树，对此二叉树前序遍历的结果为(　　)。