下列叙述中正确的是

admin2017-11-23 25

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

为“歌手”表增加一个字段“最后得分”的SQL语句是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
下面表达式中，运算结果为12的是
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
项目管理器的“文档”选项卡用于显示和管理
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
下面不能作为结构化方法软件需求分析工具的是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

随机试题

新民主主义的政权建设就是要建立()
维生素C注射液：0.9%.生理盐水：
A．始动调节B．动力定型C．优势法则D．保护性抑制E．镶嵌式活动某小学1年级学生，老师上课总是要求“坐直，手背后”，2周下来他已经能认真听讲了。这是因为大脑皮层出现了()
关于片剂包衣，错误的是()。
()定期向社会公告建设项目竣工环境保护验收结果。
简述算法的基本特征。
经济合同：是法人、其他经济组织、个体工商户、农村承包经营户相互之间，为实现一定的经济目的，明确相互权利义务关系的协议。根据上述定义，下列不属于经济合同的是(　)
根据我国《物权法》规定，占有物返还请求权的行使期限是自侵占之日起()
下列哪些见解引导人们正确地发挥主观能动作用()。
A、 B、 C、 B

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

为“歌手”表增加一个字段“最后得分”的SQL语句是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

下面表达式中，运算结果为12的是

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

项目管理器的“文档”选项卡用于显示和管理

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

下面不能作为结构化方法软件需求分析工具的是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

新民主主义的政权建设就是要建立()

维生素C注射液：0.9%.生理盐水：

A．始动调节B．动力定型C．优势法则D．保护性抑制E．镶嵌式活动某小学1年级学生，老师上课总是要求“坐直，手背后”，2周下来他已经能认真听讲了。这是因为大脑皮层出现了()

关于片剂包衣，错误的是()。

()定期向社会公告建设项目竣工环境保护验收结果。

简述算法的基本特征。

经济合同：是法人、其他经济组织、个体工商户、农村承包经营户相互之间，为实现一定的经济目的，明确相互权利义务关系的协议。根据上述定义，下列不属于经济合同的是( )

根据我国《物权法》规定，占有物返还请求权的行使期限是自侵占之日起()

下列哪些见解引导人们正确地发挥主观能动作用()。

A、 B、 C、 B

经济合同：是法人、其他经济组织、个体工商户、农村承包经营户相互之间，为实现一定的经济目的，明确相互权利义务关系的协议。根据上述定义，下列不属于经济合同的是(　)