西南交通大学期末考试真题+解析

题目	题型
选择定义数据结构与数据类型的相关概念。	填空
有K层的二叉树至多有（）个节点。	单选
算法的五个要素为：（有穷性），()，()，()，()	填空
T（n）与f（n）都用于表述算法的时间复杂性，简述T（n）与f（n）的主要不同之处。()	填空
在表长为m的顺序存储的线性表中插入一个元素，需要平均移动()个元素，移动元素的个数与()有关。	填空
判别一下序列是否为堆。	填空
已知L是无表头结点的循环单链表，试从以下提供的答案中选择合适的语句序列。	填空
n个结点的无向完全图，其边的数目为：()； n个结点的有向完全图，其边的数目为：()。	填空
简述图与网的区别()。	填空
设A、B、C三个字符按先后顺序依次进栈且出栈顺序随意；下面哪个序列为不可能的出栈序列（）。	单选
设有数据结构（D,R），其中	问答
设有如下特殊矩阵A，将其压缩存储到一位数组SA中	问答
设模式串pat='ADABBADADA'，求pat的next[j]。	问答
已知一棵度为k的树中有n个度为1的结点，n2 个度为2的结点，……nk 个度为k的结点，问该树中有多少个叶子节点？	问答
假设用于通信的电文仅由8个字母构成，字母在电文中出现的频率分别为0,07,0,19,0,02,0,06,0,32,0,03,0,21,0,10。试为这8个字母设计哈弗曼编码。	问答
假设一棵二叉树的中序序列为dcbgeahfijk，后续序列为dcegbfhkjia，请画出该二叉树。	问答
写出下图的邻接矩阵。	问答
按普里姆算法求下图的最小生成树。	问答
右图为兄弟孩子表示法的一棵二叉树，画出该二叉树表示的森林。	问答
在地址空间为0到25的散列区中，用链地址法构造一下序列的哈希表。（Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Spe，Oct，Nov，Dec）	问答

题目

题型

选择定义数据结构与数据类型的相关概念。

填空

有K层的二叉树至多有（）个节点。

单选

算法的五个要素为：（有穷性），()，()，()，()

填空

T（n）与f（n）都用于表述算法的时间复杂性，简述T（n）与f（n）的主要不同之处。()

填空

在表长为m的顺序存储的线性表中插入一个元素，需要平均移动()个元素，移动元素的个数与()有关。

填空