问答题创建“课程”表，其中主要包括下列字段： 课程号，课程名，任课教师 其中课程号为主键。
问答题n个顶点的无向图的邻接矩阵至少有__________个非零元素；n个顶点的有向图是强连通图至少有__________条边。【中国科学技术大学1998一、1(2分)】
问答题在字单元A、B址起分别有一个32位(两个字单元)被乘数与乘数，求其乘积存于C址起的字单元中。
问答题对输入文件(101，51，19，61，3，71，31，17，19，100，55，20，9，30，50，6，90)；当k=6时，使用置换一选择算法，写出建立的初始败者树及生成的初始归并段。【北方交通大学1999四(12分)】
问答题请用类C或用类Pascal语言编写算法。请编写在中序全线索二叉树T中的结点P下插入一棵根为X的中序全线索二叉树的算法。如果尸左右孩子都存在，则插入失败并返回FAI,SE；如果P没有左孩子，则X作为尸的左孩子插入；否则X作为P的右孩子插入。插入完成后要求二叉树保持中序全线索并返回TRUE。【上海大学2002七、1(10分)】
问答题实现满足下面要求的各宏定义： (1)可对任一寄存器实现任意次数的左移操作。 (2)任意两个单元中的数据相加存于第三个单元中。 (3)将任意8位寄存器中的数据转为ASCⅡ码并在屏幕上显示。
问答题已知一棵二叉树的对称序和后序序列如下：对称序：GLDHBEIACJFK后序：LGHDIEBJKFCA(1)(2分)给出这棵二叉树；(2)(2分)转换为对应的森林；(3)(4分)画出该森林的带右链的先根次序表示法；(4)(4分)画出该森林带度数的后根次序表示法；(5)(4分)在带度数的后根次序表示法中，不包含指针，但仍能完全反映树的结构。写出以结点x为根的子树在后根次序序列中的前驱的求法。(用语言叙述，不用写算法。)【山东大学1998八(16分)】
问答题说明稀疏矩阵的三元组存储结构并实现稀疏矩阵的基本操作。
问答题试为下列每种情况选择合适的排序方法：
(1)n=30，要求最坏情况下速度最快。
(2)n=30，要求既要快，又要排序稳定。
(3)n=1000，要求平均情况下速度最快。
(4)n=1000，要求最坏情况下速度最快且稳定。
(5)n=1000，要求既快又最省内存。
问答题若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的__________和记录的__________。【北京邮电大学2001二、7(4分)】
问答题证明任一结点个数为n的二叉树的高度至少为O(logn)。 【浙江大学2000四(5分)】
问答题有5个元素，其入栈次序为A，B，e D，E，在各种可能的出栈序列中，第一个出栈元素为C且第二个出栈元素为D的出栈序列有哪几个?【武汉理工大学2003三、23(6分)】【北京航空航天大学2008一、2(4分)】
问答题设线性表A=(a1，a2，a3，…，an)以带头结点的单链表作为存储结构。编写一个函数，对A进行调整，使得当n为奇数时A=(a2，a4，…，an-1，a1，a3，…，an)，当n为偶数时A=(a2，a4，…，an，a1，a3，…，an-1)。
问答题使用“求子串”subString(S，pos，len)和“联结”concat(S1，s2)的串操作，可从串s=‘conduction’中的字符得到串t=”cont”，则求t的串表达式为__________。【北京工业大学2005二、4(3分)】
问答题编写算法实现以被分类序列中所有元素的平均值为界值的快速分类方法。
问答题考虑常微分方程初值问题取正整数n,记给定上述初值问题的求解公式：试求参数β，使求解公式具有尽可能高的阶数，并求出该公式的局部截断误差表达式及阶数．
问答题已知f(x)=xe
x
，求一个3次多项式H(x)，使之满足H(0)=f(0)，H(1)=f(1)，H"(0)=f"(0)，H"(1)=f"(1)．
问答题阅读下列程序说明和程序，填充程序中的__________。【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示(编者略)。本程序采用非递归的方法，设立一个堆栈stack存放还没有转换过的结点，它的栈顶指针为tp。交换左、右子树的算法为：(1)把根结点放入堆栈。(2)当堆栈不空时，取出栈顶元素，交换它的左、右子树，并把它的左、右子树分别入栈。(3)重复(2)直到堆栈为空时为止。 typedef struct node *tree； struct node(int data；tree lchild，rchild；) exchange(t)tree t； (tree r，P; tree stack[500]，int tp=0； (1)． while(tp>=0) {(2) if((3) ) {r=p->ichild；p一>ichild=p->rchild；p一>rchild=r； stack[(4) ]=p一>ichild；stack[++tp]=p一>rchiid； } }} 【中科院自动化研究所1994二、2(15分)】
问答题已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有多少个?【东北大学1999一、1(3分)】
问答题数组研1：1000中存放着1000个大小不同的正整数。