下列叙述中正确的是

admin2016-12-28 47

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：
在SQL中，修改表结构的语句是：
下面命令的输出结果是：DECLAREa(10)?a(0)
下列与队列结构有关联的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

心力储备包括
男，65岁。右侧阴囊逐渐增大5年，无疼痛，查体见右侧阴囊肿大，大小约15cm×10cm，呈囊性，未触及睾丸，透光试验阳性，首先应考虑的诊断是
国际上通常认为，一国65岁以上人口占总人口()以上者为老龄化国家。
(2005年)下列结论中错误的是()。
下列不属于货物采购合同管理内容的是()。
请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
根据以下资料，回答下列问题。2008年国内增值税、消费税的总收入为16066.03亿元，出口货物退增值税、消费税5865.93亿元。那么，2008年中央财政总收入约为()亿元。
设A＝，则(A＋3E)－1(A2－9E)＝______．
KeepingitintheFamilyForexpatparents,passingontheirnativelanguagescanbeastruggle."Youunderstandgrandmotherwhe
A、Tofindabetterrecordinthestore.B、Nottomissanychancetogettherecord.C、Tobuyallthefavoriterecords.D、Notto

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是( )。

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

在SQL中，修改表结构的语句是：

下面命令的输出结果是：DECLAREa(10)?a(0)

下列与队列结构有关联的是

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

心力储备包括

男，65岁。右侧阴囊逐渐增大5年，无疼痛，查体见右侧阴囊肿大，大小约15cm×10cm，呈囊性，未触及睾丸，透光试验阳性，首先应考虑的诊断是

国际上通常认为，一国65岁以上人口占总人口()以上者为老龄化国家。

(2005年)下列结论中错误的是()。

下列不属于货物采购合同管理内容的是()。

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

根据以下资料，回答下列问题。2008年国内增值税、消费税的总收入为16066.03亿元，出口货物退增值税、消费税5865.93亿元。那么，2008年中央财政总收入约为()亿元。

设A＝，则(A＋3E)－1(A2－9E)＝______．

KeepingitintheFamilyForexpatparents,passingontheirnativelanguagescanbeastruggle."Youunderstandgrandmotherwhe

A、Tofindabetterrecordinthestore.B、Nottomissanychancetogettherecord.C、Tobuyallthefavoriterecords.D、Notto

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。