下列叙述中正确的是

admin2015-08-28 39

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是
下面不能作为结构化方法软件需求分析工具的是
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
数据库应用系统中的核心问题是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

生物素是()的辅酶。
鲁迅在《灯下漫笔》中，用“人肉的筵宴”为喻是为了说明()
不符合大肠癌发生发展的描述是
ICB4．0将项目管理的能力要素分为()维度。
光缆通信中，单模光纤的传输特点是()。
背景某钢厂将一条年产100万t宽厚板轧制生产线的建设项目，通过招标方式，确定该项目中的板坯加热炉车间和热轧制车间由具有相应资质的施工企业实施总承包，负责土建施工，厂房钢结构制作、安装，车间内300t桥式起重机的安装，设备安装与调试，三电工程的
根据《票据法》的规定，汇票出票人依法完成出票行为后即产生票据上的效力。下列表述中，不正确的有()。
如图所示为两分子系统的势能Ep与两分子间距离r的关系曲线。下列说法正确的是()。
隋朝建立了一整套选举人才的选官制度，其中察举制是一种由下而上推选人才为官的制度。
Areservedpersonisonewho______speaksalittleand______getsexcited．

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是

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

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

数据库应用系统中的核心问题是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

生物素是()的辅酶。

鲁迅在《灯下漫笔》中，用“人肉的筵宴”为喻是为了说明()

不符合大肠癌发生发展的描述是

ICB4．0将项目管理的能力要素分为()维度。

光缆通信中，单模光纤的传输特点是()。

根据《票据法》的规定，汇票出票人依法完成出票行为后即产生票据上的效力。下列表述中，不正确的有()。

如图所示为两分子系统的势能Ep与两分子间距离r的关系曲线。下列说法正确的是()。

隋朝建立了一整套选举人才的选官制度，其中察举制是一种由下而上推选人才为官的制度。

Areservedpersonisonewho______speaksalittleand______getsexcited．

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

数据库应用系统中的核心问题是(　　)。

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

Areservedpersonisonewhospeaksalittleandgetsexcited．