下列叙述中正确的是

admin2015-11-24 22

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/mGJ0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

语句DimArr(3To5,-2To2)定义的数组的元素个数是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
设有以下函数过程：Functiofun(mAsInteger)AsIntegerDimkAsInteger,sumAsIntegersum=0Fork=mTo1Step-2sum=s
按文件的访问方式不同，可以将文件分为()。
假定有如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,xAsSingle)IfButton=2ThenPopupMenupopFormEnd
软件定义时期主要包括【】和需求分析两个阶段。
在n个运动员中选出任意r个人参加比赛，有很多种不同的选法，选法的个数可以用公式计算，图的窗体中3个文本框的名称依次是Text1、Text2、Text3。程序运行时，在Text1、Text2中分别输入n和r的值，单击Command1按钮即可求出选法的个数，并
某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。
下列关于属性设置的叙述错误的是()。
在深度为7的满二叉树中，叶子结点的个数为()

随机试题

为响应建设“绿色城市”的号召，某社区义务植树300棵，由于参加植树的全体党员植树的积极性高涨，实际工作效率为原来的1．2倍，结果提前20分钟完成任务，则原来每小时植树多少棵?()
所谓发布网站，就是将网站的内容上传到____。
中国中央银行的直接领导机构是()。
充气单位应负责妥善保管气瓶充装记录，保存时间不少于()。
企业的原始凭证如果其他单位有特殊原因确实需要使用时，可以提供原件。()
A企业2016—2017年度的资产负债表部分项目的期初、期末余额和相关的利润表数据如下(单位：元)。该企业2015年主营业务收入总额450000元，2016年主营业务收入总额500000元；该企业2015年净利润164500元，2016年净利润2031
以下关于《中国银行业实施新监管标准指导意见》的说法错误的是()。
下列哪一项不属于巡警的主要职责?（）
关系代数中，从两个关系的笛卡儿积中，选取它们的属性间满足一定条件的元组的操作，称为（）。
有下面程序代码：PrivateSubCommand1_Click()Dima,sAsIntegera=Array(1,2,3,4,5,6,7,8,9)k=1s=0D

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

语句DimArr(3To5,-2To2)定义的数组的元素个数是()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

设有以下函数过程：Functiofun(mAsInteger)AsIntegerDimkAsInteger,sumAsIntegersum=0Fork=mTo1Step-2sum=s

按文件的访问方式不同，可以将文件分为()。

假定有如下事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,xAsSingle)IfButton=2ThenPopupMenupopFormEnd

软件定义时期主要包括【】和需求分析两个阶段。

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

下列关于属性设置的叙述错误的是()。

在深度为7的满二叉树中，叶子结点的个数为()

为响应建设“绿色城市”的号召，某社区义务植树300棵，由于参加植树的全体党员植树的积极性高涨，实际工作效率为原来的1．2倍，结果提前20分钟完成任务，则原来每小时植树多少棵?()

所谓发布网站，就是将网站的内容上传到____。

中国中央银行的直接领导机构是()。

充气单位应负责妥善保管气瓶充装记录，保存时间不少于()。

企业的原始凭证如果其他单位有特殊原因确实需要使用时，可以提供原件。()

A企业2016—2017年度的资产负债表部分项目的期初、期末余额和相关的利润表数据如下(单位：元)。该企业2015年主营业务收入总额450000元，2016年主营业务收入总额500000元；该企业2015年净利润164500元，2016年净利润2031

以下关于《中国银行业实施新监管标准指导意见》的说法错误的是()。

下列哪一项不属于巡警的主要职责?（）

关系代数中，从两个关系的笛卡儿积中，选取它们的属性间满足一定条件的元组的操作，称为（）。

有下面程序代码：PrivateSubCommand1_Click()Dima,sAsIntegera=Array(1,2,3,4,5,6,7,8,9)k=1s=0D