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

题目	题型
数据结构用于描述数据对象及数据元素间的关系；而（）描述了数据对象、数据元素间的关系及数据的基本处理方法。	单选
（）用于描述数据对象及数据元素间的关系；而数据类型描述了数据对象、数据元素间的关系及数据的基本处理方法。	单选
二叉树第K层上至多有（）个节点。	单选
下面算法的时间复杂度为：()	填空
要从1000个数据元素中选五个最小的，下面排序算法中，那个算法最快？（）	单选
T(n)=O=(f(n))中，函数O（）的正确含义为（）	单选
非平衡排序二叉树查找的最坏时间复杂度是()	填空
已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。	填空
已知有实现同一功能的两个算法，时间复杂度分别为O（10n ）和O（n10 ）	问答
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。求该树叶子结点的数目。	问答
假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请画出该二叉树。	问答
设有如下权值序列：W={7,19,2,6,32,3,21,10}，求该权值序列的最优二叉树。	问答
设森林F中有n个非终端结点，用孩子兄弟法表示该森林后得到一棵二叉树，试问该二叉树中有多少个右指针为空的结点？	问答
设有字符串 S='a a b a b a a b a d'，求Next [ j ]。	问答
设关键字序列为{9,8,3,6,5,1,4,7,2}，按初始堆创建算法将该序列调整为堆（首元素最小）。	问答
设有如下特殊矩阵A，将其压缩存储到一位数组SA中	问答
下面为一个图，用普里姆算法求该图的最小生成树。	问答
假设哈希空间为0..12，哈希函数H(key)=(key的首字母在字母表中的序号mod13)	问答
阅读下面程序，给出输出结果()	填空
设有n个星体，随着时间的变迁，相对于太阳的位置在不断的变化；	问答

题目

题型

数据结构用于描述数据对象及数据元素间的关系；而（）描述了数据对象、数据元素间的关系及数据的基本处理方法。

单选

（）用于描述数据对象及数据元素间的关系；而数据类型描述了数据对象、数据元素间的关系及数据的基本处理方法。

单选

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

单选

下面算法的时间复杂度为：()

填空

要从1000个数据元素中选五个最小的，下面排序算法中，那个算法最快？（）

单选