下列叙述中正确的是

admin2021-06-10 69

问题下列叙述中正确的是

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

答案A

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表，如果采用链式存储结构，也只能用顺序查找。所以答案为A。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

已知三个字符为：a、z和8，按它们的ASCII码值升序排序，结果是()。

数据库设计中反映全局数据逻辑结构的是()。

计算机中数据存储容量的基本单位是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

下列叙述中正确的是

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是()

下列关于因特网上收／发电子邮件优点的描述中，错误的是

对社会公共行政管理事务可以从以下几个方面加以理解：

Everyculturehasitsownbodylanguage,andchildrenlearnitwithspokenlanguage.AFrenchmantalksandmovesinFrench.The

关于肝性脑病的论述，下列哪项不正确

X线检查有()

关于医疗机构药品招标采购，正确的是()

常用板式塔包括有(　　)塔。

某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产销售税金50元，则该项目的产量盈亏平衡点为(　　)台。

在装卸量较大、装卸对象固定、货物对象不易形成大包装的情况下适用于()。

设L是乒方形边界：|x|+|y|=a(a，＞0)，则I=∫Lxyds=_，J=∫L|x|ds=_．

下列程序段中，不能正确赋值的是()。

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

已知三个字符为：a、z和8，按它们的ASCII码值升序排序，结果是()。

数据库设计中反映全局数据逻辑结构的是()。

计算机中数据存储容量的基本单位是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

下列叙述中正确的是

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是()

下列关于因特网上收／发电子邮件优点的描述中，错误的是

对社会公共行政管理事务可以从以下几个方面加以理解：

Everyculturehasitsownbodylanguage,andchildrenlearnitwithspokenlanguage.AFrenchmantalksandmovesinFrench.The

关于肝性脑病的论述，下列哪项不正确

X线检查有()

关于医疗机构药品招标采购，正确的是()

常用板式塔包括有( )塔。

某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产销售税金50元，则该项目的产量盈亏平衡点为( )台。

在装卸量较大、装卸对象固定、货物对象不易形成大包装的情况下适用于()。

设L是乒方形边界：|x|+|y|=a(a，＞0)，则I=∫Lxyds=_______，J=∫L|x|ds=_______．

下列程序段中，不能正确赋值的是()。

常用板式塔包括有(　　)塔。

某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产销售税金50元，则该项目的产量盈亏平衡点为(　　)台。

设L是乒方形边界：|x|+|y|=a(a，＞0)，则I=∫Lxyds=_，J=∫L|x|ds=_．