已选分类
工学
问答题设有广义表A=(c，(a，b))，(x，(a，b)，y))，则运算head(taead(tail(A)))的结果是__________。【东南大学2005数据结构部分二、4(1分)】
问答题已知一数组语句定义为： ARRAY DW 100 DUP(567H,3 DUP(?)),5678H试指出下列指令执行后，各个寄存器中的内容是多少? MOV BX,OFFSET ARRAY MOV CX,LENGTH ARRAY MOV SI,0 ADD SI,TYPE ARRAY
问答题模式匹配算法是在主串中快速寻找模式的一种有效的方法，如果设主串的长度为m，模式的长度为n，则在主串中寻找模式的KMP算法的时间复杂性是多少?如果某一模式’P=-"abcaacabaca"，请给出它的NEXT。函数值及NEXT函数的修正值NEXTVAL之值。【上海交通大学2000一(5分)】
问答题1)设A=求cond(A)2；2)设A∈Rn×n非奇异，B∈Rn×n奇异，证明：
问答题编写程序段，利用中序全线索树求其中任意结点p^的前序后继结点，结果仍用p指出。要求先描述结构和算法思路。设线索树不带头结点，其中序序列第一结点的左标志和最后结点的右标志皆为0(非线索)，对应指针皆为空。【北京工业大学2000七(10分)】【哈尔滨工业大学2004五、2(8分)】【上海交通大学2003三(15分)】
问答题已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。【西北大学2001三、6】
问答题给定常微分方程初值问题取正整数n，记,xi=a+ih，i=0，1，2，…，n；yi≈y(xi)，1≤i≤n，y0=η．确定参数A，B，C，D，使求解公式yi+1=Ayi-1+Byi+h[Cf(xi-1,yi-1)+Df(xi+1,yi+1)]具有尽可能高的阶数，并写出局部误差表达式和阶数．
问答题对于后序线索二叉树，怎样查找任意结点的直接后继；对于中序线索二叉树，怎样查找任意结点的直接前驱?【西北工业大学1998一、4(4分)】
问答题如果给出了一个二叉树结点的前序序列和对称序序列，能否构造出此二叉树?若能，请证明之。若不能，请给出反例。如果给出了一个二叉树结点的前序序列和后序序列，能否构造出此二叉树?若能，请证明之。若不能，请给出反例。【北京大学1998二、2(5分)】
问答题设二叉树用二指针结构存储(可以是动态存储结构)，元素值为整数，且元素值无重复，请编写子程序，求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032．3(2)(23／2分)】
问答题操作要求： (1)在考生文件夹下新建一个名为供应的项目文件。 (2)将数据库供应零件加入到新建的供应项目中。 (3)通过零件号字段为零件表和供应表建立永久性联系，其中，零件是父表，供应是子表。 (4)为供应表的数量字段设置有效性规则：数量必须大于0并且小于9999；错误提示信息是数量超范围。(注意：规则表达式必须是数量＞0.and.数量＜9999)
问答题求方程组的最小二乘解．
问答题下图是一个3阶B树。分别画出在插入65、15、40、30后B树的变化。
问答题已知二叉树的先序遍历序列为ABCELMNDFGHK，中序遍历序列为(；BLM-NEAFDHKG，要求： (1)画出该二叉树； (2)画出与该二二叉树相对应的森林。
问答题二叉树的动态二叉链表结构中的每个结点有三个字段：dam，lchild，rchild。其中指针lchild和rchild的类型为bike。静态二叉链表是用数组作为存储空间，每个数组元素存储二叉树的一个结点，也有三个字段：data，lchild，rchild。所不同的是，lchild和rdhild为integer型，分别用于存储左右孩子的下标，如果没有左右孩子，则相应的值为0。例如，下面左图所示的二又树的静态二叉链表如右图所示。编写算法由二叉树的动态二叉链表构造出相应的静态二又链表a[1..n]，并写出其调用形式和有关的类型描述。其中n为一个确定的整数。【合肥工业大学2000五、3(8分)】
问答题阅读下列程序，指出其功能，并写出空格处应填上的语句。 void testl(element item，list_pointer ht[]) {int hash—value=hash(item．key)； list_pointer ptr l trail=NULL。lead=ht[hash value]； for(；lead；trail=lead，lead=lead->1ink) (if{!strcmp(1ead->item．key，item．key)) (fprintf(stderr，“The key is in the table＼n”)；exit(1)；) } ptr=(1ist_pointer)malloc(sizeof(1ist))； if(IS—FULL(ptr)) (fprintf(stderr，“The memoty is full＼n”)；exit(1)；) ptr一>item=item；ptr一>1ink=NULL； if(trail) (1) ；else (2) ； }【浙江大学2002六(10分)】
问答题
问答题假设一个有向图G已经以十字链表形式存储在内存中，试写一个判断该有向图中是否有环路(回路)的算法。【中科院研究生院2005五(15分)】【东南大学2005数据结构部分五(15分)】
问答题编写程序，对单链表结构的线性表进行排序，并详细说明排序算法，分析时间复杂度。【南京航空航天大学2003四(10分)】
问答题将一棵结点编号(从上到下，从左至右)为1到7的满二叉树转变成森林，则中序遍历该森林得到的序列为__________。【北京工业大学2005二、5(3分)】