下列叙述中正确的是

admin2015-12-15 48

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access系统中，一个表最多可以建立的主键个数(主索引)为()。
按照“先进后出”原则组织数据的数据结构是()。
在数据表的设计视图中，数据类型不包括______类型。
执行下面的程序段后，S的值为______。s=5Fori=2.6To4.9Step0.6s=s+1Nexti
下列关于主窗体和子窗体的说法中，错误的是()。
若有如下二叉树，则对此二叉树中序遍历的结果为()。
以下关于查询的叙述中，正确的是()。
窗体由多个部分组成，每个部分称为一个【】，大部分的窗体只有【】。
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。
下列叙述中，错误的是

随机试题

A、In1969.B、In1983.C、In1989.D、Inthe1950s.A
女患者，55岁，反复冬季咳嗽、咳痰20年，近3年气喘加重，3d前因受凉病情加重，发热、咳黄痰，动脉血气pH7.22，PaO253mmHg，PaCO270nunHg，HCO3-25mmol/L，BE+4mmol/L，其诊断下列哪项正确
电梯井道内应设置永久性电气照明，其照明电压宜采用()。
以下条款中不属于劳动合同中必备条款的有()。
导游人员要想搞好与领队之间的关系，首要的是()。
不符合认知曲解中绝对性思考的特点的是（）。
Therewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoranencyclo
某工厂向附近一小河排放工业污水，已取得排污许可证，并向环保行政部门交纳了排污费。某日，该厂技术人员赵某错误操作，致使一次排出污水中的有害化学物质含量超标。以下对随后发生的各种事件的责任判断中哪一项是正确的?()
下列有关营运资本计算正确的是（）。
在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

Access系统中，一个表最多可以建立的主键个数(主索引)为()。

按照“先进后出”原则组织数据的数据结构是()。

在数据表的设计视图中，数据类型不包括______类型。

执行下面的程序段后，S的值为______。s=5Fori=2.6To4.9Step0.6s=s+1Nexti

下列关于主窗体和子窗体的说法中，错误的是()。

若有如下二叉树，则对此二叉树中序遍历的结果为()。

以下关于查询的叙述中，正确的是()。

窗体由多个部分组成，每个部分称为一个【】，大部分的窗体只有【】。

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

下列叙述中，错误的是

A、In1969.B、In1983.C、In1989.D、Inthe1950s.A

女患者，55岁，反复冬季咳嗽、咳痰20年，近3年气喘加重，3d前因受凉病情加重，发热、咳黄痰，动脉血气pH7.22，PaO253mmHg，PaCO270nunHg，HCO3-25mmol/L，BE+4mmol/L，其诊断下列哪项正确

电梯井道内应设置永久性电气照明，其照明电压宜采用()。

以下条款中不属于劳动合同中必备条款的有()。

导游人员要想搞好与领队之间的关系，首要的是()。

不符合认知曲解中绝对性思考的特点的是（）。

Therewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoranencyclo

下列有关营运资本计算正确的是（）。

在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的