已选分类
工学
问答题在保护虚地址方式下，控制转移有哪些情形?通过转移指令JMP的转移与通过调用指令CALL的转移有何区别?
问答题请设计算法将不带头结点的单链表就地逆置。【北京交通大学2001年】
问答题试写出能够将一个子函数的数据加工的结果回传给调用函数的方式有几种，分别说明。
问答题试编写程序，输出以下信息 *************************************************************** this is a C program! ***************************************************************
问答题#define LAG＞ #define SMA＜ #defineEQ== #includestdio.h void main() {int i=10; int j=20; if(i LAG j) printf(/%d larger than/%d in,i,j); else if(i EQj) printf(/%d equal to/%dn,i,j); elseif(i SMAi) printf(/%d smaller than/%dn,i,j); else printf(No such value.n); }
问答题给定(已生成)一个带表头结点的单链表，设head为头指针，结点的结构为(dam，next)，dam为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间。(要求：不允许使用数组作辅助空间。)【华中理工大学2000八、2(13分)】
问答题二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后，此树仍然是一棵二叉排序树，并且高度没有增长(注：可不考虑被删除的结点是根的情况)。【中科院软件所1999七、1(8分)】
问答题给定常微分方程初值问题取正整数n，并记h=a／n，xi=a+ih，0≤i≤n．证明：用梯形公式求解该初值问题所得的数值解为且当h→0时，yn收敛于y(a)．
问答题统计借阅过图书的读者人数。
问答题在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数据结构。这样的说法对吗?举例说明之。
问答题有两个集合A和B，利用带头结点链表表示，设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法，将A与B合并，合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间，只能在A和B的原有结点空间上完成。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
(3)分别给出算法各部分的时间复杂度。
问答题二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差。设二叉树结点结构为：(1child，data，bf，rchild)，1child，rchild是左右儿子指针；data是数据元素；bf是平衡因子，编写递归算法计算二叉树中各个结点的平衡因子。
问答题设有两个栈S1、S2都采用顺序栈方式，并且共享一个存储区[0．．maxsize一1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向，迎面增长的存储方式。试设计S1、S2有关入栈和出栈的操作算法。【哈尔滨工业大学2001七(12分)】
问答题给出下列所示的三元多项式的广义表表示(分别以X
1
，X
2
，X
3
第一到第三层变元。)P(X
1
X
2
X
3
)=X
1
5
X
2
3
X
3
+2X
1
X
2
X
3
+5X
1
5
X
2
3
X
3
3
+3X
1
X
2
4
X
3
2
+X
2
X
3
+6【华南理工大学2001一、2(4分)】
问答题链接存储的特点是利用________来表示数据元素之间的逻辑关系。【北京邮电大学2006一、1(2分)】
问答题对于二维数组A[m][n]，其中m≤80，n≤80，先读入m和n，然后读该数组的全部元素，编写相应函数求数组A靠边元素之和。
问答题将二叉树6f中每一个结点的左右子树互换的C语言算法如下，其中ADDQ(Q，bt)，DELQ(Q)，EMPTY(Q)分别为进队、出队和判别队列是否为空的函数，请填写算法中空白之处，完成其功能。【北京科技大学2000二(10分)】 typedef struct node {int data；struct node*ichild，*rchild；)btnode； void EXCHANGE(btnode*bt) {btnode*p，*q； if(bt) {ADDQ(Q
问答题在使用K路平衡归并法，对外部文件进行排序时，K是否越大越好?为什么? 【上海交通大学2003十(10分)】
问答题已知顺序表中有m个记录，表中记录不依关键字有序排列，编写算法为该顺序表建立一个有序的索引表，索引表中的每一项含记录的关键字和该记录在顺序表中的序号，要求算法的时间复杂度在最好的情况下能达到O(m)。【清华大学1994八(15分)】
问答题设依以下次序给出关键字：34，16，19，21，5，49，24，62，3，17，45，8，构造3阶B一树。要求从空树开始，每插入一个关键字，画出一个树形。【南开大学1997六(10分)】