Question

大学数据结构试题,计算机专业的，超高分奖励，一天后关闭，赶紧回答，在线等

帮女朋友问的，试题如下，最好有解题过程，有加分，至少加100，帮我做完，给你200分。或者答案发我邮箱1049488657@qq.com,试题如下：
一个栈的入栈序列是a，b，c，d，e，则栈的不可能输出序列（ ）。
（A）e，d，c，b，a （B）d，e，c，b，a
（C）d，c，e，a，b （D）a，b，c，d，e
假设用一维数组变量sq[0..n-1]实现循环队列，front和rear分别是队头和队尾指针，则出队的操作是（ ）。
（A）front=front+1 （B）rear=rear+1
（C）front=(front+1)%n （D）rear=(rear+1)%n
如进栈顺序为abcdefgh，出栈顺序为dcgfheba，栈的容量至少为（ ）。
（A）2 （B）3 （C）4 （D）5
设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
（A） 2k-1 （B） 2k （C）2k-1 （D） 2k-1
对一棵二叉排序树进行（ ）遍历，可以得到该二叉树的所有结点按值从小到大排列的序列。
（A）前序 （B）中序 （C）后序 （D）按层次
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。
（A）N0=N1+1 （B）N0=Nl+N2 （C）N0=N2+1 （D） N0=2N1+l
设一组初始记录关键字序列为(20，18，22，16，30，19)，则以20为基准的一趟快速排序结果为______________________________。
某二叉树进行后序遍历结果为ABDCEF，该二叉树的根结点为 。
在一个具有n个顶点的有向完全图中，包含有________条边。

设初始记录关键字序列为（54，38，96，45，15，72，60，45），写出每趟简单选择排序和直接插入排序结果。

设散列表的长度为15，散列函数H(k)=k mod 11，初始记录关键字序列为(28，39，8，37，63，48)，要求计算出用线性探测法解决冲突方法时得到的散列表，以及等概率情况下查找成功的平均查找长度。

假定用于通信的电文仅由6个字母A，B，C，D，E，F组成, 各字母在电文中出现的频率分别为4，9，1，3，2，1。试为这6个字母设计不等长Huffman编码。

会用克鲁斯卡尔算法得到最小生成树。

会写建立单链表，输出单链表的程序。

Answer 1

1C
2C
3D
4 2^k-1 2的K次幂-1
5B
设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（C ）。
（A）N0=N1+1 （B）N0=Nl+N2 （C）N0=N2+1 （D） N0=2N1+l
设一组初始记录关键字序列为(20，18，22，16，30，19)，则以20为基准的一趟快速排序结果为_______19，18，16，19，30，22_______________________。
某二叉树进行后序遍历结果为ABDCEF，该二叉树的根结点为 F 。
在一个具有n个顶点的有向完全图中，包含有___n(n-1)_____条边。

Answer 2

C
A
D
2^k-1
C
D
18,16,19,20,22,30
F
(n^2-n)/2

Answer 3

CBD meishijian

Answer 4

d b c a b a