下列叙述中正确的是

admin2015-12-09 44

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下函数过程：Functionlj(xAsInteger)AsLongDimsAsLongDimiAsIntegers=0Fori=1Toxs=s+i
下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
下列关于队列的叙述中正确的是
下列叙述中不正确的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是
设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
下列对变量的定义中,不能定义a为变体变量的是

随机试题

构建社会主义和谐社会的主要动力是
A．治热以寒B．治寒以热C．阳病治阴D．阴病治阳E．阴中求阳阴虚发热证的治则是
建设单位在江河、湖泊新建、改建、扩建排污口涉及通航、渔业水域的，环境保护主管部门在审批环境影响评价文件时，应当征求()的意见。
用压水试验检查固结灌浆质量的合格标准是：孔段合格率应在（）以上不合格孔段的透水率值不超过设计规定值的50％，且不集中。
契约型基金的营运依据是()。
某运输企业(营改增后认定为增值税一般纳税人)，2014年10月发生以下经营业务：为某化工企业提供运输业务，取得运输收入456000元、收取装卸搬运费12000元；将5号运输船舶以“期租”方式出租给A公司，租期1年，10月份收取租金250000元；将8号运输
某化妆品制造厂系增值税一般纳税人，增值税和消费税纳税期限均为1个月，2011年10月份该厂有关业务资料如下：(1)购进生产用原材料一批并取得增值税专用发票，发票中注明的价款、税款分别为20万元、3．4万元；支付运费0．5万元，取得运输公司开具的公路内河运
善意取得应当具备的条件有(　)。
设f(x)=x(x一1)(x+2)(x一3)…(x+100)，求f′(0)．
Itcanbeinferredfromthetextthat______.Thestudyshowsthattheclassicwarningsignsofheartattackare______.

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

有如下函数过程：Functionlj(xAsInteger)AsLongDimsAsLongDimiAsIntegers=0Fori=1Toxs=s+i

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext

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

下列关于队列的叙述中正确的是

下列叙述中不正确的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是

设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

下列对变量的定义中,不能定义a为变体变量的是

构建社会主义和谐社会的主要动力是

A．治热以寒B．治寒以热C．阳病治阴D．阴病治阳E．阴中求阳阴虚发热证的治则是

建设单位在江河、湖泊新建、改建、扩建排污口涉及通航、渔业水域的，环境保护主管部门在审批环境影响评价文件时，应当征求()的意见。

用压水试验检查固结灌浆质量的合格标准是：孔段合格率应在（）以上不合格孔段的透水率值不超过设计规定值的50％，且不集中。

契约型基金的营运依据是()。

善意取得应当具备的条件有(　)。

设f(x)=x(x一1)(x+2)(x一3)…(x+100)，求f′(0)．

Itcanbeinferredfromthetextthat.Thestudyshowsthattheclassicwarningsignsofheartattackare.

下列叙述中正确的是

二级VB

NCRE全国计算机二级

有如下函数过程：Functionlj(xAsInteger)AsLongDimsAsLongDimiAsIntegers=0Fori=1Toxs=s+i

下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext

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

下列关于队列的叙述中正确的是

下列叙述中不正确的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是

设一棵完全二叉树共有700个节点，则在该二叉树中有______个叶子节点。

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

下列对变量的定义中,不能定义a为变体变量的是

构建社会主义和谐社会的主要动力是

A．治热以寒B．治寒以热C．阳病治阴D．阴病治阳E．阴中求阳阴虚发热证的治则是

建设单位在江河、湖泊新建、改建、扩建排污口涉及通航、渔业水域的，环境保护主管部门在审批环境影响评价文件时，应当征求()的意见。

用压水试验检查固结灌浆质量的合格标准是：孔段合格率应在（）以上不合格孔段的透水率值不超过设计规定值的50％，且不集中。

契约型基金的营运依据是()。

善意取得应当具备的条件有( )。

设f(x)=x(x一1)(x+2)(x一3)…(x+100)，求f′(0)．

Itcanbeinferredfromthetextthat______.Thestudyshowsthattheclassicwarningsignsofheartattackare______.

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext

善意取得应当具备的条件有(　)。

Itcanbeinferredfromthetextthat.Thestudyshowsthattheclassicwarningsignsofheartattackare.