题库(数据结构_题库 共148页).doc

难度分为：A-很难、B-较难、C-一般、D-容易
数据结构习题集

一、选择题
1. 题号后请换行

算法的时间复杂度取决于（ ）不要写答案

A．问题的规模 B. 待处理数据的初态 C. A和B
【知识点】：1.注意使用编号和知识点表中对应
4
【参考分】：2分
【难易度】：D
【答案】：C
2．
一个算法应该是（ ）。
A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.
【知识点】：1.4
【参考分】：2分
【难易度】：C
【答案】：B
3．
算法的计算量的大小称为计算的（ ）。
A．效率 B. 复杂性 C. 现实性 D. 难度
【知识点】：1.4
【参考分】：2分
【难易度】：C
【答案】：B
4.
下面关于算法说法错误的是（ ）
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
【知识点】：1.4
【参考分】：2分
【难易度】：C
【答案】：B
6.
下面说法错误的是（ ）
(1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低
A．(1) B.(1),(2) C.(1),(4) D.(3)
【知识点】：1.4
【参考分】：2分
【难易度】：C
【答案】：C
7．
从逻辑上可以把数据结构分为（ ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
【知识点】：1.2
【参考分】：2分
【难易度】：C
【答案】：C
8．
以下与数据的存储结构无关的术语是（ ）。
A．循环队列 B. 链表 C. 哈希表 D. 栈
【知识点】：2.2#3#9.3
【参考分】：2分
【难易度】：B
【答案】：D
9．
以下数据结构中，哪一个是线性结构（ ）？
A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串
【知识点】：5.4#6.2#5.3#4.1
【参考分】：2分
【难易度】：C
【答案】：D
10．
以下哪个数据结构不是多型数据类型（ ）
A．栈 B．广义表 C．有向图 D．字符串
【知识点】：1.2
【参考分】：2分
【难易度】：C
【答案】：D
11．
以下数据结构中，（ ）是非线性数据结构
A．树 B．字符串 C．队 D．栈
【知识点】：1.2
【参考分】：2分
【难易度】：C
【答案】：A
12．
顺序存储结构中，存储单元的地址（ ）。
A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续
【知识点】：1.2
【参考分】：2分
【难易度】：C
【答案】：A
13．
以下属于逻辑结构的是（ ）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表
【知识点】：1.2
【参考分】：2分
【难易度】：C
【答案】：C
14．
下述哪一条是顺序存储结构的优点？（ ）
A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示
【知识点】：2.2
【参考分】：2分
【难易度】：C
【答案】：D
15．
下面关于线性表的叙述中，错误的是哪一个？（ ）
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
【知识点】：2.2
【参考分】：2分
【难易度】：C
【答案】：B
16．线性表是具有n个（ ）的有限序列（n>=0）。
A．表元素 B．字符 C．数据元素 D．数据项
【知识点】：2.1
【参考分】：2分
【难易度】：C
【答案】：C
17．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表
【知识点】：2.2#2.3
【参考分】：2分
【难易度】：A
【答案】：C
18．
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表
【知识点】：2.3
【参考分】：2分
【难易度】：C
【答案】：D
19.
静态链表中指针表示的是（ ）。
A． 内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址
【知识点】：2.3
【参考分】：2分
【难易度】：A
【答案】：B
20.
链表不具有的特点是（ ）
A．插入、删除不需要移动元素 B．可随机访问任一元素
C．不必事先估计存储空间 D．所需空间与线性长度成正比
【知识点】：2.3
【参考分】：2分
【难易度】：C
【答案】：B
21.
下面的叙述不正确的是（ ）
A．线性表在链式存储时，查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时，查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比
D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关
【知识点】：2.2#2.3
【参考分】：2分
【难易度】：B
【答案】：C
22.
(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（ ）
A．（1），（2） B．（1） C．（1），（2）,(3) D.（2）
【知识点】：2.3
【参考分】：2分
【难易度】：A
【答案】：B
23.
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
A. O(0) B. O(1) C. O(n) D. O(n2)
【知识点】：2.2
【参考分】：2分
【难易度】：C
【答案】：C
24.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
【知识点】：2.3
【参考分】：2分
【难易度】：C
【答案】：C
25．
线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A．O（i） B．O（1） C．O（n） D．O（i-1）
【知识点】：2.3
【参考分】：2分
【难易度】：C
【答案】：C
26．
非空的循环单链表head的尾结点P满足（ ）。
A．P->NEXT=head B．P->NEXT =NULL C．p=NULL D．P= head
【知识点】：2.3
【参考分】：2分
【难易度】：C
【答案】：A
27．
完成在双循环链表结点p之后插入s的操作是（ ）。
A． p->next=s ; s->priou=p; p->next->priou=s ; s->next=p->next;
B． p->next->priou=s; p->next=s; s->priou=p; s->next=p->next;
C． s->priou=p; s->next=p->next; p->next=s; p->next->priou=s ;
D． s->priou=p; s->next=p->next; p->next->priou=s ; p->next=s;
【知识点】：2.3
【参考分】：2分
【难易度】：B
【答案】：D
28．
在双向循环链表指针p的结点前插入一个指针q的结点操作是（ ）。
A. p->prior=q;q->next=p;p->prior->next=q;q->prior=q；
B. p->prior=q;p->prior->next=q;q->next=p;q->prior=p->prior;
C. q->next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;
D. q->prior=p->prior;q->next=q;p->prior=q;p->prior=q;
【知识点】：2.3
【参考分】：2分
【难易度】：B
【答案】：C
29．
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。
A．p->next=s;s->next=p->next; B． s->next=p->next;p->next=s;
C．p->next=s;p->next=s->next; D． p->next=s->next;p->next=s;
【知识点】：2.3
【参考分】：2分
【难易度】：C
【答案】：B
30．
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
A．head==NULL B．head->next==NULL C．head->next==head D．head!=NULL
【知识点】：2.3
【参考分】：2分
【难易度】：C
【答案】：B
31.
对于栈操作数据的原则是（ ）。
A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序
【知识点】：3.1
【参考分】：2分
【难易度】：D
【答案】：B
32.
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）。
A. 不确定 B. n-i+1 C. i D. n-i
【知识点】：3.1
【参考分】：2分
【难易度】：B
【答案】：B
33.
有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6
【知识点】：3.1
【参考分】：2分
【难易度】：B
【答案】：A
34.
设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。
A. 1，2，4，3， B. 2，1，3，4， C. 1，4，3，2，
D. 4，3，1，2， E. 3，2，1，4
【知识点】：3.1
【参考分】：2分
【难易度】：B
【答案】：D
35.
设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ ）。
A. 5 1 2 3 4 B. 4 5 1 3 2 C. 4 3 1 2 5 D. 3 2 1 5 4
【知识点】：3.1
【参考分】：2分
【难易度】：B
【答案】：D
36.
设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )。
A．XYZ B. YZX C. ZXY D. ZYX
【知识点】：3.1
【参考分】：2分
【难易度】：C
【答案】：D
37.
输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）
A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop
【知识点】：3.1
【参考分】：2分
【难易度】：C
【答案】：B
38.
若一个栈以数组V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。
A．top:=top+1; V [top]:=x B. V [top]:=x; top:=top+1
C. top:=top-1; V [top]:=x D. V [top]:=x; top:=top-1
【知识点】：3.1
【参考分】：2分
【难易度】：B
【答案】：C
39.
若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）。
A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2]
【知识点】：3.1
【参考分】：2分
【难易度】：B
【答案】：B
40.
栈在（ ）中应用。
A. 递归调用 B. 子程序调用 C. 表达式求值 D. A，Ｂ，Ｃ
【知识点】：3.1
【参考分】：2分
【难易度】：C
【答案】：D
41. 执行完下列语句段后，i值为：（ ）
int f(int x)
{ return ((x>0) ? x* f(x-1):2);}
int i ;
i =f(f(1));
A．2 B. 4 C. 8 D. 无限递归
【知识点】：3.1
【参考分】：2分
【难易度】：B
【答案】：B
42.
设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A．线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈
【知识点】：3.1
【参考分】：2分
【难易度】：C
【答案】：D
44.
递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。
A．队列 B．多维数组 C．栈 D. 线性表
【知识点】：3.1
【参考分】：2分
【难易度】：C
【答案】：C
45.
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（ ）。
A．(rear-front+m)%m B．rear-front+1 C．(front-rear+m)%m D．(rear-front)%m
【知识点】：3.2
【参考分】：2分
【难易度】：C
【答案】：A
46.
循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。
A. rear=rear+1 B. rear=(rear+1) mod (m-1)
C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1)
【知识点】：3.2
【参考分】：2分
【难易度】：B
【答案】：D
47.
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )
A. 1和 5 B. 2和4 C. 4和2 D. 5和1
【知识点】：3.2
【参考分】：2分
【难易度】：C
【答案】：A
48.
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。
A. (rear+1) MOD n=front B. rear=front
C．rear+1=front D. (rear-l) MOD n=front
【知识点】：3.2
【参考分】：2分
【难易度】：C
【答案】：A
49.
栈和队都是（ ）
A．顺序存储的线性结构 B. 链式存储的非线性结构
C. 限制存取点的线性结构 D. 限制存取点的非线性结构
【知识点】：3.1#3.2
【参考分】：2分
【难易度】：C
【答案】：C
50．
下面关于串的的叙述中，哪一个是不正确的？（ ）
A．串是字符的有限序列 B．空串是由空格构成的串
C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储
【知识点】：4.1#4.2
【参考分】：2分
【难易度】：C
【答案】：B
51．
若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行
concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))
其结果为（ ）
A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###G1234
【知识点】：4.1
【参考分】：2分
【难易度】：B
【答案】：D
52．
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
A．求子串 B．联接 C．匹配 D．求串长
【知识点】：4.1
【参考分】：2分
【难易度】：C
【答案】：C
53．
串的长度是指（ ）
A．串中所含不同字母的个数 B．串中所含字符的个数
C．串中所含不同字符的个数 D．串中所含非空格字符的个数
【知识点】：4.1
【参考分】：2分
【难易度】：C
【答案】：B
54.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A. 13 B. 33 C. 18 D. 40
【知识点】：5.1
【参考分】：2分
【难易度】：C
【答案】：B
55.
设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。
A. BA+141 B. BA+180 C. BA+222 D. BA+225
【知识点】：5.1
【参考分】：2分
【难易度】：B
【答案】：B
56.
假设以行序为主序存储二维数组A [1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A. 808 B. 818 C. 1010 D. 1020
【知识点】：5.1
【参考分】：2分
【难易度】：C
【答案】：B
57.
数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
A. 1175 B. 1180 C. 1205 D. 1210
【知识点】：5.1
【参考分】：2分
【难易度】：C
【答案】：A
58.
若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i<j）的位置k的关系为( )。
A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i
【知识点】：5.1
【参考分】：2分
【难易度】：C
【答案】：B
59.
有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。
A. 60 B. 66 C. 18000 D. 33
【知识点】：5.2
【参考分】：2分
【难易度】：C
【答案】：B
60.
对稀疏矩阵进行压缩存储目的是（ ）。
A．便于进行矩阵运算 B．便于输入和输出
C．节省存储空间 D．降低运算的时间复杂度
【知识点】：5.2
【参考分】：2分
【难易度】：C
【答案】：C
61.
已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A. head（tail（tail（L））） B. tail（head（head（tail（L））））
C. head（tail（head（tail（L）））） D. head（tail(head（tail（tail（L）））)）
【知识点】：5.3
【参考分】：2分
【难易度】：B
【答案】：D
62.
已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。
A. head(tail(LS)) B. tail(head(LS))
C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS))))
【知识点】：5.3
【参考分】：2分
【难易度】：C
【答案】：C
63.
广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ ）。
Head(Tail(Head(Tail(Tail(A)))))
A. (g) B. (d) C. c D. d
【知识点】：5.3
【参考分】：2分
【难易度】：C
【答案】：D
64.
已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:
tail(head(tail(C))) =( )。
A.（a） B. A C. a D. (b) E. b F. (A)
【知识点】：5.3
【参考分】：2分
【难易度】：C
【答案】：C
65.
广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。
A. a B.（） C.（a,b,c,d） D.（b,c,d）
【知识点】：5.3
【参考分】：2分
【难易度】：C
【答案】：C，B
66.
广义表（a,(b,c),d,e）的表头为（ ）。
A. a B. a,(b,c) C. (a,(b,c)) D. (a)
【知识点】：5.3
【参考分】：2分
【难易度】：C
【答案】：A
67.
设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）。
A. 1和1 B. 1和3 C. 1和2 D. 2和3
【知识点】：5.3
【参考分】：2分
【难易度】：C
【答案】：C
68.
下面说法不正确的是( )。
A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表
C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构
【知识点】：5.3
【参考分】：2分
【难易度】：B
【答案】：A
69.
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A．5 B．6 C．7 D．8
【知识点】：6.4
【参考分】：2分
【难易度】：B
【答案】：D
70.
在下述结论中，正确的是（ ）
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③ B．②③④ C．②④ D．①④
【知识点】：6.2
【参考分】：2分
【难易度】：B
【答案】：D
71.
设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A．m-n B．m-n-1 C．n+1 D．条件不足，无法确定
【知识点】：6.4
【参考分】：2分
【难易度】：B
【答案】：A
72．
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A．9 B．11 C．15 D．不确定
【知识点】：6.2
【参考分】：2分
【难易度】：C
【答案】：B
73．
在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个
A．4 B．5 C．6 D．7
【知识点】：6.4
【参考分】：2分
【难易度】：B
【答案】：C
74．
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。
A．M1 B．M1+M2 C．M3 D．M2+M3
【知识点】：6.4
【参考分】：2分
【难易度】：B
【答案】：D
75．
具有10个叶结点的二叉树中有（ ）个度为2的结点，
A．8 B．9 C．10 D．ll
【知识点】：6.2
【参考分】：2分
【难易度】：B
【答案】：B
76．
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）
A． 250 B． 500 C．254 D．505 E．以上答案都不对
【知识点】：6.2
【参考分】：2分
【难易度】：B
【答案】：E
77.
设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A．不确定 B．2n C．2n+1 D．2n-1
【知识点】：6.6
【参考分】：2分
【难易度】：B
【答案】：D
78．
已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（ ）。
A．acbed B．decab C．deabc D．cedba
【知识点】：6.3
【参考分】：2分
【难易度】：C
【答案】：D
79．
二叉树的第I层上最多含有结点数为（ ）
A．2I B． 2I-1-1 C． 2I-1 D．2I -1
【知识点】：6.2
【参考分】：2分
【难易度】：C
【答案】：C
80.
一个具有1025个结点的二叉树的高h为（ ）
A．11 B．10 C．11至1025之间 D．10至1024之间
【知识点】：6.2
【参考分】：2分
【难易度】：C
【答案】：C
81．
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点
A．2h B．2h-1 C．2h+1 D．h+1
【知识点】：6.2
【参考分】：2分
【难易度】：C
【答案】：B

