下列叙述中正确的是

admin2016-12-07 71

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的叙述中，正确的是()。
下列关于查询的说法，不正确的是()。
执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)
在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel，该页框含有3个页面：Pagel、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是()。
SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数
下列关于二叉树的叙述中，正确的是()。
下列关于二叉树的叙述中，正确的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

胃十二指肠溃疡穿孔最好发的部位是
我国《商标法》除保护商品商标外还保护()。
下列疾病中，不可能出现语颤减弱的是()
24岁初产妇，末次月经记不清，行产科检查，量腹围94cm，宫高33cm(宫底在脐与剑突之间)，胎头入盆，胎心位于脐右下方，其孕周为
出口合同规定的商品名称为“手工制造书写纸”(HandmadeWritingPaper),买方收到货物后,经检验发现货物部分制造工序为机械操作,而我方提供的所有单据均表示为手工制造,对方要求我方赔偿,而我方拒赔,主要理由是:(1)该商品的生产工序基本是
设备的评估结果与()等经济技术参数有着直接的关系。
套利的潜在利润基于价格的上涨和下跌。()
美术家：颜料：绘画
下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。
71.Amanoncesaidhowuselessitwastoputadvertisementsinthenewspapers."Lastweek,"saidhe,"myumbrellawasstolen

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

下列关于查询的说法，不正确的是()。

执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)

在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel，该页框含有3个页面：Pagel、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是()。

SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数

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

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

胃十二指肠溃疡穿孔最好发的部位是

我国《商标法》除保护商品商标外还保护()。

下列疾病中，不可能出现语颤减弱的是()

24岁初产妇，末次月经记不清，行产科检查，量腹围94cm，宫高33cm(宫底在脐与剑突之间)，胎头入盆，胎心位于脐右下方，其孕周为

设备的评估结果与()等经济技术参数有着直接的关系。

套利的潜在利润基于价格的上涨和下跌。()

美术家：颜料：绘画

下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

71.Amanoncesaidhowuselessitwastoputadvertisementsinthenewspapers."Lastweek,"saidhe,"myumbrellawasstolen

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