下列叙述中正确的是

admin2016-08-26 29

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

软件测试的目的是(　　)。
在VisualFoxPro中，下面描述正确的是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
下面不属于软件设计阶段任务的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
构成计算机软件的是
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列链表中，其逻辑结构属于非线性结构的是
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

最常用的传输层协议是______，它提供面向连接的可靠数据传送、流量控制以及拥塞控制。另一种传输协议是______，它提供的是一种无连接、不可靠的、尽力而为的传输方式。
在生态系统中，碳元素参与物质循环的主要形式是()。
人格结构中的核心成分是()。
急性排斥反应发生的时间是
出现下列哪些症状时提示颅内出血的可能
积极的股票风格管理是指若股票前景不妙则应该()，若前景良好则()。
经济学中的积累与消费之比称为()。
管理学家西拉季认为影响组织设计的因素主要有战略、技术、组织结构以及()。
当雇员和雇主不共处一地的时候，管理工作就必须适应这种情况，要使每一个人学会把自己训练成为独当一面的生产能手，新的反馈机制必将形成、发展，老板和工人就能确定所做工作的质量了。这段文字主要说明()。
根据我国《宪法》的规定，省、自治区、直辖市人民检察院检察长的任命，必须提请()的批准。

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

软件测试的目的是( )。

在VisualFoxPro中，下面描述正确的是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

下面不属于软件设计阶段任务的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

构成计算机软件的是

设有下列二叉树：对此二叉树中序遍历的结果为( )。

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

下列链表中，其逻辑结构属于非线性结构的是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

最常用的传输层协议是______，它提供面向连接的可靠数据传送、流量控制以及拥塞控制。另一种传输协议是______，它提供的是一种无连接、不可靠的、尽力而为的传输方式。

在生态系统中，碳元素参与物质循环的主要形式是()。

人格结构中的核心成分是()。

急性排斥反应发生的时间是

出现下列哪些症状时提示颅内出血的可能

积极的股票风格管理是指若股票前景不妙则应该()，若前景良好则()。

经济学中的积累与消费之比称为()。

管理学家西拉季认为影响组织设计的因素主要有战略、技术、组织结构以及()。

当雇员和雇主不共处一地的时候，管理工作就必须适应这种情况，要使每一个人学会把自己训练成为独当一面的生产能手，新的反馈机制必将形成、发展，老板和工人就能确定所做工作的质量了。这段文字主要说明()。

根据我国《宪法》的规定，省、自治区、直辖市人民检察院检察长的任命，必须提请()的批准。

软件测试的目的是(　　)。

在VisualFoxPro中，下面描述正确的是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

最常用的传输层协议是，它提供面向连接的可靠数据传送、流量控制以及拥塞控制。另一种传输协议是，它提供的是一种无连接、不可靠的、尽力而为的传输方式。