下列叙述中正确的是

admin2010-04-10 42

问题下列叙述中正确的是

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

答案A

解析对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值(或从最大值开始查找最小值)，这个过程需要比较的次数为n，故选项A)正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B)、C)、D)选项都错误。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为(　　)。

下面程序段的输出结果是()。classBase{inti；Base(){add(1)；}voidadd(intV){i+=v；}Voidphnt()

设计程序时，应采纳的原则之一是()。

假设a是int类型的变量，并初始化为1，则下列选项中合法的条件语句是(　　)。

数据库的故障恢复一般是由(　　)。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【】遍历和后序遍历。

下列关于构造方法的叙述中，错误的是(　　)。

利用File对象可以判断的是

下列基本命令中，属于类文件分解器命令的是

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?

对癫痫大发作和小发作均无效，且可诱发癫痫的药物是

女，56岁，1年前洗澡时无意扪及右侧乳房一肿块，无痛。查体：右乳外上象限可见局限性皮肤凹陷，该部位能扪及3cm×2cm大小肿块。此处皮肤凹陷最可能由下列何种原因所致

A、作用于同一作用部位的协同作用B、敏感化现象C、作用于不同作用点的协同作用D、竞争性拮抗作用E、非竞争性拮抗作用左旋多巴与维生素B6合用，降低左旋多巴的疗效属于（）

患者男，25岁。胆囊结石，术后放置T管，下列哪项不是拔管的指征

单位负责人应对本单位的会计工作和会计资料的真实性、完整性负责。()

下列说法与“少小离家老大回。乡音无改鬓毛衰”所蕴涵的哲学寓意相一致的是()。

现阶段，我国政府全部工作的重中之重仍然是解决好()。

再贴现是中央银行货币政策工具之一，其作用于经济的途径主要有()。

有下列程序：fun(charP[][10]){intn=0，i；for(i=0；i＜7；i++)if(p[i][0]：=’T’)n++；retumn；}main(){charstr[][10]={’’Mon’’，’’Tue’’，’’

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

下列叙述中正确的是

二级VB

NCRE全国计算机二级

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为( )。

下面程序段的输出结果是()。classBase{inti；Base(){add(1)；}voidadd(intV){i+=v；}Voidphnt()

设计程序时，应采纳的原则之一是()。

假设a是int类型的变量，并初始化为1，则下列选项中合法的条件语句是( )。

数据库的故障恢复一般是由( )。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【】遍历和后序遍历。

下列关于构造方法的叙述中，错误的是( )。

利用File对象可以判断的是

下列基本命令中，属于类文件分解器命令的是

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?

对癫痫大发作和小发作均无效，且可诱发癫痫的药物是

女，56岁，1年前洗澡时无意扪及右侧乳房一肿块，无痛。查体：右乳外上象限可见局限性皮肤凹陷，该部位能扪及3cm×2cm大小肿块。此处皮肤凹陷最可能由下列何种原因所致

A、作用于同一作用部位的协同作用B、敏感化现象C、作用于不同作用点的协同作用D、竞争性拮抗作用E、非竞争性拮抗作用左旋多巴与维生素B6合用，降低左旋多巴的疗效属于（）

患者男，25岁。胆囊结石，术后放置T管，下列哪项不是拔管的指征

单位负责人应对本单位的会计工作和会计资料的真实性、完整性负责。()

下列说法与“少小离家老大回。乡音无改鬓毛衰”所蕴涵的哲学寓意相一致的是()。

现阶段，我国政府全部工作的重中之重仍然是解决好()。

再贴现是中央银行货币政策工具之一，其作用于经济的途径主要有()。

有下列程序：fun(charP[][10]){intn=0，i；for(i=0；i＜7；i++)if(p[i][0]：=’T’)n++；retumn；}main(){charstr[][10]={’’Mon’’，’’Tue’’，’’

Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为(　　)。

假设a是int类型的变量，并初始化为1，则下列选项中合法的条件语句是(　　)。

数据库的故障恢复一般是由(　　)。

下列关于构造方法的叙述中，错误的是(　　)。