下列叙述中正确的是

admin2021-06-10 46

问题下列叙述中正确的是

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

下面不属于软件需求规格说明书内容的是()。

下列软件中，属于应用软件的是()。

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。

数据库管理系统(DBMS)是

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

数据库中对概念模式内容进行说明的语言是()。

下面设备中，既能向主机输入数据又能接收由主机输出数据的设备是()。

在关系数据库中，用来表示实体间联系的是()。

如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的

下列关于时间复杂度说法错误的是()。

用速记记录无声语言时可以摘录信息资料、（）及记事备忘。

下列公式中是智商公式的是()

促排卵药物有()

纵隔畸胎瘤的好发部位是：()

急性化脓性梗阻性胆管炎最常见的梗阻原因是

安全防护用品分为集体防护用品和个人防护用品。被广大建筑工人称为安全“三宝”的是安全帽、安全网和()。

根据水利工程施工项目招标投标有关规定，排名第一的中标候选人在规定的期限内未能提交履约保证金的，招标人（）。

空头投机交易是指投机者预测外汇期货价格将要下跌，从而先卖后买，希望高价卖出，低价买入对冲的交易行为。()

新材料科学技术是高科技的基础，它的一个标志技术是半导体技术。()

发展幼儿语言的关键是创建一个能使他们敢说、想说、喜欢说、_说，并能得到积极_的环境。

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件需求规格说明书内容的是()。

下列软件中，属于应用软件的是()。

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。

数据库管理系统(DBMS)是

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

数据库中对概念模式内容进行说明的语言是()。

下面设备中，既能向主机输入数据又能接收由主机输出数据的设备是()。

在关系数据库中，用来表示实体间联系的是()。

如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的

下列关于时间复杂度说法错误的是()。

用速记记录无声语言时可以摘录信息资料、（）及记事备忘。

下列公式中是智商公式的是()

促排卵药物有()

纵隔畸胎瘤的好发部位是：()

急性化脓性梗阻性胆管炎最常见的梗阻原因是

安全防护用品分为集体防护用品和个人防护用品。被广大建筑工人称为安全“三宝”的是安全帽、安全网和()。

根据水利工程施工项目招标投标有关规定，排名第一的中标候选人在规定的期限内未能提交履约保证金的，招标人（）。

空头投机交易是指投机者预测外汇期货价格将要下跌，从而先卖后买，希望高价卖出，低价买入对冲的交易行为。()

新材料科学技术是高科技的基础，它的一个标志技术是半导体技术。()

发展幼儿语言的关键是创建一个能使他们敢说、想说、喜欢说、_____说，并能得到积极_____的环境。

发展幼儿语言的关键是创建一个能使他们敢说、想说、喜欢说、_说，并能得到积极_的环境。