下列叙述中正确的是

admin2015-11-24 25

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句是______。
设a="MicrosoftVisualBasic"，则以下使变量b的值为VisualBasic的语句是()。
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_CnCk()aS="VisualBasic"，PrintString(3,a$)EndSub程序运行后，
声明一个变量为局部变量应该用
某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。
下列叙述中，不符合良好程序设计风格要求的是
树是结点的集合,它的根结点数目是
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

撰写出版物评论要()。
如果在图象中有Alpha通道，并将其保留下来，需要将其存储为什么格式：
A、出生率提高B、平均期望寿命提高C、劳动力的工作时间延长D、人均摄入的热量增加E、儿童肥胖率提高人群健康水平的提高有利于
库房应有消防设备，但不能用()。
某机场场道第2标段施工单位在土石方施工中，利用S曲线法管理施工进度，计划进度与实际进度的结果对比见下图。从时间和工作量上定性、定量分析第4个月月底工程施工实际进展状况。
信息处理和运输构成了物流的两大支柱，在物流活动中处于中心地位，其他物流活动都是围绕着它们进行的。()
解决路由环问题的方法有()。
设f(x)=，则f(x)的极值为______,f(x)的拐点坐标为__________。
已知矩阵，则()．
Questions16-22•Lookatthenotes.•Someinformationismissing.•Youwillhearpartofatalkbyaninvestmentconsultantof

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

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

设a="MicrosoftVisualBasic"，则以下使变量b的值为VisualBasic的语句是()。

在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_CnCk()aS="VisualBasic"，PrintString(3,a$)EndSub程序运行后，

声明一个变量为局部变量应该用

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

下列叙述中，不符合良好程序设计风格要求的是

树是结点的集合,它的根结点数目是

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

撰写出版物评论要()。

如果在图象中有Alpha通道，并将其保留下来，需要将其存储为什么格式：

A、出生率提高B、平均期望寿命提高C、劳动力的工作时间延长D、人均摄入的热量增加E、儿童肥胖率提高人群健康水平的提高有利于

库房应有消防设备，但不能用()。

某机场场道第2标段施工单位在土石方施工中，利用S曲线法管理施工进度，计划进度与实际进度的结果对比见下图。从时间和工作量上定性、定量分析第4个月月底工程施工实际进展状况。

信息处理和运输构成了物流的两大支柱，在物流活动中处于中心地位，其他物流活动都是围绕着它们进行的。()

解决路由环问题的方法有()。

设f(x)=，则f(x)的极值为______,f(x)的拐点坐标为__________。

已知矩阵，则()．

Questions16-22•Lookatthenotes.•Someinformationismissing.•Youwillhearpartofatalkbyaninvestmentconsultantof

设f(x)=，则f(x)的极值为,f(x)的拐点坐标为____。