问答题广义表(A，B，C，D)的表尾是__________。【中南大学2005二、2(2分)】
问答题n个顶点的连通图至少有__________条边。【中南大学2005二、4(2分)】
问答题下列广义表，可以唯一对应一棵二叉树的有( )，并归纳出唯一对应的条件。(1)(A(B(D，E)，C(F))) (2)(A(B(D，E，C) (3)(A)(4)(A(B(C，D(E)))) (5)0【电子科技大学2003二、4(30／7分)】
问答题编程求以孩予一兄弟表示法存储的森林的叶了结点数。要求描述结构。【北京工业大学2000年】【北京交通大学2007】
问答题已知广义表A=(9，7，(8，10，(99))，12)，试用求表头和表尾的操作head()和tail()将原子元素99从A中取出来__________。【西安交通大学1996四、5(5分)】
问答题名词解释：索引文件。【哈尔滨工业大学2000一、4(3分)】
问答题以下程序是求二叉树深度的递归算法，请填空完善之。 int depth(bitree bt) ／*bt为根结点的指针9／ (int hl，hr； if(bt==NULL) return (1) ； hl=height(bt一>ichild)； hr=height(bt一>rchiid); if(2)(3); return(hr+1)； }【西南交通大学2000一、11】
问答题如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为__________。【山东大学1999二、1(4分)】
问答题地址为(1664)
10
大小为(128)
10
的存储块的伙伴地址是什么?地址为(2816)
10
大小为(64)
10
的存储块的伙伴地址是什么?【清华大学1996四】
问答题有关堆排序：(1)给出堆的定义及其数据结构定义；(2)给出堆排序算法的基本思想，并以图例予以说明(要求不少于6个待排序元素)；(3)用伪语言描述该算法；(4)给出算法在最坏情况下的时间复杂性分析。【中南大学2005五、1(20分)】
问答题设G是一个用邻接表表示的连通无向图。对于G中某个顶点v，若从G中删去顶点v及与顶点v相关联的边后，G变成由两个或两个以上非空连通分量所组成的图，则称v是原来图G的一个关节顶点。如下图中，只有顶点4和顶点6是关节顶点，而其他顶点都不是关节顶点。试叙述寻找图G的所有关节顶点的算法，并用算法语言(Pascal或C)编写一个实现你所给出的算法的程序。【复旦大学1996八(20分)】
问答题在排序二叉树上进行查找操作时，设对树中的每个结点查找概率相同。设由n个结点构成的序列生成的排序二叉树是“随机”的。试求出在成功查找的情况下，平均查找长度是多少?为了简单起见，最后得到的递推式可不予求解。【上海交通大学2001八(8分)】
问答题已知N元整型数组a存放N个学生的成绩，已按由大到小排序，以下算法是用对分(折半)查找方法统计成绩大于或等于x分的学生人数，请填空使之完善。#define N／*学生人数*／intuprx(int a[N]，int x) ／*函数返回大于等于x分的学生人数*／ {int head=1，mid，rear=N; do{mid=(head+rear)／2； if(x<=a[mid]) (1) else(2); }while((3))； if(a[head]
问答题试比较顺序文件、索引非顺序文件、索引顺序文件、散列文件的存储代价、检索、插入、删除记录时的优点和缺点。【西北工业大学1999四(8分)】
问答题全国有10000人参加物理竞赛，只录取成绩优异的前10名，并将他们从高分到低分输出。而对落选的其他考生，不需排出名次，问此种情况下，用何种排序方法速度最快?为什么?【北京邮电大学1996一、3(4分)】
问答题设二叉树采用二叉链表作为存储结构。试用类Pascal语言实现按前序遍历顺序输出二又树中结点的非递归算法。要求定义所用结构。设栈已经定义：inits(S)，empty(S)，push(S，P)，pop(S)，top(S)分别为栈初始化，判栈空，入栈，出栈，看栈顶等操作。【北京工业大学1997二、1(10分)】
问答题已知长度为11的表(xal，wan，wil，zol，yo，xul，yum，wen，wim，zi，yon)，按表中元素顺序依次插入一棵初始为空的平衡二叉排序树，画出插入完成后的平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。【山东大学2001七(7分)】
问答题在二叉树的Llink-一Rlink存储表示中，引入“线索”的好处是什么?【山东大学1999六、1(2分)】
问答题什么是前缀编码?举例说明如何利用二叉树来设计二进制的前缀编码。【中山大学1999三、1(3分)】
问答题在某程序中，有两个栈共享一个一维数组空间SPACE[N]、SPACE[0]、SPAC[N-1]分别是两个栈的栈底。