已选分类
工学
问答题根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构?【北京科技大学1998一、1(3分)】【同济大学1998】
问答题设树形T在后根次序下的结点排列和各结点相应的次数如下：后根次序：BDEFCGJKILHA次 数：000030002024请画出T的树形结构图。【吉林大学2001一、2(4分)】
问答题设记录R
1
，R
2
，…，R
n
按关键字值从小到大顺序存储在数组r[1..n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。
问答题下图给出了一补码加法器，图中A0、B0分别为两个操作数的符号位，A1、B1分别为操作数的最高有效数字位，要求：(1)增加能实现减法运算的逻辑电路。并说明加、减法是如何被控制实现的。(2)在给定电路的基础上增加以变形补码进行运算、具有溢出检测功能的逻辑电路。
问答题已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作：第一步：若n等于零，则返回m。第二步：若m小于n，则m与n相互交换：否则，保存m，然后将n送m，将保存的m除以n的余数送n。1)将上述过程用递归函数表达出来(设求x除以y的余数可以用xMODy形式表示)。2)写出求解该递归函数的非递归算法。【北京航空航天大学2001年】
问答题确定下面公式中的参数c，使求积公式具有尽可能高的代数精度，并指出达剑的最高次代数精度的次数．
问答题算法填空。 ／*copy a character string from。from‘to。to。’／ void copystring(to， from) char*to，*from； {while(*from) { (1) ；++from； (2) ；) *to=‘＼0’； } /*search a linked list for specified value*／ struct listrec{int value； struct listrec*next；) struct listrec*search(listptr，match) struct listrec*listptr； int match； {while(listptr!= (3) ) 1f( (4) ==match) break； else (5); return(1istptr)； } 【中国海洋大学2006四(10分)】
问答题从键盘上任意输入十个数，输出最大数和最小数。
问答题写出一个从表尾到表头的逆向建立单链表的算法。【中科院研究生院2004三(7分)】
问答题设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空，右子树非空的结点的数据域的值。【北方交通大学1998七(20分)】
问答题用栈作工具，将十进制数9027转换为八进制数，试列出运算过程和栈中元素的变化过程。【华中科技大学2006四、1(10分)】
问答题统计“读者”表中的读者数量。
问答题创建“课程”表，其中主要包括下列字段： 课程号，课程名，任课教师 其中课程号为主键。
问答题n个顶点的无向图的邻接矩阵至少有__________个非零元素；n个顶点的有向图是强连通图至少有__________条边。【中国科学技术大学1998一、1(2分)】
问答题在字单元A、B址起分别有一个32位(两个字单元)被乘数与乘数，求其乘积存于C址起的字单元中。
问答题对输入文件(101，51，19，61，3，71，31，17，19，100，55，20，9，30，50，6，90)；当k=6时，使用置换一选择算法，写出建立的初始败者树及生成的初始归并段。【北方交通大学1999四(12分)】
问答题请用类C或用类Pascal语言编写算法。请编写在中序全线索二叉树T中的结点P下插入一棵根为X的中序全线索二叉树的算法。如果尸左右孩子都存在，则插入失败并返回FAI,SE；如果P没有左孩子，则X作为尸的左孩子插入；否则X作为P的右孩子插入。插入完成后要求二叉树保持中序全线索并返回TRUE。【上海大学2002七、1(10分)】
问答题实现满足下面要求的各宏定义： (1)可对任一寄存器实现任意次数的左移操作。 (2)任意两个单元中的数据相加存于第三个单元中。 (3)将任意8位寄存器中的数据转为ASCⅡ码并在屏幕上显示。
问答题已知一棵二叉树的对称序和后序序列如下：对称序：GLDHBEIACJFK后序：LGHDIEBJKFCA(1)(2分)给出这棵二叉树；(2)(2分)转换为对应的森林；(3)(4分)画出该森林的带右链的先根次序表示法；(4)(4分)画出该森林带度数的后根次序表示法；(5)(4分)在带度数的后根次序表示法中，不包含指针，但仍能完全反映树的结构。写出以结点x为根的子树在后根次序序列中的前驱的求法。(用语言叙述，不用写算法。)【山东大学1998八(16分)】
问答题说明稀疏矩阵的三元组存储结构并实现稀疏矩阵的基本操作。