第3章数据结构与算法-软考吧-您身边的软考专家-www.ruankaoba.com

第3章数据结构与算法

总题数：50题

【40】若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（40）。

真题详情及解析

【33】在一棵完全二叉树中，其根的序号为1，（33）可判定序号为p和q的两个结点是否在同一层。

真题详情及解析

【35】（35）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

真题详情及解析

【9】某有向图G的邻接表如下图所示，可看出该图中存在弧＜v2, v3＞,而不存在从顶点 V1出发的弧。以下关于图G的叙述中，错误的是（9）。

真题详情及解析

【41】无向图中一个顶点的度是指图中（41）。

真题详情及解析

【18】下列叙述中，与提高软件可移植性相关的是（18）。

真题详情及解析

【10】（10）的基本思想是先将待排的记录划分为独立的两个部分，然后分别对这两部分记录再执行该排序算法，最终使整个序列有序。

真题详情及解析

【6】（6）算法是不稳定的排序算法。

真题详情及解析

【10】（10）排序又被称为缩小增量排序，是对直接插入排序方法的改进。

真题详情及解析

【37】若对27个元素只进行三趟多路归并排序，则选取的归并路数为（37）。

真题详情及解析