已选分类
工学
问答题设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]
=aij且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。
问答题由二叉树的中序序列及前序序列能唯一地建立二叉树，试问中序序列及后序序列是否也能唯一地建立二叉树，不能，则说明理由，若能，对中序序列DBEAFGC和后序序列DEBGFCA构造二叉树。【南京理工大学1998四(3分)】
问答题当一棵有n(0<=100)个结点的二叉树按顺序存储方式存储在bf[1..n]中时，试写一个算法，求出二叉树中结点值分别为x和y的两个结点的最近的公共祖先结点的值。【同济大学2003四(10分)】【武汉大学2000五】
问答题回答问题：
问答题设计算法以判断给定的无向图G中是否存在一条以网为起点的包含所有顶点的简单路径，若存在，返回TRUE，否则，返回FALSE(注：本算法中可以调用以下几个函数：FIRSTADJ(G，V)——返回图G中顶点V的第一个邻接点的号码，若不存在，则返回0；NEXTADJ(G，W)——返回图G中顶点V的邻接点中处于W之后的邻接点的号码，若不存在，则返回0；NODES(G)——返回图G中的顶点数)。【合肥工业大学1999五、5(8分)】
问答题n(n大于1)个结点的各棵树中，其深度最小的那棵树的深度是(1)。它共有(2)个叶子结点和(39)个非叶子结点，其中深度最大的那棵树的深度是(4) ，它共有(5)个叶子结点和(6)个非叶子结点。【山东大学2001三、7(2分)】
问答题设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问：
问答题已知first为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：
问答题调用下列C函数f(n)(略去Pascal函数f(n)——编者注)，回答下列问题： (1)试指出f(n)值的大小，并写出f(n)值的推导过程；(2)假定n=5，试指出f(5)值的大小和执行f(5)时的输出结果。C函数：
int f(int n)
{int i，j，k，flum=0；
for(i=1; ii一1；j一一)
for(k=1；k
问答题广义表A=(((a，b)，(c，d,e)))，取出A中的原子e的操作是：__________。【合肥工业大学1999三、5(2分)】
问答题假定查找有序表A[1．．12】中每个元素的概率相等，则进行二分查找时的平均查找长度为__________。【东南大学2005数据结构部分二、10(1分)】【燕山大学200l二、4(3分)】
问答题请定义一个结构，描述一个学生的简况。该结构应含有以下内容：姓名、年龄、性别、籍贯、民族、入学成绩、名次。并说明如何定义结构变量和引用结构变量。如果上述要求改用记录实现，会遇到什么问题。说明结构与纪录的差异。
问答题试画出从空树开始，由字符序列(t，d，e，s，u，g，b,一j，k，r，i)构成的二叉平衡树，并为每一次的平衡处理指明旋转类型。【清华大学1994三(10分)】
问答题一棵具有m层的AVL树至少有多少个结点，最多有多少个结点? 【浙江大学1995六(8分)】
问答题设一棵二叉树以二叉链表作为它的存储表示，试编写一个算法，用括号形式key(LT，RT)输出二叉树的各个结点。其中，key是根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x,)的形式。
问答题按LSD进行多关键字排序，除最次位关键字之外，对每个关键字进行排序时，只能用__________的排序方法。【北京交通大学2004二、5(2分)】
问答题已知R[0…n-1]为整型数组，试设计实现下列运算的递归算法：
(1)求数组R中的最大整数；
(2)求n个整数之和；
(3)求n个整数的平均值。
问答题高为4(不含叶子层)的4阶B一树最少有__________个关键字。【北京交通大学2006二、9(2分)】
问答题设指针p指向双向链表中的一个结点，请写出在p所指结点之后插入由s所指向的结点的操作序列。
问答题所有分支结点的度为2的二叉树称为正则二叉树，试用二叉链表做存储结构，编写一递归 函数int FormalTree(Bitree t)，判断二叉树是否为正则二叉树。【北京理工大学2005四、2(5分)】