下列叙述中正确的是

admin2016-08-18 61

问题下列叙述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列选项中，属于超链接控件的“数据”属性的是
下列叙述中，正确的是
下列选项中，所有控件共有的属性是()。
下面叙述中错误的是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

随机试题

《虚拟社区》用很多比喻说明，我们人类可能活在与线下世界完全不同的一个线上世界。在谈及网络的社交属性时，我们经常有这样的疑惑，到底线上交往会不会影响线下的交往，如果太多地出现在线上，会不会在线下就变得跟大家隔绝。在这里特别要提到的是，我反对数字二元论。我们现
关于血源性肺脓肿的叙述，错误的是
在3～66kV不接地系统或消弧线圈接地系统偶然脱离消弧线圈的部分，当连接有中性点接地的电磁式电压互感器的空载母线时，可能产生铁磁谐振过电压。为限制这类过电压，可采用的措施是()。
设计绩效考评指标体系时，应遵循()
教师履行教育教学职责必须具备的基本权利是()。
由美国经济学家鲁迪格·多恩布什提出的，用于分析汇率形成的“超调模型”，其本质上是一种()。
有16位选手参加象棋晋级赛，每两人都只赛一盘。每盘胜者积1分，败者积0分。如果和棋，每人各积0．5分。比赛全部结束后，积分不少于10分者晋级。那么本次比赛后最多有()位选手晋级。
某商场失窃，员工甲、乙、丙、丁四人涉嫌被拘审。通过审问，四人口供如下：甲说：“是丙作的案。”乙说：“我和甲、丁三人至少有一人作案。”丙说：“我没作案。”丁说：“我们四人都没作案。”如果四人中只有一人说真话，
下列行为不构成信用卡诈骗罪的是
合法的C语言数值常量是()。

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列选项中，属于超链接控件的“数据”属性的是

下列叙述中，正确的是

下列选项中，所有控件共有的属性是()。

下面叙述中错误的是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

在黑盒测试方法中，设计测试用例的主要根据是( )。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

关于血源性肺脓肿的叙述，错误的是

在3～66kV不接地系统或消弧线圈接地系统偶然脱离消弧线圈的部分，当连接有中性点接地的电磁式电压互感器的空载母线时，可能产生铁磁谐振过电压。为限制这类过电压，可采用的措施是()。

设计绩效考评指标体系时，应遵循()

教师履行教育教学职责必须具备的基本权利是()。

由美国经济学家鲁迪格·多恩布什提出的，用于分析汇率形成的“超调模型”，其本质上是一种()。

有16位选手参加象棋晋级赛，每两人都只赛一盘。每盘胜者积1分，败者积0分。如果和棋，每人各积0．5分。比赛全部结束后，积分不少于10分者晋级。那么本次比赛后最多有()位选手晋级。

下列行为不构成信用卡诈骗罪的是

合法的C语言数值常量是()。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。