82．
对于有n 个结点的二叉树, 其高度为（ ）
A．nlog2n B．log2n C．ëlog2nû|+1 D．不确定
【知识点】：6.2
【参考分】：2分
【难易度】：C
【答案】：D

83.
利用二叉链表存储树，则根结点的右指针是（ ）。
A．指向最左孩子 B．指向最右孩子 C．空 D．非空
【知识点】：6.4
【参考分】：2分
【难易度】：C
【答案】：C

84．
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。
A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历
【知识点】：6.3
【参考分】：2分
【难易度】：C
【答案】：C

85．
树的后根遍历序列等同于该树对应的二叉树的( ).
A. 先序序列 B. 中序序列 C. 后序序列
【知识点】：6.3#6.4
【参考分】：2分
【难易度】：B
【答案】：B

86．
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。
A．前序 B．中序 C．后序 D．按层次
【知识点】：6.2#6.3
【参考分】：2分
【难易度】：B
【答案】：C

87．
在下列存储形式中，哪一个不是树的存储形式？（ ）
A．双亲表示法 B．孩子链表表示法 C．孩子兄弟表示法 D．顺序存储表示法
【知识点】： 6.4
【参考分】：2分
【难易度】：C
【答案】：D

88．
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）
A．CABDEFG B．ABCDEFG C．DACEFBG D．ADCFEG
【知识点】： 6.3
【参考分】：2分
【难易度】：B
【答案】：B

