已选分类
工学
问答题链接存储的特点是利用__________来表示数据元素之间的逻辑关系。【中山大学1998一、1(1分)】
问答题在树的孩子兄弟表示法中，二叉链表的左指针指向__________，右指针指向__________。【北京理工大学2006十、3(1分)】
问答题段描述符高速缓冲寄存器有何作川?
问答题若待排序列用单链表存储，试给出其快速排序算法。【北京邮电大学2000七(15分)】
问答题80386的物理地址空间有多大?虚拟地址空问有多大?是如何计算的?
问答题何谓数值表达式?何谓地址表达式?两者的区别是什么?
问答题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。【燕山大学2001四、3(8分)】
问答题main() {int i,j,k=19; while(i=k-1) {k-=3; if(k/%5==0) {i++;continue;} else if(k＜5)break; i++; } printf(i=/%d,k=/%dn,i,k); } 结果是______。
问答题试分别用顺序表和单链表作为存储结构，实现将线性表(a
0
，a
1
，a
2
，……，a
n-1
)就地逆置的操作，所谓“就地”，是指辅助空间应为O(1)。
问答题已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】
问答题一棵二叉树的先序、中序和后序序列如下，其中有部分未标出，试构造出该二叉树。先序序列为：一一CDE—GHI一K中序序列为：C B一一F A—J K I G后序序列为：一E F D B—J I H—A【电子科技大学2001三、1(5分)】【厦门大学2002七、l(6分)】
问答题设目标串T=‘abccdcdccbaa’，模式P=‘cdcc’，则第__________ 次匹配成功。【东南大学2005数据结构部分二、2(1分)】
问答题请写出应填入下列叙述中()内的正确答案。某一工程作业的网络图如图所示，其中箭头表示作业，箭头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。用事件编号的序列(例如0一2—7—9一11)表示进行作业的路径。完成此工程的关键路径是(A)，完成此工程所需的最少天数为(B)天，此工程中具有最大充裕天数的事件是(C)，充裕天数是(D)。关键路径上的事件的充裕天数是(E)。【上海大学2002三(10分)】
问答题设计一个算法，产生一个有4个结点的单链表，这些结点的数据域分别是a，b，c，d，且表头指针是head。
问答题设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP,PUSH，PUSH之后，输出序列是__________，而栈顶指针值是__________H。设栈为顺序栈，每个元素占4字节。【西安电子科技大学1998二、1(4分)】
问答题有一非空树，其度为4，已知度为f的结点数有i个，其中1≤i<5，试问其叶结点个数是多少?【天津大学2005一、1(5分)】
问答题编写非递归的快速排序算法。【中科院软件所1997三(10分)】
问答题设计算法返回二叉树T的先序序列的最后一个结点的指针，要求采用非递归形式，且不许用栈。【合肥工业大学1999五、2(8分)】
问答题在字符串模式匹配的KMP算法中，求模式的next数组值的定义如下：请问：(1)当j=1时，为什么要取next[1]=0?(2)为什么要取max{埘，尼最大是多少?(3)其他情况是什么情况?为什么取next[j]=17【北京邮电大学1994二(8分)】
问答题请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。【华南师范大学1999年】