下列叙述中正确的是

admin2016-08-26 58

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下关于"视图"的描述正确的是(　　)。
在VisualFoxPro中以下叙述正确的是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
软件需求规格说明书的作用不包括
假设查询文件（myquery.qpr）已经创建，要显示查询结果，可使用命令：
在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是
下列链表中，其逻辑结构属于非线性结构的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

A．血管损伤B．骨筋膜室综合征C．神经损伤D．骨的延迟愈合胫骨干下1／3骨折易引起
下列不属于肾病综合征的表现是
有关烧伤创面的早期清创，错误的是
A．呼吸道感染B．胸膜炎C．喉部疾病D．肺结核E．支气管哮喘咳嗽伴发热
患者，男性，56岁，4小时前出现持续心前区疼痛，不能缓解，诊断为急性心肌梗死，收入监护室。监护中患者出现心室颤动，护士应采取的首要措施是
作为一名房地产经纪人，其所属的房地产经纪机构的个数为()。
固体废物焚烧处置技术的燃烧系统中，最普通的氧化物为含有()氧气的空气，空气量的多少与燃料的混合程度直接影响燃烧的效率。
甲乙两公司采用合同书形式订立了一份买卖合同，双方约定由甲公司向乙公司提供100台精密仪器，甲公司于8月31日前交货，并负责将货物运至乙公司，乙公司在收到货物后10日内付清货款。合同订立后双方均未签字盖章。7月28日，甲公司与丙运输公司订立货物运输合同，双方
鉴定机构进行安全鉴定必须有()鉴定人员参加。
为了贯彻执行《中华人民共和国计量法》和《中华人民共和国强制检定的工作计量器具检定管理办法》，切实做好强制检定工作，某区人民政府批转区标准计量局提出了《关于强制检定的工作计量器具分期分批实施检定的报告的通知》。无论是强制检定，还是非强制检定，它们检定的依

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

以下关于"视图"的描述正确的是( )。

在VisualFoxPro中以下叙述正确的是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

软件需求规格说明书的作用不包括

假设查询文件（myquery.qpr）已经创建，要显示查询结果，可使用命令：

在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是

下列链表中，其逻辑结构属于非线性结构的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

A．血管损伤B．骨筋膜室综合征C．神经损伤D．骨的延迟愈合胫骨干下1／3骨折易引起

下列不属于肾病综合征的表现是

有关烧伤创面的早期清创，错误的是

A．呼吸道感染B．胸膜炎C．喉部疾病D．肺结核E．支气管哮喘咳嗽伴发热

患者，男性，56岁，4小时前出现持续心前区疼痛，不能缓解，诊断为急性心肌梗死，收入监护室。监护中患者出现心室颤动，护士应采取的首要措施是

作为一名房地产经纪人，其所属的房地产经纪机构的个数为()。

固体废物焚烧处置技术的燃烧系统中，最普通的氧化物为含有()氧气的空气，空气量的多少与燃料的混合程度直接影响燃烧的效率。

鉴定机构进行安全鉴定必须有()鉴定人员参加。

以下关于"视图"的描述正确的是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。