下列叙述中正确的是

admin2015-12-15 45

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】元素。
下列关于输入输出宏操作的说法中，错误的是()。
树是结点的集合，它的根结点的数目是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
Access数据库的各对象中，实际存储数据的只有()。
下列关于Access表的叙述中，错误的是()。
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

对钩体病患者不宜采用哪项治疗
弯制尖牙卡环的要求，下列哪项是错误的
已知铆钉的许可切应力为[τ]，许可挤压应力为[σbs]，钢板的厚度为t，则图示铆钉直径d与钢板厚度t的关系是()。
关于沥青路面马歇尔稳定度试验步骤内容的说法错误的有()。
贷款银行与借款人确定贷款合同利率时必须参考的因素有()。
新设立的物业服务企业，其资质等级按最低等级核定，并设（）的暂定期。
企业取得的债券投资不能够作为交易性金融资产进行核算。()
科学研究的方法与人类思维的关系——1993年英译汉及详解【F1】Themethodofscientificinvestigationisnothingbuttheexpressionofthenecessarymodeof
在VisualFoxPro中，下列程序段执行后，内存变量e的值是a=300b=200c=100d=IIF(a>b,a,b)e=IIF(c>d,c,d)
A、Theywillbesoldinstoresthisyear.B、Theywillbemass-produced.C、Thepriceofthemisnotveryhigh.D、Oneofthemcanb

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】元素。

下列关于输入输出宏操作的说法中，错误的是()。

树是结点的集合，它的根结点的数目是()。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

Access数据库的各对象中，实际存储数据的只有()。

下列关于Access表的叙述中，错误的是()。

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

有下列二叉树，对此二叉树前序遍历的结果为()。

对钩体病患者不宜采用哪项治疗

弯制尖牙卡环的要求，下列哪项是错误的

已知铆钉的许可切应力为[τ]，许可挤压应力为[σbs]，钢板的厚度为t，则图示铆钉直径d与钢板厚度t的关系是()。

关于沥青路面马歇尔稳定度试验步骤内容的说法错误的有()。

贷款银行与借款人确定贷款合同利率时必须参考的因素有()。

新设立的物业服务企业，其资质等级按最低等级核定，并设（）的暂定期。

企业取得的债券投资不能够作为交易性金融资产进行核算。()

科学研究的方法与人类思维的关系——1993年英译汉及详解【F1】Themethodofscientificinvestigationisnothingbuttheexpressionofthenecessarymodeof

在VisualFoxPro中，下列程序段执行后，内存变量e的值是a=300b=200c=100d=IIF(a>b,a,b)e=IIF(c>d,c,d)

A、Theywillbesoldinstoresthisyear.B、Theywillbemass-produced.C、Thepriceofthemisnotveryhigh.D、Oneofthemcanb