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

admin2015-09-15 42

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

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是
在VisualFoxPro中，执行查询Query2.QPR的正确命令是
在关系数据库中，用来表示实体间联系的是
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。
查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。
在数据库中建立索引的目的是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。
结构化程序所要求的基本结构不包括()。
下列关于软件工程的描述中正确的是

随机试题

环氧煤沥青防腐可以在()下进行露天防腐作业。
处于昏迷状态的患者插鼻饲管时，应采取
下列不属于消费者市场细分变量的是()。
我国三级课程管理的基本模式是什么?
助人为乐一直是我们的传统美德，但是由于很多群众曾因此受过骗，因而很难再对陌生人伸出援手，对此你有什么看法?
WhoseworkswillbeonshowonJan.6atChinaNationalArtMuseum?IfyouwanttoseesomeEuropeanpaintings,youcangotoC
Migrant(移民的)WorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountryto
WhydoesthegirldislikeAmericanTVprograms?
Informationwillbethegreatestopportunityforbusinessleadersinthecomingyears—andperhapsourbiggestheadache.Sinceth
AdamwasborninArgentina.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

在VisualFoxPro中，执行查询Query2.QPR的正确命令是

在关系数据库中，用来表示实体间联系的是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将( )。

查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。

在数据库中建立索引的目的是

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是( )。

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

下列关于软件工程的描述中正确的是

环氧煤沥青防腐可以在()下进行露天防腐作业。

处于昏迷状态的患者插鼻饲管时，应采取

下列不属于消费者市场细分变量的是()。

我国三级课程管理的基本模式是什么?

助人为乐一直是我们的传统美德，但是由于很多群众曾因此受过骗，因而很难再对陌生人伸出援手，对此你有什么看法?

WhoseworkswillbeonshowonJan.6atChinaNationalArtMuseum?IfyouwanttoseesomeEuropeanpaintings,youcangotoC

Migrant(移民的)WorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountryto

WhydoesthegirldislikeAmericanTVprograms?

Informationwillbethegreatestopportunityforbusinessleadersinthecomingyears—andperhapsourbiggestheadache.Sinceth

AdamwasborninArgentina.

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。

查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是(　　)。