下列叙述中正确的是

admin2017-11-23 53

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
下列与修改表结构相关的命令是
下面表达式中，运算结果为12的是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101
执行如下命令的输出结果是?15％4，15％一4
以下数据结构中，属于非线性数据结构的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列对于软件测试的描述中正确的是
软件测试的目的是

随机试题

简述酸碱相消性的混合型酸碱平衡紊乱的类型及其血气特点。
急性心肌梗死与心绞痛的主要鉴别点是
关于自动化仪表管路安装要求的表述，不正确的是()。
根据我国证券交易所的相关规定。集合竞价确定成交价的原则有()。Ⅰ．可实现最大成交量的价格Ⅱ．使未成交量最小的申报价格Ⅲ．高于该价格的买入申报与低于该价格的卖出申报全部成交的价格Ⅳ．与该价格相同的买方或卖方至少有一方全部成交的价格
某公司2010年提取公积金后的税后净利为2500万元，2011年的投资计划所需资金2000万元，公司的目标资本机构为自有资本占51％，借人资本占49％。则按照目标资本结构和剩余股利政策的要求，该公司向投资者分红的数额为()。
华润下属配送中心M商品分拣作业的标准工资率为3．8元／h，每单位M商品的标准分拣时间为0．1h。该配送中心2005年12月份共分拣M商品20000件，实际耗工时1800h，实际工资总额7200元。试分析该配送中心12月份M商品的实际工资成本差异。
狭义生产关系包括的三个方面是()。
J．Martin认为，信息资源规划是由规划者自顶向下地规划，再由数据管理员______进行详细设计。
下列关于计算机病毒的叙述中，错误的是
在黑盒测试方法中，设计测试用例的主要根据是()。

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

下列与修改表结构相关的命令是

下面表达式中，运算结果为12的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101

执行如下命令的输出结果是?15％4，15％一4

以下数据结构中，属于非线性数据结构的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列对于软件测试的描述中正确的是

软件测试的目的是

简述酸碱相消性的混合型酸碱平衡紊乱的类型及其血气特点。

急性心肌梗死与心绞痛的主要鉴别点是

关于自动化仪表管路安装要求的表述，不正确的是()。

某公司2010年提取公积金后的税后净利为2500万元，2011年的投资计划所需资金2000万元，公司的目标资本机构为自有资本占51％，借人资本占49％。则按照目标资本结构和剩余股利政策的要求，该公司向投资者分红的数额为()。

狭义生产关系包括的三个方面是()。

J．Martin认为，信息资源规划是由规划者自顶向下地规划，再由数据管理员______进行详细设计。

下列关于计算机病毒的叙述中，错误的是

在黑盒测试方法中，设计测试用例的主要根据是()。