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

题目	题型
数据结构与数据类型的形式定义分别为： Data-Structure=（D,R），	填空
有n个节点的二叉树的最大深度为()，最小深度为()；有n个节点的	填空
图书馆要对成千上万册的书籍进行计算机管理，每本书包含若干信息。从数据结构的观点出发，请在下列的关键词中选择一合适的词作为数据元素的单位：	问答
排序二叉树查找的最坏时间复杂度是()；平衡二叉树查找的最坏时间复杂度是[	填空
要从10000个数据元素中选10个最小的，你将选择下面哪种排序方法	单选
已知L是有表头结点的非空循环单链表，试从下列提供的答案中选择合适的语句序列。	填空
算法设计中，对算法有哪四个基本要求？	填空
基本操作是数据类型的重要组成部分，是列出六种以上的基本操作名称。 ()；()；()；()；()；()。	填空
请在下列的答案中选择可能正确的答案。栈的操作特点是：()；	填空
设模式串pat='ABAAACDABAAACDA'，求pat的next[j]。	问答
设有解决同一问题的两个算法A与B，时间复杂度分别为：fA(n)=(n-20)2；fB(n)=n+90。试分析规模n在什么范围内，算法A优于算法B，为什么？	问答
设有如下2n×2n的特殊矩阵A，将其压缩存储到一位数组SA中	问答
已知一棵度为3的树中，有8个度为2的结点，5个度为3的结点，问该树中有多少个叶子	问答
假设用于通信的电文仅由8个字母构成，字母在电文中出现的频率分别为0,15,019	问答
假设一棵二叉树的先序序列为abdficegh，中序序列为bfidagrhc，请画	问答
下图为森林，画出兄弟孩子表示法表示的二叉树。	问答
设有广义表A=（（a，（b，c）），（d，e），f） a）该表的长度是多少？	问答
按如下序列的给定顺序：20,25,30,15,18,55 画出该平衡二叉树以及排序二叉树。	问答
该算法实现什么功能？	问答
该算法实现什么功能？	问答

题目

题型

数据结构与数据类型的形式定义分别为： Data-Structure=（D,R），

填空

有n个节点的二叉树的最大深度为()，最小深度为()；有n个节点的

填空

图书馆要对成千上万册的书籍进行计算机管理，每本书包含若干信息。从数据结构的观点出发，请在下列的关键词中选择一合适的词作为数据元素的单位：

问答

排序二叉树查找的最坏时间复杂度是()；平衡二叉树查找的最坏时间复杂度是[

填空

要从10000个数据元素中选10个最小的，你将选择下面哪种排序方法

单选