数据结构题库

1、第一章绪论（含算法的定义和度量）1.从逻辑上可以把数据结构分为（C）。A. 动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D、初等结构、构造型结构2.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间A.顺序表B.单链表C.双链表D.单向循环3.衡量查找算法效率的主要标准是（B）。A.元素个数B.平均查找长度C.所需的存储量D.算法难易难度4.程序段s=i=0；do i=i+1； s=s+i；while(i=n)；的时间复杂度为（ A ）。 A O(n) B O(nlog2n) C O(n2) D O(n3/2) 5.下述哪一条是顺序存储方式的

2、优点？（A）A存储密度大B.插入和删除运算方便C.获取符合某种条件的元素方便D.查找运算速度快6.下列关于数据结构的叙述中，正确的是(D).A.数组是不同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储一棵完全二叉树是有效的存储方法7.对一个算法的评价，不包括如下（B）方面的内容。A健壮性和可读性B并行性C正确性D时空复杂度8.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上(D)A.操作的有限集合B.映象的有限集合C.类型的有限集合D.关系的有限集合9.同一种逻辑结构（B ）。 A只能有唯一的存储结构 B可以有

3、不同的存储结构 C只能表示某一种数据元素之间的关系 D以上三种说法均不正确10.数据的物理结构（B ）。 A与数据的逻辑结构无关 B包括数据元素的表示和关系的表示 C只包括数据元素间关系的表示 D仅包括数据元素的表示11数据结构中，与所使用的计算机无关的是数据的（D ）结构。 A物理 B存储 C逻辑与物理 D逻辑12线性结构中数据元素和位置位置之间存在（A）的关系。 A一对一 B一对多 C多对多 D每一个元素都有一个直接前驱和一个直接后继13在数据结构中，从逻辑上可以把数据结构分为 C 。 A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构14算法分析的目

4、的是 ( C )。A找出数据结构的合理性 B研究算法中的输入和输出的关系C分析算法的效率以求改进 D分析算法的易读性和文档性15. 算法分析的两个主要方面是 A A空间复杂度和时间复杂度 B正确性和简明性 C可读性和文档性 D数据复杂性和程序复杂性16下述哪一条是顺序存储结构的优点？（ C ）。A插入运算方便 B.可方便地用于各种逻辑结构的存储表示C.存储密度大 D.删除运算方便17.下面程序段的时间复杂度为(C )。for(int i=0；im；i+) for(int j=0;jn；j十十) aij=i*j；O(m2) B.O(n2) CO(m*n) DO(m+n) 18 4、计算机算法必须

5、具备输入、输出和（ B ）等五个特性。A、可行性可、移植性和可扩充性 B、可行性、确定性和有穷性C、确定性、有穷性和稳定性 D、易读性、稳定性和安全性19从逻辑上可以数据结构分为（ C ）两大类。A、动态结构、静态结构 B、顺序结构、链式结构 C、线性结构、非线性结构 D、初等结构、构造性结构20、以下数据结构中哪一个是非线性结构？（D ） A. 队列 B. 栈 C. 线性表 D. 二叉树21. 非线性结构中的每个结点（D）。A. 无直接前趋结点 B. 无直接后继结点C. 只有一个直接前趋和一个直接后继结点 D. 可能有多个直接前趋和多个直接后继结点22 每个结点只含有一个数据元素所有存储结点

6、相继存放在一个连续的存储空间里。这种存储结构称为( A )结构。A. 顺序存储 B. 链式存储 C. 索引存储 D. 散列存储23 每一个存储结点不仅含有一个数据元素还包含一组指针该存储方式是( B )存储方式。A. 顺序 B. 链式 C. 索引 D. 散列24若需要利用形参直接访问实参时，应将形参变量说明为（C）参数。 A、值 B、函数 C、引用 D、指针25.在递归调用中，每一层所需保存的信息构成一个工作记录，下列不属于它的内容的是（B) A返回地址B每次循环都得输入数据C为形式参数对应的实参创建副本D为变量值分配存储空间26.以下（ C）不属于算法设计的基本方法A穷举法 B递推法 C反证

