西安电子科技大学期末考试真题+解析

题目	题型
下列广义表中，长度为 3 的广义表为	单选
以下关于广义表的叙述中，正确的是	单选
若树 T 有 a 个度为 1 的结点， b 个度为 2 的结点， c 个度为 3 的结点，则该树有个叶结点。	单选
若一棵二叉树有 102 片叶子结点，则度二叉树度为 2 的结点数是	单选
在有 n 个叶子结点的霍夫曼树中，其结点总数为：	单选
具有 12 个结点的完全二叉树有	单选
设结点 x 和 y 是二叉树中的任意两结点，若在先根序列中 x 在 y 之前，而后根序列中 x 在 y 之后，则 x 和 y 的关系是	单选
先序遍历序列与中序遍历序列相同的二叉树为	单选
若二叉树 T 的前序遍历序列和中序遍历序列分别是 bdcaef 和 cdeabf ，则其后序遍历序列为	单选
设无向图的顶点个数为 n ，则该图最多有条边。	单选
对该图进行深度优先遍历，下面不能得到的序列是	单选
在下述排序方法中，不属于内排序方法的是	单选
直接插入排序在最好情况下的时间复杂度为	单选
对有 n 个记录的表作快速排序，在最坏情况，算法的时间复杂度是	单选
下面的排序算法中，稳定是	单选
一个算法具有 5 个特性： () 、 () 、 () 、有零个或多个输入，一个或多个输出。	填空
设数组 a[1…50 ， 1…80] 的基地址为 2000 ，每个元素占 2 个存储单元，若以行序为主序顺序存储，则元素 a[45 ， 68] 的存储地址为 () ；若以列序为主序顺序存储，则元素 a[45 ， 68] 的存储地址为 () 。	填空
当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用 () 存储结构。	填空
两个字符串相等的充分必要条件是 () 。	填空
字符串“ abcd ”中共有 () 个长度大于 0 的字串。	填空

题目

题型

下列广义表中，长度为 3 的广义表为

单选

以下关于广义表的叙述中，正确的是

单选

若树 T 有 a 个度为 1 的结点， b 个度为 2 的结点， c 个度为 3 的结点，则该树有个叶结点。

单选

若一棵二叉树有 102 片叶子结点，则度二叉树度为 2 的结点数是

单选

在有 n 个叶子结点的霍夫曼树中，其结点总数为：

单选