已选分类
工学
问答题每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH，对称序列是FEBGCHD，则它的后序序列是(1)。设上述二叉树是由某棵树转换而成，则该树的先根次序序列是(2)。【山东工业大学1997二(6分)】
问答题在含有n(n>0)个关键字的小根堆(堆顶元素最小)中，关键字最大的记录可能存储在什么位置上?说明理由。
问答题若5个元素A,B,C,D,E按此先后次序进入一初始为空的堆栈，请写出在所有可能的出栈序列，第一个元素为C、且第二个元素为D的出栈序列。
问答题证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。【东南大学1993四(10分)】
问答题给定有m个整数的递增有序数组a[1．．m]和有n个整数的递减有序数组b[1..n]，试写出算法：将数组a和b归并为递增有序数组c[1一..m+n]。(要求：算法的时间复杂度为O(m+n)。)【华中理工大学2000八、1(10分)】
问答题在V86方式下，是否可利用IRET指令离开V86方式?
问答题对A址起的30个字节长的字符串，删除其中的数字符，后续字符向前递补，剩余字符补空格字符。编程实现之。
问答题若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗?举例说明之。
问答题操作要求： (1)在考生文件夹下新建一个名为图书管理的项目文件。 (2)在项目中新建一个名为图书的数据库。 (3)将考生文件夹下的book、borrows、loans表添加到图书数据库中。 (4)在项目中建立查询bookqu，其功能是查询价格大于等于10的图书(book表)的所有信息，查询结果按价格降序排序。
问答题#includestdio.h #defineTRUE 1 #defineFALSE 0 #define SQ(x)(x)*(x) voidmain() { intnum; int again=1; printf(Program will stop if input value less than 50.n); while(again) { printf(Please input number==＞); scanf(/%d,＆num): printf(The square for this number is/%dn,SQ(num)); if(num＞=50) again=TRUE; else again=FALSE; }
问答题已知二叉树T，试写出复制该二叉树的算法(t→T)(1)(8分)递归算法(2)(12分)非递归算法【北方交通大学1993七(20分)】
问答题对于数组A
m*n
其元素a
ij
按行优先与按列优先存储时地址之差为__________。【东南大学2005数据结构部分二、3(1分)】
问答题试证明：若借助栈由输入序列1，2，…，n得到输出序列为P
1
，P
2
，…，P
n
(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着P
f
k
i。【上海交通大学1998二(15分)】
问答题给定方程组Ax=b，其中A=，x，b∈R3，ω∈R．试确定ω的取值范围，使求解该方程组的Jacobi迭代格式和Gauss—Seidel迭代格式都收敛．
问答题设计一个算法，将结点数据域依次是a1，a2，…，an(n≥0)的一个单链表的所有结点逆置，即第一个结点的数据域变为an，最后一个结点的数据域变为a1。
问答题顺序检索、二分检索、哈希(散列)检索的时间分别为O(n)、O(log
2
n)、O(1)。既然有了高效的检素方法，为什么低效的方法还不放弃?【北京邮电大学1993一、2(5分)】
问答题main() { int x,y,z: x=1;y=2;z=3; x=y--＜=x||x+y!=z; printf(/%d,/%d,x,y); } ______
问答题已知待排序的序列为(503，87，512，6l，908，170，897，275，653，462)，试完成下列各题。
问答题设后序线索树中结点构造为(Ltag，Lchild，Data，Rchild，Rtag)。其中：Ltag，Rtag值为0时，Lchild、Rchild分别为儿子指针；否则分别为直接前驱、直接后继的线索。请写出在后序线索树上找给定结点p^的直接前驱q的算法。【武汉交通科技大学1966四、1(13分)】
问答题并发调度中，如何运用X锁和S锁来防止“丢失修改”、“不可重复读”和“读脏数据”这三种数据不一致性问题？（9分）