89．
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。
A．CBEFDA B． FEDCBA C． CBEDFA D．不定
【知识点】： 6.3
【参考分】：2分
【难易度】：B
【答案】：A

90．
已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（ ）。
A．acbed B．decab C．deabc D．cedba
【知识点】： 6.3
【参考分】：2分
【难易度】：B
【答案】：D

91．
二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是：
A、 E B、 F　 C、 G　 D、 H
【知识点】： 6.3
【参考分】：2分
【难易度】：C
【答案】：C

92．
将一棵树t 转换为孩子—兄弟链表表示的二叉树h，则t的后根序遍历是h 的
A．前序遍历 B．中序遍历 C．后序遍历（ ）
【知识点】： 6.3#6.4
【参考分】：2分
【难易度】：B
【答案】：B

93．
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）
A．所有的结点均无左孩子B．所有的结点均无右孩子C．只有一个叶子结点D．是任意一棵二叉树
【知识点】： 6.3
【参考分】：2分
【难易度】：B
【答案】：C

94．
在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（ ）
A．都不相同　　B．完全相同 C．先序和中序相同，而与后序不同　
D．中序和后序相同，而与先序不同
【知识点】： 6.3
【参考分】：2分
【难易度】：B
【答案】：B

95．
由3 个结点可以构造出多少种不同的二叉树？（ ）
A．2 B．3 C．4 D．5
【知识点】： 6.2
【参考分】：2分
【难易度】：B
【答案】：D

96.
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。
A．二叉排序树 B．哈