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

admin2017-06-18 28

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。
下列叙述中错误的是
下列叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在下列关系运算中，可能改变关系中属性个数的是
在深度为6的满二叉树中，叶子结点的个数为
下列叙述中正确的是
若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

随机试题

一价定律意味着两国的名义汇率等于价格之比。()
A、平等医疗权B、对病人义务和对社会义务的统一C、特殊干涉权D、保持健康和恢复健康E、支持医学科学研究属于病人的权利是
国际护士节定于()。
某重要公共建筑，建筑高度为45m。某消防技术服务机构对该建筑的消防给水系统进行检测，对屋顶高位消防水箱间内有关设施的检测结果中，不符合现行国家标准《消防给水及消火栓系统技术规范》(GB50974-2014)的是()。
要约的撤销是指对尚未生效的要约阻止其生效的意思表示，撤回须在要约到达受要约人之前或同时到达受要约人。()
定义的使命是抽象、概括出某类事物的本质特征。当定义概括不了时，本应修正定义，而有人却常常“开除”那些概括不了的同类事物，以维护定义的纯洁性，这无疑是________。填入画横线部分最恰当的一项是：
()人工概念形成的途径有假设检验说和样例学习说。
设f(x)=｜x(1一x)｜，则()．
在系统设计中有许多原则要遵循，其中一种原则是
一个函数功能不太复杂但要求被频繁调用，应选用

最新回复(0)

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

二级C

NCRE全国计算机二级

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有( )个。

下列叙述中错误的是

下列叙述中正确的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在下列关系运算中，可能改变关系中属性个数的是

在深度为6的满二叉树中，叶子结点的个数为

下列叙述中正确的是

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

一价定律意味着两国的名义汇率等于价格之比。()

A、平等医疗权B、对病人义务和对社会义务的统一C、特殊干涉权D、保持健康和恢复健康E、支持医学科学研究属于病人的权利是

国际护士节定于()。

某重要公共建筑，建筑高度为45m。某消防技术服务机构对该建筑的消防给水系统进行检测，对屋顶高位消防水箱间内有关设施的检测结果中，不符合现行国家标准《消防给水及消火栓系统技术规范》(GB50974-2014)的是()。

要约的撤销是指对尚未生效的要约阻止其生效的意思表示，撤回须在要约到达受要约人之前或同时到达受要约人。()

定义的使命是抽象、概括出某类事物的本质特征。当定义概括不了时，本应修正定义，而有人却常常“开除”那些概括不了的同类事物，以维护定义的纯洁性，这无疑是________。填入画横线部分最恰当的一项是：

()人工概念形成的途径有假设检验说和样例学习说。

设f(x)=｜x(1一x)｜，则()．

在系统设计中有许多原则要遵循，其中一种原则是

一个函数功能不太复杂但要求被频繁调用，应选用

设F是一个森林，B是由F转换得到的二叉树，F中有几个非叶结点，则B中右指针域为空的结点有(　　)个。