下列叙述中正确的是

admin2018-10-15 35

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是
下列表单的哪个属性设置为真时，表单运行时将自动居中
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是
使用如下数据表：学生．DBF．学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课"表中，学号、课程号和成绩分别是“02080
在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序enu．mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3．13所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统计”的功能是统计2
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
对于循环队列，下列叙述中正确的是()。
循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

随机试题

下列哪项权利的保护期可以续展()
简答肖像权的内容。
《公路水运工程试验检测机构等级评定及换证复核工程程序》的制定依据为《检验检测机构资质认定管理办法》(质检总局令第163号)。()
代号MB8240磨床表示允许被加工工件最大回转直径为()mm。
人类和其他生物一样，都是自然界进化的结果，其他生物在享用大自然赋予的资源时，与人类拥有同样的________。达尔文在《物种起源》一书的最后，写下了一段________的话语：地球依照重力定理绕行太阳，从这么简单的起源，进化出无数最美丽、最奥妙的事物。这样
OSI参考模型中的最上层是
在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是
使用SQL语句将表s中字段price的值大于30的记录删除，正确的命令是
Fromthefirstparagraphwecaninferthat______.Whatdoestheauthormeanby"thatwouldintheendbeaverybadthing"in
Amajoraspectofmanyfirms’marketingstrategiesoverthepastdecadehavebeenthedevelopmentofnewproducts.【M1】______Co

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是

下列表单的哪个属性设置为真时，表单运行时将自动居中

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是

使用如下数据表：学生．DBF．学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课"表中，学号、课程号和成绩分别是“02080

在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

对于循环队列，下列叙述中正确的是()。

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

下列哪项权利的保护期可以续展()

简答肖像权的内容。

《公路水运工程试验检测机构等级评定及换证复核工程程序》的制定依据为《检验检测机构资质认定管理办法》(质检总局令第163号)。()

代号MB8240磨床表示允许被加工工件最大回转直径为()mm。

OSI参考模型中的最上层是

在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是

使用SQL语句将表s中字段price的值大于30的记录删除，正确的命令是

Fromthefirstparagraphwecaninferthat______.Whatdoestheauthormeanby"thatwouldintheendbeaverybadthing"in

Amajoraspectofmanyfirms’marketingstrategiesoverthepastdecadehavebeenthedevelopmentofnewproducts.【M1】______Co