下列叙述中正确的是

admin2017-11-23 37

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
结构化程序所要求的基本结构不包括()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。

随机试题

债券票面上的基本要素有()。Ⅰ．债券的票面价值Ⅱ．债券的到期期限Ⅲ．债券的票面利率Ⅳ．债券的发行者名称
Glickman的Ⅱ度根分叉病变是指
何项为羊水过多何项为羊水过少
局部通风机的通风方式中，()指局部通风机安装在距离掘进巷道口10m以外的回风侧，新鲜风流沿巷道流入，污风通过风筒由局部通风机抽出。
某市为整顿市容，决定将经营权尚未到期的书报亭折旧换新。市政府专门成立了“报刊零售整顿工作领导小组”，将200个新书报亭的经营权面向全市下岗职工进行拍卖，平均每个书报亭的成交价为1万多元。拍卖结束后，有近60户旧书报亭经营者竞拍失利或没有参加竞拍，“整顿小组
材料：下图中湿地为若尔盖湿地，位于青藏高原东部的黄河上游，素有“地球之肾”的美誉。该湿地包含了约100万公顷的泥炭沼泽、苔草沼泽、湖泊和湿草地，是国家一级保护野生动物——黑颈鹤的主要繁殖栖息地，被国际湿地专家称为“世界上面积最大、最原始，没有受到人为破坏
随着国民政府迁都重庆，沿海沿江工业内迁，四川成为中国抗战的大后方。()
GeorgeWashington’sdentalsurgeryismentionedtoWashington’sdecisiontofreeslavesoriginatedfromhis
A、Aheavysmoker.B、Alightsmoker.C、Aweaksmoker.D、Anon-smoker.AWhohasthegreatestneedforaVitaminCsupplement?
Adietrichinproteinisthebestwaytoloseweight,leadingnutritionalscientistswillsaytoday.Millionscouldkeepintri

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

假设在数据库表的表设计器中，字符型字段“性别”，已被选中，正确的有效性规则设置是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是

结构化程序所要求的基本结构不包括()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

债券票面上的基本要素有()。Ⅰ．债券的票面价值Ⅱ．债券的到期期限Ⅲ．债券的票面利率Ⅳ．债券的发行者名称

Glickman的Ⅱ度根分叉病变是指

何项为羊水过多何项为羊水过少

局部通风机的通风方式中，()指局部通风机安装在距离掘进巷道口10m以外的回风侧，新鲜风流沿巷道流入，污风通过风筒由局部通风机抽出。

随着国民政府迁都重庆，沿海沿江工业内迁，四川成为中国抗战的大后方。()

GeorgeWashington’sdentalsurgeryismentionedtoWashington’sdecisiontofreeslavesoriginatedfromhis

A、Aheavysmoker.B、Alightsmoker.C、Aweaksmoker.D、Anon-smoker.AWhohasthegreatestneedforaVitaminCsupplement?

Adietrichinproteinisthebestwaytoloseweight,leadingnutritionalscientistswillsaytoday.Millionscouldkeepintri