下列叙述中正确的是

admin2015-11-24 49

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于过程的叙述不正确的是()
已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。
以下叙述中错误的是()。
在窗体上添加一个命令按钮,名为Command1,一文本框,名为text1,则执行如下事件过程后,文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x=x+3Nextk,j,iText1.Tex
下列是一个循环结构的程序,循环体内的语句将执行的次数是k=0Fori=1to100Forj=1to10k=k+1NextNext
下列叙述中正确的是
具有3个结点的二叉树有
下列叙述中正确的是()。
某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

随机试题

国家结构形式主要可分为()
库欣综合征最常见的病因是
按照《建设工程委托监理合同(示范文本)》对合同文件组成的规定，下列文件中，不属于对监理人有约束力的是()。
背景资料某送变电工程公司承接了我国西部某高压输电线路8个塔基的施工建设项目，工期1年。工程施工特点为：野外露天作业多，高空作业多，山地施工多，冬季气温低,50％的塔基建在山石上，需要爆破处理。对此，该工程公司项目部根据职业健康、安全与环境进行了主要风险因
下列民事代理行为中，属于表见代理的是()。
鉴于总账及其所属明细账相互关系，在进行账簿登记时应采用()。
“观念的东西不外是移人人的头脑并在人的头脑中改造过的物质的东西而已。”表明观念的东西和物质的东西没有本质区别。()
A、B、C、D、A从第二项开始，分子为前项分母与分子的差，因此28—12=(16)，16即是所求分子；分母是前项分子和分母的和，因此所求分母为12+28=(40)，答案为A。另解，奇数项化简均得到；偶数项化简均得到，所以选择A。
以下关于2011年全国股票交易情况的描述，与资料相符的是()。
Fromthefirstparagraph,whatisakeypointinpersuasivecommunication?Howdopeopleshowtherightlevelofenergywithou

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下列关于过程的叙述不正确的是()

已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。

以下叙述中错误的是()。

在窗体上添加一个命令按钮,名为Command1,一文本框,名为text1,则执行如下事件过程后,文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x=x+3Nextk,j,iText1.Tex

下列是一个循环结构的程序,循环体内的语句将执行的次数是k=0Fori=1to100Forj=1to10k=k+1NextNext

下列叙述中正确的是

具有3个结点的二叉树有

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

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

国家结构形式主要可分为()

库欣综合征最常见的病因是

按照《建设工程委托监理合同(示范文本)》对合同文件组成的规定，下列文件中，不属于对监理人有约束力的是()。

下列民事代理行为中，属于表见代理的是()。

鉴于总账及其所属明细账相互关系，在进行账簿登记时应采用()。

“观念的东西不外是移人人的头脑并在人的头脑中改造过的物质的东西而已。”表明观念的东西和物质的东西没有本质区别。()

A、B、C、D、A从第二项开始，分子为前项分母与分子的差，因此28—12=(16)，16即是所求分子；分母是前项分子和分母的和，因此所求分母为12+28=(40)，答案为A。另解，奇数项化简均得到；偶数项化简均得到，所以选择A。

以下关于2011年全国股票交易情况的描述，与资料相符的是()。

Fromthefirstparagraph,whatisakeypointinpersuasivecommunication?Howdopeopleshowtherightlevelofenergywithou