23．设有N个结点的完全二叉树顺序存放在向量A[1:N]中，其下标值最大的分支结点为
( )。
24．假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字存入散列表中，至少要进行( )次探测。
25．高度为8的完全二叉树至少有( )个叶子结点。
26．已知二叉树有50个叶子结点，则该二叉树的总结点数至少是( )。 27．一个有2001个结点的完全二叉树的高度为( )。
28．设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知T1,T2,T3的结点数分别为n1,n2和n3则二叉树B的左子树中有( )个结点，右子树中有( )个结点。 29．一个深度为k的，具有最少结点数的完全二叉树按层次，（同层次从左到右）用自然数依此对结点编号，则编号最小的叶子的序号是( )；编号是i的结点所在的层次号是( )（根所在的层次号规定为1层）。
30．如某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点数为( )。
31．如果结点A有 3个兄弟，而且B是A的双亲，则B的度是( )。 32有n个结点并且其高度为n的二叉树的数目是( )。
33将下三角矩阵A[1..8,1..8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则A[7,5]的地址是( )。
34已知二维数组A[1..10，0..9]中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，9]的地址是( )。
35按13、24、37、90、53的次序形成二叉平衡树，则该二叉平衡树的高度是( )，其根为( )，左子树中的数据是( )，右子树中的数据是( )。 36假定一棵三叉树的结点个数为50，则它的最小深度为( )。 37在操作序列
Qinsert(1),Qinsert(2),Qdelete,Qinsert(3),Qinsert(4),Qdelete,
Qinsert(5).之后，队头元素和队尾元素分别是什么？( ) 、( ) Qinsert(k)表示整数k入队列,Qdelete表示元素出队列。 38带头结点的双循环链表L为空表的条件是：( )。
39在操作序列 push(1),push(2),pop,push(3),push(4),pop ,push(5)之后,栈顶、栈底元素分别是什么？( )、( ) 。
push(k)表示整数k入栈，pop表示栈顶元素出栈。
40设数组A[0..8,1..10],数组中任一元素A[i,j]均占内存48个二进制位，从首地址2000开始连续存放在主内存里，主内存字长为16位，那么 （l） 存放该数组至少需要的单元数是( );
（2） 存放数组的第8列的所有元素至少需要的单元数是( ); （3） 数组按列存储时，元素A[5,8]的起始地址是( )。 41高度为8的平衡二叉树的结点数至少有( )个。
42．完全二叉树中，结点个数为n，则编号最大的分支结点的编号为( )。
43．设一棵完全二叉树叶子结点数为k,最后一层结点数>2，则该二叉树的高度为( )。 44．对于一个具有n个结点的二元树，当它为一棵( )二元树时具有最小高度，当它为一棵( )时，具有最大高度。
45．具有N个结点的二叉树，采用二叉链表存储，共有( )个空链域。
46 8层完全二叉树至少有( )个结点，拥有100个结点的完全二叉树的最大层数为( )。 47．含4个度为2的结点和5个叶子结点的二叉树，可有______个度为1的结点。 48．一棵树T中，包括一个度为1的结点，两个度为2的结点，三个度为3的结点，四个度为4的结点和若干叶子结点，则T的叶结点数为( )。
49． n（n大于1）个结点的各棵树中，其深度最小的那棵树的深度是( )。它共有( )个叶子结点和( )个非叶子结点，其中深度最大的那棵树的深度是( )，它共有( )个叶子结点和( )个非叶子结点。
50． 每一棵树都能唯一的转换为它所对应的二叉树。若已知一棵二叉树的前序序列是BEFCGDH，对称序列是FEBGCHD，则它的后序序列是( )。设上述二叉树是由某棵树转换而成，则该树的先根次序序列是( )。
51．先根次序周游树林正好等同于按( )周游对应的二叉树，后根次序周游树林正好等同于按( )周游对应的二叉树。
52．二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则该二叉树结点的前序序列为( ),则该二叉树对应的树林包括( )棵树。 53．二叉树的先序序列和中序序列相同的条件是( )。
54．已知一棵二叉树的前序序列为abdecfhg,中序序列为dbeahfcg，则该二叉树的根为( )，左子树中有( )， 右子树中有( )。
55．设二叉树中每个结点均用一个字母表示，若一个结点的左子树或右子树为空，用 ．表示，现前序遍历二叉树，访问的结点的序列为ABD.G...CE.H..F．．，则中序遍历二叉树时，访问的结点序列为( );后序遍历二叉树时，访问的结点序列为( )。 56．已知二叉树前序为ABDEGCF，中序为DBGEACF，则后序一定是( )。
57．现有按中序遍历二叉树的结果为abc，问有( )种不同的二叉树可以得到这一遍历结果，这些二叉树分别是( )。
58．一个无序序列可以通过构造一棵( )树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
59．利用树的孩子兄弟表示法存储，可以将一棵树转换为( )。
60．若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的( )序列中的最后一个结点。
61．先根次序周游树林正好等同于按( )周游对应的二叉树；后根次序周游树林正好等同于( )周游对应的二叉树。
62. 在一棵存储结构为三叉链表的二叉树中，若有一个结点是它的双亲的左子女，且它的双亲有右子女，则这个结点在后序遍历中的后继结点是( )。
63．一棵左子树为空的二叉树在先序线索化后，其中的空链域的个数为：( )。 64．具有n个结点的满二叉树，其叶结点的个数是( )。
65．设一棵后序线索树的高是50，结点x是树中的一个结点，其双亲是结点y,y的右子树高度是31，x是y的左孩子。则确定x的后继最多需经过( )中间结点（不含后继及x本身）
66．线索二元树的左线索指向其( )，右线索指向其( )。
67二叉树的前序遍历的操作步骤：若二叉树非空：（1） ( )； （2） ( ) ；（3）( ) 。
68己知三对角矩阵A【1..9,1..9】的每个元素占2个单元，现将其三条对角线上的元素逐行存储在起始地址为1000的连续的内存单元中，则元素A[7,8]的地址为( )。 69数据结构包括( )、( )、( ) 、( )四种结构。 70表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是( )。
71假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中，则非零元素A9,9在B中的存储位置k=( )。（注：矩阵元素下标从1开始） 72．哈夫曼树是( )。
73．若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是( )。 74．有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是( )，带权路径长度WPL为( )。
75．有一份电文中共使用 6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树，则其加权路径长度WPL为( )，字符c的编码是( )。 76．设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有( )个结点。
77设HEAD（P）为求广义表P的表头函数，TAIL（P）为求广义表P的表尾函数，给出下列广义表的运算结果：HEAD（a,b,c）=( )，head((a),(b))= ( )，tail(head((a.b),(c,d)))= ( )。
78设循环队列存放在向量sq.data[0:M]中，则队头指针sq.front在循环意义下的出队操作可表示为( )，若用牺牲一个单元的办法来区分队满和队空（设队尾指针sq.rear）,则队满的条件为( )。
79深度为5的二叉数至多有( )个节点。
80对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为( ),在给定值为x的结点后插入一个新结点的时间复杂度为( )。 81多个栈共存时，最好用( )作为存储结构。
82在一棵7阶B树中，一个结点中最多有( )个关键字，最少有( )个关键字。 83在双向循环链表中,向p所指的结点之后插入指针f所指的结点，其操作是( )、( )、( )、( )。
84在一棵二叉树中有n0个叶结点，有n2个度为2的结点，则n0=( )。 85 G是一个非连通无向图，共有28条边，则该图至少有( )个顶点。
86顺序存储结构是通过( )表示元素之间的关系的;链式存储结构是通过( )表示元素之间的关系的。
87循环队列的引入，目的是为了克服( )。
88不带头结点的单链表HEAD为空的判断条件是( )，带头结点的单链表HEAD为空的判断条件是( )。
89某二叉树有10个叶子结点，20个结点仅有一个孩子，该二叉树的总的结点数 是 ( )。
90广义表A((( ),(a,(b),c)))，head(tail(head(tail(head(A))))等于( )。 91带头结点的双循环链表L中只有一个元素结点的条件是：( )。
92给定一组数据{6，2，7，10，3，12}以它构造一棵哈夫曼树，则树高为( )，带权路径长度WPL的值为( )。
93当两个栈共享一存储区时，栈利用一维数组stack(1,n)表示，两栈顶指针为top[1]与top[2]，则当栈1空时，top[1]为( )，栈2空时 ，top[2]为( )，栈满时为( )。 94判断一个无向图是一棵树的条件是( )。 95有向图G的强连通分量是指( )。 96一个连通图的( )是一个极小连通子图。 97具有10个顶点的无向图，边的总数最多为( )。
98若用n表示图中顶点数目，则有( )条边的无向图成为完全图。
99 设无向图 G 有n 个顶点和e 条边，每个顶点Vi 的度为di（1<=i<=n〉，则e=( ) 100 G是一个非连通无向图，共有28条边，则该图至少有( )个顶点。
101 在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要( )条弧。 102在有n个顶点的有向图中，每个顶点的度最大可达( )。 103设G为具有N个顶点的无向连通图，则G中至少有( )条边。
104顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为( )次；当使用监视哨时，若查找失败，则比较关键字的次数为( )。 105．如果含n个顶点的图形形成一个环，则它( )棵生成树。
106.在双向链表中，每个结点有两个指针域，一个指向其( )结点，另一个指向其 ( ) 结点。
107广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在于 ( )。为了区分原子和表，一般用( )表示表，用( )表示原子。一个表的长度是指 ( )，而表的深度是指( )。
108、已知一棵完全二叉树的第八层有8个结点（根结点在第0层），则该完全二叉树的叶结点数是( )。
109在作进栈运算时应先判别栈是否( );在作退栈运算时应先判别栈是否( )；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为( )。 110 上面的图去掉有向弧看成无向图则对应的最小生成树的边权之和为( )。 111．设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。 112．AOV网中,结点表示( ),边表示( )；AOE网中,结点表示( ),边表示( )。 113．若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的( )和记录的( )。
114 属于不稳定排序的有( )。
115分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是( )算法，最费时间的是( )算法。
116设表中元素的初始状态是按健值递增的，分别用堆排序，快速排序，冒泡排序和归并排序方法对其进行排序（按递增顺序）， ( )排序最省时间，( )排序最费时间。 117不受待排序初始序列的影响，时间复杂度为O(N)的排序算法是( )，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是( )。 118直接插入排序用监视哨的作用是( )。
119对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为( )。 120在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为( )。
121在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是( );若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是( )。
122 当一个AOV网用邻接表表示时，可按下列方法进行拓扑排序。 （1）．查邻接表中入度为( )的顶点，并进栈；
（2）．若栈不空，则①输出栈顶元素Vj，并退栈；②查Vj的直接后继Vk，对Vk入度处理，处理方法是( )；
（3）．若栈空时，输出顶点数小于图的顶点数，说明有( )，否则拓扑排序完成。 123算法的五个重要特性是( )、( )、( )、( )、( )。
124线性表L=（a1,a2,?,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个
2