已选分类
工学
问答题设a，b，c三个元素的进栈次序是a，b，c，符号PUSH：与POP分别表示对堆栈进行一次进栈操作与一次出栈操作。(1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列；(2)指出不可能出现的出栈序列。【北京航空航天大学2007一、1(3分)】
问答题设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红、白、蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。【上海大学1999年】
问答题写出按后序序列遍历中序线索树的算法。【东南大学2000六(15分)】
问答题对于具有n个叶子结点，且所有非叶子结点都有左、右孩子的二叉树，(1)试问这种二叉树的结点总数是多少?(5分)(2)试证明。其中：lt表示第i个叶子结点所在的层号(设根结点所在层号为1)。(10分)【北方交通大学1995三(15分)】
问答题试写一算法；判断以邻接表方式存储的有向图中是否存在由顶点V
i
到顶点V
j
的路径(i＜＞j)。注意：算法中涉及的图的基本操作必须在存储结构上实现。【哈尔滨工业大学2001九(12分)】
问答题下面程序的功能是用递归算法将一个整数按逆序存放到一个字符数组中。如123存放成321。请填空：
#include
void convert(char*a，int n)
{int i ；
if(i=n／10)convert(__________，i)；
*a=____________________；
}
main()
{int number；char str[10]=”
scanf(”％d”，&number)； ，
convert(str，number)；puts(str)；
}
【浙江大学2004一、6(40／6分)】
问答题有一种简单的排序算法，叫做计数排序(CountSorting)。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为C。
问答题在从实地址方式切换到保护虚地址方式时要做哪些准备工作?
问答题用类Pascal语言编写一非递归算法，求二叉树上叶子结点的数量。二叉树用二叉链表存储，左指针定义为lchild，右指针定义为rchild。【燕山大学2000七、2(8分)】
问答题写出在中序线索二叉树中找指定结点在后序下的前驱结点的算法。【河海大学1998七(10分)】
问答题下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。
void maxcomstr(order8tring*s， *t， int index，length)
(int i，j，k，lengthl，con；
index=0；length=0；i=1；
while(ilength) ( index=i； length=length1； )
(3) ;
}
else(4)；
}
(5)
} }
【上海大学2000一、2(10分)】
问答题编程实现：X=(A×B+C)/D运算。其中A、B、C、D均为16位二进制数。
问答题斐波那契数列F
n
定义如下：F
0
=0， F
1
=1， F
n
=F
n-1
+F
n-2
， n=2，3，…请就此斐波那契数列回答下列问题。
问答题编写算法，利用叶子结点中的空指针域将所有叶子结点链接为一个带有头结点的双链表，算法返回头结点的地址。【东北大学1999四(1 3分)】
问答题一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为多少?【西安电子科技大学2000计算机应用一、2(5分)】
问答题L1与L2分别为两单链表头结点地址指针，且两表中数据结点的数据域均为一个字母。设计把L1中与L2中数据相同的连续结点顺序完全倒置的算法。【东北大学1997四(15分)】例：
问答题设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：
MAX{从w到v的最短距离|w属于V(G)}
如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。
问答题给定常微分方程初值问题取正整数n，记h=(b—a)／n，xia+ih，i=0，1，…，n；yi≈y(xi)，1≤i≤n，y0=η．设有下面的求解公式：试求上述求解公式的局部截断误差表达式和阶数．
问答题何谓寻址方式?8088系统有哪几种寻址方式?
问答题循环队列用数组A[0一m一1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是__________。【厦门大学2000六、1(16％／3分)】【北京交通大学2005二、9(2分)】