问答题G=(V，E)是一个带有权的连通图，如图所示。(1)什么是G的最小生成树?(2)G如图所示，请找出G的所有最小生成树。
问答题已知一棵树的结点表示如下，其中各兄弟结点是依次出现的，画出对应的二叉树。
问答题假设以I和O分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由I和O组成的序列表示。
(1)试指出判别给定序列是否合法的一般规则。
(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列?如能得到，请举例说明。
问答题假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
(1)下面所示的序列中哪些是合法的?
A．IOIIOIOO B．IOOIOIIO C．IIIOIOIO D．IIIOOIOO
(2)通过对(1)的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false(假定被判定的操作序列已存入一维数组中)。
问答题在ABC起的连续4个单元中放有4个无符号数。试编程实现第1、4两数求和，再减去第2数和第3数。结果存入XYZ起的单元中。
问答题INDEX(’DATASTRUCTURE"，‘STR")= __________。【福州大学1998二、4(2分)】
问答题下表给出了某工程各工序之间的优先关系和各工序所需时间。(1)画出相应的AOE网；(2)列出各事件的最早发生时间，最迟发生时间；(3)找出关键路径并指明完成该工程所需最短时间。【山东大学2002七(15分)】【北京交通大学1995六(15分)】
问答题把A单元起三个单元中的无符号数，按递增顺序重新排序，并放回原存储单元中。
问答题运算是数据结构的一个重要方面。试举一例，说明两个数据结构的逻辑结构和存储方式完全相同，只是对于运算的定义不同。因而两个结构具有显著不同的特性，是两个不同的结构。【北京大学1998一、l(5分)】
问答题将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A表中含有原表中序号为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。1)写出其类型定义。2)写出算法。【山东工业大学2000年】
问答题若散列函数为H(key)=f MOD 7，其中，i为关键字key的第一个字母在英文字母表中的序号，并且采用线性探测再散列方法处理冲突。请画出在一个初始状态为空，地址值域为[0．．6]的散列表中依次插入下列关键字MON，TUE，WED，THU，FRI，SAT,SUN以后的散列表。【北京航空航天大学2005一(10分)】
问答题设根的层次为1，则有64个结点的完全二叉树的深度为__________。【中南大学2005二、10(2分)】
问答题用列主元Gauss消去法求求面线性方程组的解：
问答题设f∈C1[a，b]，求x0，c1，c2，使求积公式具有尽可能高的代数精度，并指出达到的最高次代数精度的次数．
问答题设字符a，b，c，d,e，f的使用频度分别为3，4，9，12，15，20，则b，d的哈夫曼编码分别为__________，__________。【大连理工大学2005一、5(2分)】
问答题在堆排序、快速排序和合并排序中：
问答题已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[L,n]和POST[L．n]中(设该二叉树各结点的数据值均不相同)。请写一建立该二叉树的二叉链表结构的非递归算法。该二叉链表的链结点结构为(lchild，data，rchild)，其中data为数据域，lchild与rchild分别为指向该结点左、右孩子的指针域(当孩子结点不存在时，相应指针域为空，用NULL表示)。【北京航空航天大学2003年】
问答题用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是一和__________；若只设尾指针，则出队和入队的时间复杂度分别是__________和__________。【西安电子 科技大学2003一、2(20／10分)】
问答题堆是一种有用的数据结构。堆排序是一种(1)排序，堆实质上是一棵(2)结点的层次序列。对含有n个元素的序列进行排序时，堆排序的时间复杂度是(3)，所需的附加存储结点是(4)。关键字序列05，23，16，68，94，72，71，73是否满足堆的性质(5)。【山东工业大学1996三、1(5分)】
问答题伙伴空间。(名词解释)【西北工业大学1999一、4(3分)】