下列叙述中正确的是

admin2015-12-25 37

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【】。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}
下列能正确定义一维数组的选项是()。
下列叙述中正确的是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
下列叙述中不正确的是()
若有说明：inta[][3]={0,0}；则不正确的叙述是()
有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11
下列叙述中错误的是()。
C语言的基本单位是()。

随机试题

关于程序法定，下列说法正确的是：()
A．X线胸片病变部位透亮度增加B．X线胸片病变部位肺纹理消失C．两者均有D．两者均无肺大疱时可见
根据《宪法》规定，关于国务院的说法，下列哪些选项是正确的?(2010年试卷一第61题)
自然保护区的内部未进行分区的，依照《自然保护区条例》应按有关()的规定管理。
按照金属切割过程中加热方法的不同大致可以把切割分为()。
用于振实填料为爆破石渣、碎石类土、杂填土和粉土等非黏性土效果较好的填筑压实方法是()。
采用钢—混凝土结合梁的目的是()。
封闭式基金在二级市场上的竞价交易，其交易价格由供求关系和基金业绩决定，围绕着(　　)上下波动。
一般资料：男，38岁，私企老板。下面是心理咨询师与求助者的咨询片断：心理咨询师：你好!我能在哪方面为你提供服务?求助者：我也不知道是怎么了，所以想请您帮忙弄清楚我到底是哪里出了问题。心理咨询师：哦，原来是这样呀!那就
单击命令按钮执行以下程序，则输出结果为()。PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=14：y=48CallProc(x，y)

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【】。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}

下列能正确定义一维数组的选项是()。

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

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

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

若有说明：inta[][3]={0,0}；则不正确的叙述是()

有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

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

C语言的基本单位是()。

关于程序法定，下列说法正确的是：()

A．X线胸片病变部位透亮度增加B．X线胸片病变部位肺纹理消失C．两者均有D．两者均无肺大疱时可见

根据《宪法》规定，关于国务院的说法，下列哪些选项是正确的?(2010年试卷一第61题)

自然保护区的内部未进行分区的，依照《自然保护区条例》应按有关()的规定管理。

按照金属切割过程中加热方法的不同大致可以把切割分为()。

用于振实填料为爆破石渣、碎石类土、杂填土和粉土等非黏性土效果较好的填筑压实方法是()。

采用钢—混凝土结合梁的目的是()。

封闭式基金在二级市场上的竞价交易，其交易价格由供求关系和基金业绩决定，围绕着( )上下波动。

单击命令按钮执行以下程序，则输出结果为()。PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=14：y=48CallProc(x，y)

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

封闭式基金在二级市场上的竞价交易，其交易价格由供求关系和基金业绩决定，围绕着(　　)上下波动。