下列叙述中正确的是

admin2019-08-01 40

问题下列叙述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：为正文第2段中用
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
下列叙述中正确的是()。
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下面属于整数类I实例的是
程序流程图中带有箭头的线段表示的是()。

随机试题

典型的串联型稳压电路由取样、基准、________和调整四个部分组成。
维系蛋白质分子二级结构的化学键是
在金融衍生品市场上，以风险对冲为主要交易目的的市场参与者是()。
支出是指企业所实际发生的各项开支，以及在正常生产经营活动以外的（）。
()是影响企业战略决策的首要外部条件。
做“好老师”应该具有理想信念、道德情操、扎实学识和仁爱之心的特质。这是由下列哪位党和国家领导人提出的?()
孔子在中国历史上留下了光辉的文化轨迹，以下关于孑L子的说法正确的是()。
In　enterprises,　the　gateway　is　the　computer　that(67)the　traffic　from　a　workstation　to　the　outside　network　that　is　serving　the　We
【B1】【B8】
Drunkendrivinghasbecomeanational【C1】______.EveryhourofeverydayaboutthreeAmericansonaveragearekilledbydrunke

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

下列叙述中正确的是()。

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下面属于整数类I实例的是

程序流程图中带有箭头的线段表示的是()。

典型的串联型稳压电路由取样、基准、________和调整四个部分组成。

维系蛋白质分子二级结构的化学键是

在金融衍生品市场上，以风险对冲为主要交易目的的市场参与者是()。

支出是指企业所实际发生的各项开支，以及在正常生产经营活动以外的（）。

()是影响企业战略决策的首要外部条件。

做“好老师”应该具有理想信念、道德情操、扎实学识和仁爱之心的特质。这是由下列哪位党和国家领导人提出的?()

孔子在中国历史上留下了光辉的文化轨迹，以下关于孑L子的说法正确的是()。

In enterprises, the gateway is the computer that(67)the traffic from a workstation to the outside network that is serving the We

【B1】【B8】

Drunkendrivinghasbecomeanational【C1】______.EveryhourofeverydayaboutthreeAmericansonaveragearekilledbydrunke

In　enterprises,　the　gateway　is　the　computer　that(67)the　traffic　from　a　workstation　to　the　outside　network　that　is　serving　the　We