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

题目	题型
设指针变量 p 指向单链表中结点 A ，若删除单链表中结点 A ，则需要修改指针的操作序列为（）。	单选
设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。	单选
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。	单选
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。	单选
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。	单选
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。	单选
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。	单选
设无向图G中有 n 个顶点 e 条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。	单选
设某强连通有向图中有 n 个顶点，则该强连通图中至少有（）条边。	单选
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。	单选
下列四种排序中（）的空间复杂度最大。	单选
数据的物理结构主要包括 ()和()两种情况。	填空
设一棵完全二叉树中有 500 个结点，则该二叉树的深度为 ()；若用二叉链表作为该完全二叉树的存储结构，则共有()个空指针域。	填空
设输入序列为 1 、 2 、 3 ，则经过栈的作用后可以得到 () 种不同的输出序列。	填空
设有向图 G 用邻接矩阵 A[n][n] 作为存储结构，则该邻接矩阵中第 i 行上所有元素之和等于顶点 i 的 () ，第 i 列上所有元素之和等于顶点 i 的 () 。	填空
设哈夫曼树中共有 n 个结点，则该哈夫曼树中有 () 个度数为 1 的结点。	填空
设有向图 G 中有 n 个顶点 e 条有向边，所有的顶点入度数之和为 d ，则 e 和 d 的关系为 () 。	填空
() 遍历二叉排序树中的结点可以得到一个递增的关键字序列（填先序、中序或后序）。	填空
设查找表中有 100 个元素，如果用二分法查找方法查找数据元素 X ，则最多需要比较 () 次就可以断定数据元素 X 是否在查找表中。	填空
不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为()。	填空

题目

题型

设指针变量 p 指向单链表中结点 A ，若删除单链表中结点 A ，则需要修改指针的操作序列为（）。

单选

设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。

单选

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。

单选

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。

单选

设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。

单选