已选分类
工学
问答题有一个无头结点的单链表，结点有数据域data，指针域next，表头指针为h，通过遍历链表，将链表中所有的链接方向逆转。要求逆转后的链表的表头指针h指向原链表的最后一个结点。算法如下所示，请在空格处填入正确的语句。void Inverse(＆h){if(1) ) return；p=h一>next；pr=NULL；while(2) )(h一>next=pr；pr=h；h=p； (3)；}h一>next=pr；}／／inverse【南京理工大学2005二、1(3分)】
问答题Legendre多项式定义如下：
问答题A、B、C单元各有一个数。若三个数均为奇数，按递增顺序排序。若三个数均为偶数，按递减顺序排序。若有奇数和偶数，则奇数在前，偶数在后，且同类数按升序排序。
问答题一无向图G(V，E)，其中V(G)={1，2，3，4，5，6，7)，E(G)={(1，2)，(1，3)，(2，4)，(2，5)，(3，6)，(3，7)，(6，7)，(5，1))，对该图从顶点3开始进行遍历，去掉遍历中未走过的边，得一生成树G，(V，E")，V(G")=坎G)，E(G")={(1，3)，(3，6)，(7，3)，(1，2)，(1，5)，(2，4)}，则采用的遍历方法是__________。【南京理工大学1997三、6(1分)】
问答题在二叉排序树上成功地找到一个结点，在平均情况下的时间复杂性是：__________，在最坏情况下的时间复杂性是__________。【上海交通大学2004五、1(15／4分)】
问答题设LS是一个线性表，LS=(a
1
，a
2
，…，a
n
)，若采用顺序存储结构，则在等概率的前提下，插入一个元素需要平均移动的元素个数是多少?若元素插在a
i
与a
i+1
之间(0≤i≤n一1)的概率为(n一i)／n
*
(n+1)／2)，则插入一个元素需要平均移动的元素个数又是多少?【西安电子科技大学2001软件二、3(5分)】
问答题对任何一棵二叉树，如果终端结点数为n0，度为2的结点数为n2，则一定有n0=n2+1。
问答题n个顶点的有向图用邻接矩阵array表示，下面是其拓扑排序算法，试补充完整。注：(1)图的顶点号从0开始计；(2)indegree是有n个分量的一维数组，放顶点的入度； (3)函数crein用于算顶点入度；(4)有三个函数push(data)、pop()、check()其含义为数据data进栈、退栈和测试栈是否空(不空返回1，否则0)。 crein(array，indegree，n) {for(i=0；i
问答题请回答下列关于图(Graph)的一些问题：(每题4分)
问答题设二叉树T中有n个顶点，其编号为1，2，3，…，n，若编号满足如下性质：(1)T中任一顶点1，的编号等于左子树中最小编号减1；(2)对T中任一顶点v，其右子树中最小编号等于其左子树中的最大编号加1。试说明对二叉树中顶点编号的规则(按何种顺序编号)。【山东大学1992一、1(3分)】
问答题给定求积公式1)求A，x0，x1，使得求积公式具有尽可能高的代数精度，并指出所达到的最高代数精度的次数；2)设f(x)在[0，2]上充分光滑，求由1)所确定的求积公式的截断误差，并将其表示为的形式，其中c,p为常数．
问答题下面为一个定义数据的段，请图示它们在存储器中的存放形式。 DATA SEGMENT A DB 1，2，3，4 B DB‘ABCD’ C DW 4DUP(0) N EQU 12 X DW 33，020AH Y DD OABCDH DATA ENDS
问答题求a和b，使得｜x4-(a+bx)｜取最小值，并求该最小值.
问答题在数据段中有5组字符串(分别有不同含义)。根据键入序号(1～5)输出对应序号的字符串到屏幕。要求编写为循环程序，可键入不同序号并显示相应字符串。
问答题用列主元Guass消去法求下列线性方程组的解：
问答题利用B树作文件索引时，若假设磁盘页块的大小是4000字节(实际应是2的n次幂，题目为了计算方便，假定是4000字节)，指示磁盘地址的指针需要5个字节。现在有20000000个记录构成的文件，每个记录为200字节，其中包括关键字5个字节。
试问在此采用B树作索引的文件中，B树的阶数应为多少?假定文件数据部分未按关键字有序排列，则索引部分需要占用多少磁盘页块?
问答题有一份电文中共使用6个字符：a，b，C，d，e，f它们的出现频率依次为2，3，4，7，8，9，试构造一棵哈夫曼树，则其加权路径长度WPL为(1)，字符C的编码是(2)。【中国矿业大学2000一、7(3分)】
问答题设二叉排序树的各元素值均不相同，采用二叉链表作为存储结构，试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。
问答题外排序中为何采用k路(k>2)合并而不用2路合并?这种技术用于内排序有意义吗?为什么?【东南大学1995三(8分)】
问答题在一个按值有序排列的顺序表示中进行折半查找，其查找过程可以用一棵称之为“判断树”的二叉树来描述。若顺序表的长度为19，则对应的“判断树”的根结点的左孩子之值(元素在表中的位置)是__________。【北京航空航天大学2006一、8(1分)】