问答题
问答题假设一个有向图G已经以十字链表形式存储在内存中，试写一个判断该有向图中是否有环路(回路)的算法。【中科院研究生院2005五(15分)】【东南大学2005数据结构部分五(15分)】
问答题编写程序，对单链表结构的线性表进行排序，并详细说明排序算法，分析时间复杂度。【南京航空航天大学2003四(10分)】
问答题将一棵结点编号(从上到下，从左至右)为1到7的满二叉树转变成森林，则中序遍历该森林得到的序列为__________。【北京工业大学2005二、5(3分)】
问答题设F是由T1、T2、T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2、T3的结点数分别为n1、n2和，n3，则二叉树B的左子树中有 (1)个结点，右子树中有 (2)个结点。【南京理工大学2000二、9(3分)】
问答题设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为__________。 【西安电子科技大学1999软件一、7(2分)】【武汉大学2000一、7】
问答题三维数组a[4][5][6](下标从0开始计，a有4*5*6个元素)，每个元素的长度是2，则a[2][3][4]的地址是__________。(设a[0][0][0]的地址是1000，数据以行为主方式存储。)【南京理工大学2000二、11(1．5分)】
问答题
问答题在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求__________。【北京理工大学2005二、1(2分)】
问答题Tail[Tail[Head[(((a，b)，((c)))，(d，((e，f))]]]的运算结果是__________，其中“[]’，是函数的符号。【北京邮电大学2004二、3(2分)】
问答题在单链表L中，指针p所指结点有后继结点的条件是：__________。【合肥工业大学2001三、3(2分)】
问答题数据结构中评价算法的两个重要指标是__________。【北京理工大学200l七、1(2分)】
问答题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。【东北大学2000年】
问答题2路归并排序的另一种策略是，先对待排序序列扫描一遍，找出并划分为若干个最大有序子序列，将这些子序列作为初始归并段，设计算法在链表结构上实现这一策略。【大连理工大学2005三、1(45／3分)】
问答题名词解释：栈。【吉林工业大学1999一、3(2分)】【燕山大学1999一、1(2分)】
问答题编写一个算法，将一个非负的十进制整数N转换为一个二进制数。
问答题上三角阵A(N*N)按行主序压缩存放在数组B中，其中A[i，j]=B[k]。写出用i、j表示的k。【北京工业大学2001二、1(5分)】
问答题一棵二叉树以二叉链表来表示，求其指定的某一层k(k＞1)上的叶子结点的个数。【上海大学1999三、1(18分)】
问答题设与记录R
1
，R
2
，…，R
n
对应的关键字分别是K
1
，K
2
，…，K
n
。如果存在R
j
和R
i
，使得j
ij成立，试证明经过一趟起泡后，一定有记录与Ri进行交换。【吉林大学1996四、3 (20／3分)】
问答题设有序表为(a，b，c，e，f g，i，j，k，p，q)，请分别画出对给定值b，g和n进行折半查找的过程。【吉林大学2006三、6(20／6分)】