下列叙述中正确的是

admin2018-08-13 58

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private：staticintval；inta；public：staticintfunc()
设计程序时，应采纳的原则之一是()。
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用默认构造函数，下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingname
有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，
类time可以输出12小时或24小时制的时间，现需要设计一个缺省构造函数，缺省值为0时0分0秒。该缺省构造函数为______。#include＜iostream.h＞classTime{inth,m,s;
数据库系统中实现各种数据管理功能的核心软件是______。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。
在软件生命周期的各个阶段都会发生一系列的文件，如手册、数据和程序等，它们总称为______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

随机试题

瑞士联邦政府实行委员会制的特殊条件有()
慢性肾衰竭病人最常见的继发感染是
甲、乙、丙三人分别出资1万、1万、2.5万设立一个有限责任公司A，该公司的章程规定公司的经营期限为5年，但对公司股东去世后出资如何处理未作规定。后甲在经营期限内因病去世。丙以个人名义与丁订立一棉花买卖合同，欠丁合同款2.5万元，丁多次催要，丙以无钱还款为由
会计报表中的数据都可直接用会计科目的余额或发生额填列。()
汉译英：“唛头；指标；商标”，正确的翻译为(　　)。
某市区房地产开发企业为增值税一般纳税人。2018年度，该企业会计自行核算，取得主营业务收入40000万元、其他业务收入10万元、营业外收入190万元、扣除主营业务成本28000万元、其他业务成本8万元、营业外支出2万元、税金及附加230万元、管理费用4
下列句子中加点成语使用恰当的一项是()。
我国民间有这样的一种说法：“种瓜得瓜，种豆得豆”，这句话反映了亲代与子代之间在形态、结构和生理功能上非常相似，这就是()。
常用的效果量有
Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

根据输出结果填空完成下面程序。#include＜iostream.h＞classTest{private：staticintval；inta；public：staticintfunc()

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

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用默认构造函数，下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingname

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata；structnodeifnext；}a，b，*p：&a，

类time可以输出12小时或24小时制的时间，现需要设计一个缺省构造函数，缺省值为0时0分0秒。该缺省构造函数为______。#include＜iostream.h＞classTime{inth,m,s;

数据库系统中实现各种数据管理功能的核心软件是______。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

在软件生命周期的各个阶段都会发生一系列的文件，如手册、数据和程序等，它们总称为______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

瑞士联邦政府实行委员会制的特殊条件有()

慢性肾衰竭病人最常见的继发感染是

会计报表中的数据都可直接用会计科目的余额或发生额填列。()

汉译英：“唛头；指标；商标”，正确的翻译为( )。

下列句子中加点成语使用恰当的一项是()。

我国民间有这样的一种说法：“种瓜得瓜，种豆得豆”，这句话反映了亲代与子代之间在形态、结构和生理功能上非常相似，这就是()。

常用的效果量有

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

汉译英：“唛头；指标；商标”，正确的翻译为(　　)。