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

admin2019-02-19 49

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

以下不属于数据库系统(DBS)的组成的是()。
以下哪个数据库对象可以一次执行多个操作
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
在SQL的SELECT语句中，用于实现选择运算的是
如果有一个长度为2K字节的文本块要存入某一字段，则该字段的数据类型应是
在Access数据库对象中，体现数据库设计目的的对象是（）。
考生文件夹下有一个数据库文件“samp3．mdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中“聘用时间”字段的格式调整为
在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是（）。

随机试题

A．肝脾不调B．脾肾阳虚C．脾虚气陷D．脾胃虚寒引起排便不爽的原因
患牛，5岁，雨天滑倒后不愿起立，强行站立后患前肢肘关节外展，触诊疼痛，他动运动时未听到骨擦音，桡骨头向外突出，进一步确诊的适宜方法是
患者，男，33岁，心烦易怒，眩晕，心悸，少寐，伴遗精腰痠，舌质红，脉弦细而数。治疗应首选
分离黄酮类化合物最常用的方法是（　　）。
根据我国《会计法》的规定，下列各项中，应当追究当事人法律责任的行为有()。
如图所示，仓库工人计划用小车运送三箱货物，第一次先用大小为F的力将一箱货物从A仓库推到B仓库，第二次用同样大小的力将两箱货物从A仓库拉到B仓库。则在货物的移动过程中，关于两次做功的情况下列说法正确的是（）。
作曲家、演奏家巴赫被尊称为“西方近代音乐之父”，也是西方文化史上最重要的人物之一。它是巴洛克时期的()作曲家。
设有两个数列{an}，{bn}，若an=0，则()
Brothersandsistersfight,butwhenthebickeringevolvesintophysicaloremotionalabuse,it’sbullying.Ordinaryargumentso
Whycouldonlyoneofthetwosistersgetnewclothes?Thewriterdidnotlearnthetruthuntil

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下不属于数据库系统(DBS)的组成的是()。

以下哪个数据库对象可以一次执行多个操作

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

在SQL的SELECT语句中，用于实现选择运算的是

如果有一个长度为2K字节的文本块要存入某一字段，则该字段的数据类型应是

在Access数据库对象中，体现数据库设计目的的对象是（）。

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是（）。

A．肝脾不调B．脾肾阳虚C．脾虚气陷D．脾胃虚寒引起排便不爽的原因

患牛，5岁，雨天滑倒后不愿起立，强行站立后患前肢肘关节外展，触诊疼痛，他动运动时未听到骨擦音，桡骨头向外突出，进一步确诊的适宜方法是

患者，男，33岁，心烦易怒，眩晕，心悸，少寐，伴遗精腰痠，舌质红，脉弦细而数。治疗应首选

分离黄酮类化合物最常用的方法是（ ）。

根据我国《会计法》的规定，下列各项中，应当追究当事人法律责任的行为有()。

如图所示，仓库工人计划用小车运送三箱货物，第一次先用大小为F的力将一箱货物从A仓库推到B仓库，第二次用同样大小的力将两箱货物从A仓库拉到B仓库。则在货物的移动过程中，关于两次做功的情况下列说法正确的是（）。

作曲家、演奏家巴赫被尊称为“西方近代音乐之父”，也是西方文化史上最重要的人物之一。它是巴洛克时期的()作曲家。

设有两个数列{an}，{bn}，若an=0，则()

Brothersandsistersfight,butwhenthebickeringevolvesintophysicaloremotionalabuse,it’sbullying.Ordinaryargumentso

Whycouldonlyoneofthetwosistersgetnewclothes?Thewriterdidnotlearnthetruthuntil

分离黄酮类化合物最常用的方法是（　　）。