下列叙述中正确的是

admin2017-11-23 54

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101
有关查询设计器，正确的描述是
为便于在表单中连续添加同种类型的多个控件，可先按下“表单控件"工具栏中的
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下面对软件测试描述错误的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
下列关于二叉树的叙述中，正确的是()。

随机试题

Apioneeringstudyintotheeffectsofamother’sfatintakeduringpregnancyonherchild’shealthwhenheorshegrowsupisb
A．皮肤蒸热B．壮热烦渴C．高热惊厥D．夜热早凉属于青蒿鳖甲汤特征的是
男孩，15岁，近3个月来感四肢乏力，晨轻暮重，近1天来明显加重，口齿不清，吞咽困难，否认肢体酸痛，大小便正常。假设经2个月治疗，呼吸平稳，肌力恢复．检查发现有胸腺瘤存在，进一步的处理措施应该是
下列哪种药物不属治疗类风湿关节炎的慢作用抗风湿药
关于民事诉讼财产保全制度，下列哪些说法是正确的?(2003—卷三—71，多)
土地利用合理性分析的内容包括()
企业所得税的征税对象是企业取得的生产经营所得和其他所得，但并不是说企业取得的任何一项所得，都是企业所得税的征税对象。确定企业的一项所得是否属于征税对象，要遵循以下原则(　　)。
资本周转速度的加快对剩余价值生产的影响表现为()。
公文标题一般由()构成。
A、Theyarereliable.B、Theyarecompact.C、Theyarespacious.D、Theyareeasytodr

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

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

有关查询设计器，正确的描述是

为便于在表单中连续添加同种类型的多个控件，可先按下“表单控件"工具栏中的

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下面对软件测试描述错误的是()。

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

下列关于二叉树的叙述中，正确的是()。

Apioneeringstudyintotheeffectsofamother’sfatintakeduringpregnancyonherchild’shealthwhenheorshegrowsupisb

A．皮肤蒸热B．壮热烦渴C．高热惊厥D．夜热早凉属于青蒿鳖甲汤特征的是

男孩，15岁，近3个月来感四肢乏力，晨轻暮重，近1天来明显加重，口齿不清，吞咽困难，否认肢体酸痛，大小便正常。假设经2个月治疗，呼吸平稳，肌力恢复．检查发现有胸腺瘤存在，进一步的处理措施应该是

下列哪种药物不属治疗类风湿关节炎的慢作用抗风湿药

关于民事诉讼财产保全制度，下列哪些说法是正确的?(2003—卷三—71，多)

土地利用合理性分析的内容包括()

企业所得税的征税对象是企业取得的生产经营所得和其他所得，但并不是说企业取得的任何一项所得，都是企业所得税的征税对象。确定企业的一项所得是否属于征税对象，要遵循以下原则( )。

资本周转速度的加快对剩余价值生产的影响表现为()。

公文标题一般由()构成。

A、Theyarereliable.B、Theyarecompact.C、Theyarespacious.D、Theyareeasytodr

企业所得税的征税对象是企业取得的生产经营所得和其他所得，但并不是说企业取得的任何一项所得，都是企业所得税的征税对象。确定企业的一项所得是否属于征税对象，要遵循以下原则(　　)。