下列叙述中正确的是

admin2016-08-18 42

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列给出的选项中，非法的变量名是
在窗体设计时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是()。
下列叙述中，正确的是
下列对队列的叙述正确的是
在网状数据模型中，可以有几个结点无双亲
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

如图所示，X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上，总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问阴影部分的面积是多少?
根据发病机制，呼吸困难分类正确的是
A、活血化瘀，化痰通络B、益气养血，通脉止痛C、活血化瘀，行气止痛D、益气养阴，活血通络E、益气活血，通络止痛通心络胶囊的功能是
下列()情况属于检测责任事故。
关于工程合理使用年限的说法，正确的是()。
()是指利用失信惩戒、约束，到守信激励、引导一系列机制，强化对基金市场主体及其行为的诚信约束的管理方式。
资产负债表中的“待摊费用”项目的金额应包括()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性。
论述艺术是审美的意识形态。
已知A，B为三阶方阵，且满足2A－1B=B一4E，其中E是三阶单位矩阵。若B=，求矩阵A。

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列给出的选项中，非法的变量名是

在窗体设计时，可设置窗体、主体、标签或文本框等内容的属性。下列选项中，属于窗体的属性是()。

下列叙述中，正确的是

下列对队列的叙述正确的是

在网状数据模型中，可以有几个结点无双亲

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me．Recordset

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

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

如图所示，X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上，总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问阴影部分的面积是多少?

根据发病机制，呼吸困难分类正确的是

A、活血化瘀，化痰通络B、益气养血，通脉止痛C、活血化瘀，行气止痛D、益气养阴，活血通络E、益气活血，通络止痛通心络胶囊的功能是

下列()情况属于检测责任事故。

关于工程合理使用年限的说法，正确的是()。

()是指利用失信惩戒、约束，到守信激励、引导一系列机制，强化对基金市场主体及其行为的诚信约束的管理方式。

资产负债表中的“待摊费用”项目的金额应包括()。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性。

论述艺术是审美的意识形态。

已知A，B为三阶方阵，且满足2A－1B=B一4E，其中E是三阶单位矩阵。若B=，求矩阵A。