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

题目	题型
设计判断二叉树是否为二叉排序树的算法。	问答
在链式存储结构上设计直接插入排序算法	问答
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。	单选
设无向图 G 中有 n 个顶点，则该无向图的最小生成树上有（）条边。	单选
设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。	单选
（）二叉排序树可以得到一个从小到大的有序序列。	单选
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。	单选
程序段 s=i=0 ； do {i=i+1 ； s=s+i ； }while(i<=n) ；的时间复杂度为（）。	单选
设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。	单选
设某棵二叉树的高度为 10 ，则该二叉树上叶子结点最多有（）。	单选
设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。	单选
设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。	单选
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）	单选
当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（）	单选
设某堆中有 n 个结点，则在该堆中插入一个新结点的时间复杂度为 O(log2n) 。（）	单选
完全二叉树中的叶子结点只可能在最后两层中出现。（）	单选
哈夫曼树中没有度数为 1 的结点。（）	单选
对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）	单选
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）	单选
由树转化成二叉树，该二叉树的右子树不一定为空。（）	单选

题目

题型

设计判断二叉树是否为二叉排序树的算法。

问答

在链式存储结构上设计直接插入排序算法

问答

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

单选

设无向图 G 中有 n 个顶点，则该无向图的最小生成树上有（）条边。

单选

设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。

单选