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

题目	题型
向一棵 B_ 树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度 ()	填空
在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为 () ，整个堆排序过程的时间复杂度为 () 。	填空
在快速排序、堆排序、归并排序中， () 排序是稳定的。	填空
在快速排序、堆排序、归并排序中， () 排序是稳定的。	填空
在快速排序、堆排序、归并排序中， () 排序是稳定的。	填空
在如下数组 A 中链接存储了一个线性表，表头指针为 A [0].next ，试写出该线性表。 A 0 1 2 3 4 5 6 7	问答
请画出下图的邻接矩阵和邻接表。	问答
已知一个图的顶点集 V 和边集 E 分别为： V={1,2,3,4,5,6,7};	问答
画出向小根堆中加入数据 4, 2, 5, 8, 3 时，每加入一个数据后堆的变化。	问答
LinkList mynote(LinkList L)	问答
void ABC(BTNode * BT)	填空
二叉搜索树的查找 —— 递归算法:	填空
统计出单链表 HL 中结点的值等于给定值 X 的结点数。 int CountX(LNode* HL,ElemType x)	问答
下面关于线性表的叙述错误的是（）。	单选
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。	单选
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。	单选
设某棵二叉树的中序遍历序列为 ABCD ，前序遍历序列为 CABD ，则后序遍历该二叉树得到序列为（）。	单选
设某完全无向图中有n个顶点，则该完全无向图中有（）条边。	单选
设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。	单选
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。	单选

题目

题型

向一棵 B_ 树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度 ()

填空

在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为 () ，整个堆排序过程的时间复杂度为 () 。

填空

在快速排序、堆排序、归并排序中， () 排序是稳定的。

填空

在快速排序、堆排序、归并排序中， () 排序是稳定的。

填空

在快速排序、堆排序、归并排序中， () 排序是稳定的。

填空