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

admin2016-11-25 21

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Crt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

数据结构中，与所使用的计算机无关的是数据的
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
具有3个结点的二叉树有
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。
下列叙述中正确的是()。
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为　(　　)。
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

随机试题

下列除哪项外，均为小叶性肺炎的发病特点()
平屋面采用结构找坡时，屋面防水找平层的排水坡度不应小于()％。
公司改组为上市公司时，如果原公司已经缴纳出让金，取得了土地使用权，国家可以将土地作价，以()的方式投入上市公司。
2016年，某省完成邮政通信业务总量6886．15亿元，同比增长56．6％，增幅比上年提高27．4个百分点。其中，完成邮政业务总量1879．99亿元，增长53．0％，增幅提高11．0个百分点；完成通信业务总量5006．16亿元，增长58．0％，增幅提高33
集合概念是以事物的集合体为反映对象的概念。集合体是由许多个体组成的统一整体，集合体所具有的属性只为该集合体所具有，而不必为这个集合体中的某一个体所具有。集合概念所涉及的关系不同于类和分子的关系，也不完全同于整体和部分的关系。组成类的各个分子都必然具有类的属
(2006年第1题)阅读下面短文，回答下列五问题：寂寞是一种清福。我在小小的书斋里，焚起一炉香，袅袅的一缕烟线笔直地上升，一直戳到顶棚，好像屋里的空气是绝对的静止，我的呼吸都没有搅动出一点波澜似的。我独自暗暗地望着那条烟线发怔。屋外庭院中的紫丁香还带着不少
假定一个或家的生产函数可以表示为Y=AKαL1-α，请回答以下问题：A国和B田的统计数据如下表所示，请计算两个国家的技术进步率，并分析和评价两个国家的经济增长方式和增长绩效。
结构化方法工作阶段划分为提出任务、初步调查、可行性分析、详细调查、【】、系的物理设计、系统实施及系统的运行和维护。
考生文件夹中有文件Excel.xls内容如下：按要求对此工作表完成如下操作：打开工作簿文件EXA.xls，对工作表“计算机动画技术成绩单”内的数据清单的内容进行自动筛选，条件为“系别为计算机或自动控制”。
PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew

最新回复(0)

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

二级C

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的

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

具有3个结点的二叉树有

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

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

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

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

下列除哪项外，均为小叶性肺炎的发病特点()

平屋面采用结构找坡时，屋面防水找平层的排水坡度不应小于()％。

公司改组为上市公司时，如果原公司已经缴纳出让金，取得了土地使用权，国家可以将土地作价，以()的方式投入上市公司。

假定一个或家的生产函数可以表示为Y=AKαL1-α，请回答以下问题：A国和B田的统计数据如下表所示，请计算两个国家的技术进步率，并分析和评价两个国家的经济增长方式和增长绩效。

结构化方法工作阶段划分为提出任务、初步调查、可行性分析、详细调查、【】、系的物理设计、系统实施及系统的运行和维护。

考生文件夹中有文件Excel.xls内容如下：按要求对此工作表完成如下操作：打开工作簿文件EXA.xls，对工作表“计算机动画技术成绩单”内的数据清单的内容进行自动筛选，条件为“系别为计算机或自动控制”。

PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为　(　　)。