下列叙述中正确的是

admin2017-06-21 17

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Axy0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在KeyDown和KeyUp事件过程中，当参数Shift的值为十进制数1，2，4时，分别代表Shift、【】、【】键。
在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干个项目。单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是______。
以下是MDI子窗体在运行时特性的叙述，错误的是()。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
以下叙述中错误的是
向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的哪一项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1Fori=0To3Next
若关系R所有的属性都是不可再分的数据项，则称R属于______。
数据库系统其内部分为3级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
设有下列二叉树：对此二叉树后序遍历的结果为
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

随机试题

根据GB／T15169—94《钢熔化焊手焊工资格考试方法》的规定，考试焊条为E5015，则认可的焊条类型为_____。
试述公司策划的4项活动。
属于"证"的是
甘补而平，不燥不腻的是()。
作为服务业,房地产经纪业所提供的商品是()。
下列关于基金定期定额投资业务的说法，正确的有()。
甲公司持有A、B、C三种股票，在由上述股票组成的证券投资组合中，各股票所占的比重分别为50％，305，6和20％，其β系数分别为2．0、0和0.5。市场收益率为15％，无风险报酬率为10％。A股票当前每股市价为12元，刚收到上一年度派发的每股2元的现金股利
在教学过程中老师在课堂提问学生，并根据学生的回答一步一步引导其深入思考和探取新知识此种教学方法为()。
一个四分钟标准的沙漏和一个五分钟标准的沙漏进行6分钟的计时。中途至少需要将沙漏颠倒几次?
A、 B、 C、 C

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在KeyDown和KeyUp事件过程中，当参数Shift的值为十进制数1，2，4时，分别代表Shift、【】、【】键。

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签，列表框中显示若干个项目。单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是______。

以下是MDI子窗体在运行时特性的叙述，错误的是()。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

以下叙述中错误的是

向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的哪一项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1Fori=0To3Next

若关系R所有的属性都是不可再分的数据项，则称R属于______。

数据库系统其内部分为3级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

设有下列二叉树：对此二叉树后序遍历的结果为

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

根据GB／T15169—94《钢熔化焊手焊工资格考试方法》的规定，考试焊条为E5015，则认可的焊条类型为_____。

试述公司策划的4项活动。

属于"证"的是

甘补而平，不燥不腻的是()。

作为服务业,房地产经纪业所提供的商品是()。

下列关于基金定期定额投资业务的说法，正确的有()。

在教学过程中老师在课堂提问学生，并根据学生的回答一步一步引导其深入思考和探取新知识此种教学方法为()。

一个四分钟标准的沙漏和一个五分钟标准的沙漏进行6分钟的计时。中途至少需要将沙漏颠倒几次?

A、 B、 C、 C