7、法 D迭代法27.递归算法必须包括（A） A.终止条件和递归部分 B.递归部分 C.终止条件和迭代部分 D.迭代部分28.下面那个选项不是数据类型（ B）A.结构型struct B.指针型 C.联合型union D.整型int29. 算法的时间复杂度是指（ C）。A）执行算法程序所需要的时间B）算法程序中的指令条数C）算法执行过程中所需要的基本运算次数D）算法程序的长度30.下面累加求和程序段的时间复杂度为（ C）。 int sum(int a,int n) int i, s=0; for (i=0;inext=NULLC.head!=NULLD.head-next=head3.对于一个线性表

8、，若要求既能进行较快的插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该(B ).A. 以顺序存储方式 B.以链接存储方式C.以索引存储的式 D.一散列存储方式4.在线性表的存储结构中，( A)查找、插入和删除的速度慢，但顺序存储和随机存取一i个元素速度快。A. 顺序表 B.链接表 C.散列表 D. 索引表5.在(C )上查找和存取速度快，但插入和删除速度慢。 注：答案应该为AA. 顺序表 B.链接表 C.散列表 D. 索引表6.在( B)上插、删除和顺序存取速度快，但查找速度慢。A.顺序表 B.链接表 C.顺序有序表 D. 散列表7.当链表插入排序时，元素的移动次数为（A）A:

9、0 B:1 C:2 D:38.设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ C ）。A head=0 B head-next=0 C head-next=head D head!=0 9.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(B)。A.HL=p;p-next=HL;B.p-next=HL-next;HL-next=p;C.p-next=HL;p=HL;D.p-next=HL;HL=p;10.对线性表，在下列哪种情况下应当采用链表表示？(B)A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存

10、储空间D.表中元素的个数不变11.对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该(B)。 A以顺序存储方式 B以链接存储方式 C以索引存储方式 D以散列存储方式12链表所具备的特点是（A ）。 A插入删除元素的操作不需要移动元素结点 B占用连续的存储空间 C可以随机访问任一结点 D可以通过下标对链表进行直接访问13以下表中可以随机访问的是（B）。 A单向链表 B顺序表 C单向循环链表 D双向链表14、链表不具备的特点是 A 。A可随机访问任一结点 B插入删除不需要移动元素C不必事先估计存储空间 D所需空间与其长度成正比15下面关于线性表的叙

11、述错误的是（ D ）。(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现16.非线性结构中的每个结点（D）。A.无直接前趋结点B无直接后继结点C只有一个直接前趋和一个直接后继结点D可能有多个直接前趋和多个直接后继结点17链式存储结构所占存储空间（A）。A.分两部分，一部分存储结点的值，另一部分存放表示结点间关系的指针B只有一部分，存放结点的值C只有一部分，存储表示结点间关系的指针D分两部分，一部分存放结点的值，另一部分存放结点所占单元数18在

12、下列关于线性表的叙述中，正确的是（ C ）。 A线性表的逻辑顺序与物理顺序总是一致的。 B. 线性表的顺序存储表示优于链接存储表示。 C线性表采用链接存储表示时，所有存储单元的地址既可连续也可不连续。 D除数组外，每一种数据结构都应具备三种基本运算：插入，删除和查找。19顺序表是线性表的（）存储表示。 A有序 B.连续 C.数组 D.顺序存取20若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（D ）。 A.1=i=n B.1=i=n+1 C.0=i=n-1 D.0=inext=h B. p-next=NIL C. p-next-next=h D. p

13、-data=-122单链表中，增加一个头结点的目的是为了( C )A使单链表至少有一个结点B标识表结点中首结点的位置C方面运算的实现 D说明单链表是线性表的链式存储23.单链表中，增加一个头结点的目的是为了（ A ） A.方便运算的实现 B.标识表结点中首结点的位置 C.使单链表至少有一个节点 D.说明单链表是线性表的链式存储24循环表的主要优点是（ D ） A.不再需要头指针了 B.在进行插入、删除运算时，能更好的保证链表不断开 C.已知某个结点的位置后，能够容易找到它的直接前趋 D.从表中的任意结点出发都能扫描到整个链表25.线性表是具有n个（B）的有限序列n0）。A表元素 B.数据元素

14、C.数据项 D.字符26某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A单链表B仅有头指针的单循环链表C双链表D仅有尾指针的单循环链表27.线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （D）A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以28.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（B ）个元素（A）8 （B）63.5 （C）60 （D）7 29. 不属于线性表基本运算的是( C )。A.删除运算 B.取结点运算 C.指针运算 D.插入运算30使用指

15、针表示数据元素之间逻辑关系的存储结构是（B） A.顺序结构 B.链式结构C.树状结构D.图状结构312.设单链表中指针P指向结点m，若要删除m之后的结点（假定存在），则需要修改指针的操作为（A）A. p-next=p-next-next B.p=p-next C.p=p-next-next D.p-next=p32在一个长度为n的顺序表中向第i个元素（0ilink B.L-link=L-link -link C.L=L-link -link D.L-link=L第三章栈、队列1设输入序列是1、2、3、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（ C）。(A) n-

16、i(B) n-1-i(C) n+1-i(D) 不能确定2.如果以链表作为栈的存储结构,则退栈操作时( D )A.必须判别栈是否满干 B.对栈不作任何判别C.判别栈元素的类型 D.必须判别栈是否空3.设数组Data0.m作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( A )A.front=(front+1)%(m+1) B.front=(front+1)% mC.rear=(rear+1)% mD. front=front+14.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ D ）。 (A) top=top+1; (B) to

17、p=top-1; (C) top-next=top; (D) top=top-next;5.若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（B）个元素.A.nB.n-1C.n+1D.不确定6.一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是(C)A.231B.321C.312D.1237.引起循环队列队头位置发生变化的操作是(A)A.出队 B.入队 C.取队头元素D.取队尾元素8.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是(D)A.2，4，3，1，5，6B.3，2，4，1，6，5 C.4，3，2，1，5，6D.2

18、，3，5，1，6，49设顺序循环队列Q0：M-1的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C ）。 (A) R-F (B) F-R (C) (R-F+M)M (D) (F-R+M)M 104.栈的插入和删除操作在（A ）进行。 A.栈顶 B.栈底 C.任意位置 D.指定位置11一个队列的进队顺序是1,2,3,4，则该队列不可能的输出序列是（C ）。 A.1，2，3，4 B.1，3，2，4 C.1，4，2，3 D.4，3，2，112.对于栈操作数据的原则是（ C ） A.先进先出 B.后进后出 C.后进先出不

19、分顺序13栈和队列的共同特点是（ A ）A.只允许在端点处插入和删除元素 B.都是先进后出C.都是先进先出 D.没有共同点14用链接方式存储的队列，在进行插入运算时（ D ）A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改15、下列关于栈的叙述正确的是（B）A、栈按“先进先出”组织数据B、栈按“先进后出”组织数据C、只能在栈底插入数据D、不能删除数据16下列叙述中正确的是（C）A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表C、栈与队列都是非线性结构D、上述三种都不正确17下列叙述中正确的是（B）A、循环队列是队列的一种链式存储结构B、循环队

20、列是队列的一种顺序存储结构C、循环队列是非线性结构D、循环队列是一种逻辑结构18.在数据结构中涉及到关于链式队列的内容，下列没有的是（C ）A链式队列的概念B 链式队列的结构定义C链式队列的命名D链式队列主要操作的实现19.一个栈的输入序列为123.n,若输出序列的第一个元素是n，输出第i（1i=next=s;front=s; B.s-next=rear;rear=s;C.rear-next=s;rear=s; D.s-next=front;front=s;25不带头结点的单链表head为空的判定条件是（A）。Ahead = NULL B head-next =NULL Chead-next

21、=head D head!=NULL 26如果最常用的操作是取第i个结点及其前驱，则采用（D）存储方式最节省时间。 A单链表 B带头结点链表 C单循环链表 D顺序表27链表适用于（A）查找A顺序B 二分法C顺序也能二分法D随机2810（D）在链表中进行操作比在顺序表中进行操作效率高。A顺序查找B折半查找C分块查找D插入29 允许对队列进行的操作有D。A对队列中的元素排序B取出最近进队的元素C在队头元素之前插入元素D删除队头元素30. PUSH和POP命令常用于（）操作。C A.队列 B.数组 C.栈 D.记录31.已知循环队列的存储空间为数组data18，且当前队列的头指针和尾指针的值分别为7

22、和2，则该队列的当前长度为？( A ) A13 B5 C9 D1832和顺序栈相比，链栈有一个比较明显的优势是（A） A通常不会出现栈满的情况B通常不会出现栈空的情况C插入操作更容易实现D删除操作更容易实现33. 当程序中同时使用( B )个栈时，让它们共享同一向量空间可减少上溢的发生。A、1 B、2 C、3 D、5第四章数组和串1.串的长度是指 ( B ) 。A串中所含不同字母的个数 B串中所含字符的个数C串中所含不同字符的个数 D串中所含非空格字符的个数2.串是任意有限个( B )A.符号构成的序列B.字符构成的序列C.符号构成的集合D.字符构成的集合3.设矩阵A(aij,1=i,j=10

23、)的元素满足:aij0(i=j,1=i,j=10),aij =0 (ij,1=i,j3)DA658B648C633D6535.字符串通常采用的两种存储方式是(C)A. 散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储6.设主串长为n，模式串长为m(mn)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为(C)A.mB.n-m C.n-m+1 D.n7.二维数组A1218采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A97的地址为(A)A.429B.432 C.435 D.4388. 若有18个元素的有序表存放在一维数

24、组A19中，第一个元素放A1中，现进行二分查找,则查找A3的比较序列的下标依次为( D ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 9.如下陈述中正确的是（ A ）A串是一种特殊的线性表 B串的长度必须大于零 C串中元素只能是字母 D空串就是空白串10.数组用来表示一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的个数小于，计算队列中元素的公式为(B)rf; B.（nfr）% n; C.n-r+f （nrf）% n 11下列关于一维数组的说法，错误的是（D）A一维数组又称为向量B一维数组既可以是逻辑结构也可以是物理结构C一维数组

25、可以通过下标直接访问D不用找到数据元素的存储地址就可以访问它的值12设矩阵A（aij ，li,j 10）的元素满足： aij0(ij, li, j 10)aij=0 (i=0）个字符的有限（），其中n是字符串的长度，表明字符串中字符的个数。CA. 集合B.数列C.序列D.聚合22.串是一种特殊的线性表，其特殊体现在（）。BA.可以顺序存储B.数据元素是一个字符 C.可以链接存储D.数据元素可以是多个字符23.有n个字符的字符串的非空子串个数最多有（）。DA.n-1 B.n C.n(n-1)/2 D.n(n+1)/224.两个字符串相等的条件是（）。DA. 两个串的长度相等B. 两个串包含的字符

26、相等C. 两个串的长度相等，并且两个串包含的字符相同D. 两个串的长度相等，并且对应位置上的字符相同25.设有两个串T和P，求P在T中首次出现的位置的运算叫做（）。BA.求子串B.模式匹配C.串替换D.串连接26.在以下关于串的说法中正确的是（）。CA. 空串是由空格组成的串B. 子串是从串中抽取出若干字符组成的串C. 用块链存储表示实现的串的结点大小为4，说明每个结点可存储4个字符D. 串长度是指串中不同字符的个数第五章树和二叉树应用1.已知含10个结点的二叉排序树是一棵完全二叉树，该二叉排序树在等概率情况下查找成功的平均查找长度等于（ B）。(A)1.0 (B)2.9 (C)3.4 (D)

27、5.5 2. 下列四个序列中，哪一个是堆（ C ）。A. 75,65,30,15,25,45,20,10 B. 75,65,45,10,30,25,20,15C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,153.从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂度为_A_.A) O(n) B) O(1) C) O(log2n) D) O(n2) 4.以下序列不是堆的是（D）。A、100，85，98，77，80，60，82，40，20，10，66B、100，98，85，82，80，77，66，60，40，20，10C、10，2

