首页 > 期末考试真题 > 西安电子科技大学

西安电子科技大学

 http://gr.xidian.edu.cn/
返回全部试卷 >
题目 题型
请运用快速排序思想，设计递归算法实现求 n （ n ＞ 1 ）个不同元素集合中的第 i （ 1 ≤ i ≤ n ）小元素。 问答
阅读下列函数说明及相应代码，在空白处填入相应语句。 填空
假设以数组 seq[0…m-1] 存放循环队列中的元素，同时设变量 rear 和 quelen 分别指示循环队列中的队尾元素的位置和内含元素的个数。 问答
设一棵m叉树中度数为0的结点数为N0 ，度数为1的结点数为Nl ，……，度数为m的结点数为Nm，则N0=（ ）。 单选
设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。 单选
无向图 G = (V, E)，其中 V = {a, b, c, d, e, f}, E = { (a,b), (a,e), (a,c), (b,e), (c,f), (f,d), (e,d) }。则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。 不定项选择
设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（ ）。 单选
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（ ）。 单选
下面程序段的功能是实现二分查找算法，请在下划线处填上正确的语句。 填空
下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。 填空
设一组初始记录关键字序列 (k1 ， k2 ，……， kn) 是小顶堆，则对 i=1 ， 2 ，…， n/2 而言满足的条件为 () 。 填空
设有向图 G 的存储结构用邻接矩阵 A 来表示，则 A 中第 i 行中所有非零元素个数之和等于顶点 i 的 () ，第 i 列中所有非零元素个数之和等于顶点 i 的 () 。 填空
设一棵完全二叉树有 128 个结点，则该完全二叉树的深度为 () ，有 () 个叶子结点。 填空
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为()，中序遍历序列为()，后序遍历序列为()。 填空
栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为()表；队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为()表。 填空
设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有()个数据元素。 填空
在图的邻接表中用顺序存储结构存储表头结点的优点是()。 填空
设有一个顺序共享栈S[0：n-1]，其中第一个栈项指针top1的初值为-1，第二个栈顶指针top2的初值为n，则判断共享栈满的条件是()。 填空
设某棵二叉树的中序遍历序列为 DBEAC ，前序遍历序列为 ABDEC ，要求给出该二叉树的的后序遍历序列。 问答
设 无向图 G （如图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号