28、0，40，60，66，77，80，82，85，98，100D、100，85，40，77，80，60，66，98，82，10，205.分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( C )。A（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90）C.（100，60， 80， 90， 120，110，130） D. (100，80， 60， 90， 120，130，110)6设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（C ）。(A) N0=N1+1(B

29、) N0=Nl+N2(C) N0=N2+1(D) N0=2N1+l7.设某哈夫曼树中有199个结点，则该哈夫曼树中有（ B）个叶子结点。(A) 99(B) 100(C) 101(D) 1028.设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ B ）。(A) O(n)(B) O(n2)(C) O(nlog2n)(D) O(1og2n)9.深度为6(根的层次为1)的二叉树至多有( B )结点A.64B.63C.31D.32 10.将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1。编号为47的结点X的双亲的编号为( C )A.24B.2

30、5C.23D.2无法确定11.堆是一个键值序列K1,K2,.,Ki,.,Kn,对i=1,2,.,n/2 ，满足(A)A. Ki=K2i且Ki=K2i+1(2i+1=n)B.KiK2iK2i+1C. Ki=K2i或Ki=K2i+1(2i+1=n) D.Ki=K2i=K2i+112.从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为( C ).A. O (n) B.O（1） C.O (log 2 n) D.O (n 2 )13.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（D）。A72 B24C48D5314.根据给定的序列（4,15,5,8

31、,6,20,28,3,）构造二叉排序树。其平均查找长度ASL约为（C）。A4 B 5 C 3 D615.已知有序顺序表为：5,15,21,30,33,40,43,51,64,75,87,92,98。在该顺序表上进行二分查找时，其二叉判定树的最低层的元素个数为（C）。 A 4 B7 C 6 D 516.从二叉搜索树中查找一个元素时，其时间复杂度大致为（C）A. O(N) B.O(1) c.O(log2n) D.O(n*n）17.设二叉排序树中关键字由1至1000的整数构成，现要查找关键字为363的结点，下述关键字序列哪一个不可能是在二叉排序树上查找到的序列?（C）(a) 2，252，401，39

32、8，330, 344，397，363; (b) 924, 220, 911, 244, 898, 258, 362, 363; (c) 925, 202, 911, 240, 912, 245, 363; (d) 2, 399, 387, 219, 266, 382, 381, 278, 363.18.下列关键字下列中，（D）是堆。A.16,72,31,23,94,53 B.94,23,31,72,16,53C.16,53,23,94,31,72 D.16,23,53,31,94,7219.在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（D ）位置上。An/2 Bn/

33、2 -1 C1 Dn/2 +220.已知8个元素为34，76，45，18，26，54，92，65，按照依次插入结点的方法生成一棵二叉排序树，最后两层上结点的总数为（B）。A1B2C3D421.用自底向上的方式可以构造出最有二叉查找树，但算法的时间复杂度达到（C）A:O(n) B:O(n2) C:O(n3) D:O（1）22.（ B ）二叉排序树可以得到一个从小到大的有序序列。 A 先序遍历 B 中序遍历 C 后序遍历 D 层次遍历23.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ B ）。A 2i+1 B 2i C i/2 D 2i-1

34、24.设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（C ）。A 20 B 256 C 512 D 1024 25.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法（ B ）。A正确 B. 错误26.下列关于二叉树遍历的叙述中，正确的是(AD)。A.若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点B若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点C若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点D若一个树叶是某二叉树的前序最后一个结点，则它必

35、是该二叉树的中序遍历最后一个结点27.k层二叉树的结点总数最多为(A).A2k-1B.2K+1C.2K-1D.2k-1445、对线性表进行二28.由同一关键字集合构造的各棵二叉排序树(B)A.其形态不一定相同，但平均查找长度相同B.其形态不一定相同，平均查找长度也不一定相同C.其形态均相同，但平均查找长度不一定相同D.其形态均相同，平均查找长度也都相同29二叉树是非线性数据结构，所以。（ C ）（）它不能用顺序存储结构存储; （）它不能用链式存储结构存储;（）顺序存储结构和链式存储结构都能存储; （）顺序存储结构和链式存储结构都不能使用30把一棵树转换为二叉树后，这棵二叉树的形态是。（ A ）

36、（）唯一的（）有多种（）有多种，但根结点都没有左孩子（）有多种，但根结点都没有右孩子31.下面描述根树转换成二叉树的特性中，正确的是(C)。 A、根树转换成的二叉树是唯一的，二叉树的根结点有左、右孩子。 B、根树转换成的二叉树是不唯一的，二叉树的根结点只有左孩子。 C、根树转换成的二叉树是唯一的，二叉树的根结点只有左孩子。 D、根树转换成的二叉树是不唯一的，二叉树的根结点有左、右孩子。32.某二叉树先序遍历的结点序列是abdgcefh，中序遍历的结点序列是dgbaechf，则其后序遍历的结点序列是(D)。A、bdgcefhaB、gdbecfhaC、bdgaechf D、gdbehfca 33设

37、n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是(C)。A、n在m右方B、n是m祖先C、n在m左方D、n是m子孙34二叉树第i层结点的结点个数最多是（设根的层数为1）( A) A）2i-1 B）2i-1C）2*iD）2*i-1 35树最适合用来表示。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据36设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ B ）个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m 37设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历

38、该二叉树得到序列为（ A ）。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 38.一棵具有35个结点的完全二叉树的高度为( )。假定空树的高度为一1。 A5 B6 C7 D839.在二叉树中某一结点的深度为3，高度为4，该树的高度至少为（ B）。 A.5 B.6 C.7 D.840一棵有n个结点的树的所有结点的度数之和为（A）。 A.n-1 B.n C.n+1 D.2n41.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定不满足（ D ） A所有的结点均无左孩子 B所有的结点均无右孩子 C只有一个结点 D是任意一棵二叉树42.树最适合用来表示( C ) 。A有序数据元素B无序数据元素C元素之间具有分支层次关系的数据D元素之间无联系的数据43. 二叉树按某种顺序线索化后任一结点均有指向其前趋和后继的线索这种说法(B )。A. 正确 B. 错误 C. 不确定 D. 不存在44. 二叉树的先序遍历序列中任意一个结点均处在其孩子结点的前面这种说法( A )。A. 正确 B. 错误 C. 不确定 D. 不存在45. 由于二叉树中每个结点的度最大为2所以二叉树是一种特殊的树这种说法( A )。A. 正确 B. 错误 C. 不确定 D. 不存在46. 设高度为h的二叉树上只有度为0和度为2的结点