报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！
课堂练习
1、【单选题】研究数据结构就是研究（）。
A、数据的逻辑结构
B、数据的存储结构
C、数据的逻辑结构和存储结构
D、数据的逻辑结构、存储结构及其数据在运算上的实现
2、【单选题】数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（ ）的有限集合
A、算法
B、数据元素
C、数据操作
D、数据对象
3、【单选题】数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中R是D上的（ ）有限集合。
A、操作
B、映象
C、存储
D、关系
课堂练习
1、【单选题】算法分析的目的是（ ）。
A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性
2、【单选题】算法分析的两个主要方面是（ ）。
A、空间复杂性和时间复杂性
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
3、【单选题】某算法执行次数最多的语句的语句执行频度为（3*n+n*log2n+n*n+8）,该算法的时间复杂度表示（ ）。
A、O(n)
B、O(nlog2n)
C、O(n*n)
D、O(log2n)
第一章 绪论单元测验
1、【单选题】研究数据结构就是研究（ ）。
A、数据的逻辑结构
B、数据的存储结构
C、数据的逻辑结构和存储结构
D、数据的逻辑结构、存储结构及其数据在运算上的实现
2、【单选题】根据数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是（ ）。
A、线性结构中结点按逻辑关系依次排列成一条“锁链”
B、树形结构具有分支、层次特性，其形态有点像自然界中的树
C、图状结构中各个结点按逻辑关系相互缠绕，任何两个结点都可以邻接
D、集合中任何两个结点之间都有逻辑关系，但组织形式松散
3、【单选题】算法分析的目的是（ ）
A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的易懂性和文档性
D、分析算法的效率以求改进
4、【单选题】算法分析的两个主要方面是（ ）。
A、空间复杂性和时间复杂性
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
5、【单选题】计算机算法指的是（ ）。
A、计算方法
B、解决问题的有限运算序列
C、排序方法
D、调度方法
6、【单选题】通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量。以下解释错误的是（ ）。
A、正确性算法应能正确地实现预定的功能
B、易读性指算法应容易阅读和理解，以便于调试、修改和扩充
C、健壮性指当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D、高效性指算法要达到所需要的时间性能
7、【单选题】一个算法的时间耗费的数量级称为该算法的( )。
A、效率
B、速度
C、可实现性
D、时间复杂度
8、【单选题】数据的（ ）包括查找、插入、删除、更新、排序等操作类型。
A、存储结构
B、逻辑结构
C、算法描述
D、基本操作
9、【单选题】下列程序段的时间复杂度是（ ）。 for(i=0;in;i++) for(j=0;jm;j++) for(k=0;kt;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];
A、O(m+n+t)
B、 O(m*n*t)
C、O(m+n*t)
D、O(m*t+n)
10、【单选题】组成数据的基本单位是
A、数据项
B、数据类型
C、数据元素
D、数据变量
11、【单选题】在数据结构中，从逻辑上可以把数据结构分成
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
12、【单选题】算法的时间复杂度为O(n2)，表明该算法的 （2为上标）
A、执行时间与n2成正比（2为上标）
B、问题规模是n2（2为上标）
C、执行时间等于n2（2为上标）
D、问题规模与n2成正比（2为上标）
13、【单选题】数据的运算
A、与采用何种存储结构有关
B、是根据存储结构来定义的效率
C、有算术运算和关系运算两大类
D、必须用程序设计语言来描述
14、【单选题】不是算法的基本特性
A、可行性
B、在规定的时间内完成
C、指令序列长度有限
D、确定性
15、【单选题】以下函数中时间复杂度最小的是
A、<img src="http://nos.netease.com/edu-image/2755d2788ebf4865a2d927972f1c4a8d.png" />
B、<img src="http://nos.netease.com/edu-image/1c76fc0214a14fb5ae52e0085e3e2056.png" />
C、<img src="http://nos.netease.com/edu-image/08455929eb68487b8b81295fe15f69eb.png" />
D、<img src="http://nos.netease.com/edu-image/381d5fb5ada04207abbec8e6b1dc7cc8.png" />
16、【单选题】下面程序的时间复杂度是void fun( int n) { int i=1; while (i=n) i=i*3}
A、O(n)
B、O(nlog3n) （3为下标）
C、O(n²)
D、O(log3n)（3为下标）
17、【判断题】数据的机内表示称为数据的存储结构。
A、正确
B、错误
18、【判断题】算法就是程序。
A、正确
B、错误
19、【判断题】算法的时间复杂度取决于问题的规模和待处理数据的初态。
A、正确
B、错误
20、【判断题】算法的五个特性为：有穷性、输入、输出、完成性和确定性。
A、正确
B、错误
（1）顺序表及其表示随堂测验
1、【判断题】线性表的数据元素可以是简单的整数、字符，也可以是有多项数据项组成的复杂数据元素。
A、正确
B、错误
2、【判断题】顺序表是用连续的存储空间实现的线性表，可以实现数据的随机存储。
A、正确
B、错误
随堂测验
1、【判断题】顺序表中插入、删除数据元素通常需要移动数据元素。
A、正确
B、错误
2、【判断题】顺序表中查找指定位序的元素，时间复杂度为O(n)。
A、正确
B、错误
2.3 链表的定义及定义
1、【单选题】不带头结点的单链表head为空的判定条件是（ ）。
A、head==NULL
B、head->next==NULL
C、head->next==head
D、head!=NULL
2.4 链表的基本操作
1、【单选题】在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（ ）。
A、s->next=p->next; p->next=s;
B、p->next=s->next;s->next=p;
C、q->next=s;s->next=p;
D、p->next=s;s->next=q;
2、【单选题】在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（ ）。
A、 p=p->next;
B、p->next=p->next->next;
C、p->next=p;
D、 p=p->next->next;
2.5 循环链表及双向链表
1、【单选题】在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next==head，则（ ）。
A、p指向头结点
B、p指向尾结点
C、p的直接后继是头结点
D、p的直接后继是尾结点
2、【单选题】在双向链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。
A、p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B、p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C、q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D、q->next=p->next;q->prior=p;p->next=q;p->next->prior=q;
2.6 线性表应用举例
1、【单选题】在线性表的下列存储结构中，读取元素花费的时间最少的是（ ）。
A、单链表
B、双链表
C、循环链表
D、顺序表
第二章 线性表单元测验
1、【单选题】若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A、顺序表
B、单链表
C、双链表
D、 单循环链表
2、【单选题】在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（ ）。
A、p=p->next;
B、p->next=p->next->next;
C、p->next=p;
D、 p=p->next->next;
3、【单选题】已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。
A、q->next=s->next；s->next=p；
B、 s->next=p；q->next=s->next；
C、p->next=s->next；s->next=q；
D、 s->next=q；p->next=s->next；
4、【单选题】在以下的叙述中，正确的是（ ）。
A、线性表的顺序存储结构优于链表存储结构
B、线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C、线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D、线性表的链表存储结构优于顺序存储结构
5、【单选题】循环链表的主要优点是（ ）。
A、不再需要头指针
B、已知某结点位置后能容易找到其直接前驱
C、在进行插入、删除运算时要移动数据少量数据元素
D、在表中任一结点出发都能扫描整个链表
6、【单选题】对一个具有n个元素的线性表，建立其单链表的时间复杂度为：
A、O(n)
B、O(1)
C、O(n2)[n的平方]
D、O(log2n)
7、【单选题】在p所指结点后插入s所指结点的正确操作是：
A、s->next =p+1; p->next=s;
B、(*p).next=s; (*s).next=(*p).next;
C、s->next=p->next; p->next=s->next;
D、s->next=p->next; p->next=s;
8、【单选题】某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）方式最节省运算时间。
A、单链表
B、仅有头指针的循环单链表
C、双链表
D、仅有尾指针的循环单链表
9、【单选题】给定n个数据元素，建立对应的有序单链表的时间复杂度是：
A、O(1)
B、O(n)
C、O(n2)[n的平方]
D、O(nlog2n)
10、【单选题】非空的循环单链表head的尾结点（由p所指向）满足是：
A、p->next==NULL
B、p==NULL
C、p->next==head
D、P==head
11、【单选题】不带头结点的单链表head为空的判定条件是：
A、head==NULL
B、head->next==NULL
C、head->next==head
D、head!=NULL
12、【单选题】在一个双向链表中，若删除p所指结点的后继结点，应执行：
A、p->next=p->next->next; p->next->next->prior=p;
B、p=p->next; p->next=p->next->next;
C、p->next=p->next;p->prior=p->next->prior;
D、p->next->next->prior=p; p->next=p->next->next;
13、【单选题】线性表的链式存储结构是一种（ ）的存储结构。
A、随机存取
B、顺序存取
C、索引存取
D、散列存取
14、【单选题】线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续或不连续都可以
15、【单选题】将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是：
A、O(1)
B、O(n)
C、O(m)
D、O(n+m)
16、【判断题】单链表不是一种随机存储结构。
A、正确
B、错误
17、【判断题】在具有头结点的单链表中，头指针指向链表的第一个数据结点。
A、正确
B、错误
18、【判断题】在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
A、正确
B、错误
19、【判断题】顺序存储的线性表可以随机存取。
A、正确
B、错误
20、【判断题】在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
A、正确
B、错误
课堂练习
1、【单选题】栈和队列的共同点是（ ）
A、都是先进先出
B、都是后进先出
C、只允许在端点处插入或删除元素
D、没有共同点
2、【单选题】若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为（ ）
A、i
B、n-i
C、n-i+1
D、不确定
课堂练习-队列
1、【单选题】依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）。
A、a
B、b
C、c
D、d
2、【单选题】判断一个循环队列Q（空间大小为M）为空的条件是（ ）。
A、Q->front==Q->rear
B、Q->rear-Q->front-1==M
C、Q->front+1=Q->rear
D、Q->rear+1=Q->front
3、【单选题】在一个链队列中，假定front和rear分别为队头指针和队尾指针，删除一个结点的操作是（ ）。
A、front=front->next
B、 rear= rear->next
C、rear->next=front
D、front->next=rear
第三章 栈和队列单元测验
1、【单选题】下列关于队列的叙述正确的是（ ）。
A、队列是后进先出的线性表
B、在队列中只能插入数据
C、在队列中只能删除数据
D、队列是先进先出的线性表
2、【单选题】一个栈的输入序列为123…n，若输出的第一个元素是n，则输出的第i个元素是（ ）。
A、不确定
B、n-i+1
C、i
D、n-i
3、【单选题】在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的操作应执行（ ）。
A、f->next=s; r=s;
B、r->next=s; r=s;
C、s->next=r; r=s;
D、s->next =f; f=s;
4、【单选题】用链接方式存储的队列，在进行出队（删除）操作时（ ）。
A、仅需修改队头指针
B、仅需修改队尾指针
C、必须同时修改队头和队尾指针
D、可能需要同时修改队头和队尾指针
5、【单选题】栈和队列的共同点是（ ）。
A、都是先进先出
B、都是后进先出
C、只允许在端点处插入或删除元素
D、没有共同点
6、【单选题】在具有n个单元的循环队列中，设front和rear为队头和队尾指针，则判断队满的条件是（ ）。
A、rear%n==front
B、 (rear-1)%n==front
C、(rear-front+n)%n
D、(rear+1)%n==front
7、【单选题】向一个栈顶指针为top的链栈中插入一个p所指的结点时，其操作步骤是（ ）。
A、top->next=p;
B、P->next=top->next;top->next=p;
C、p->next=top;top=p;
D、P->next=top;top=top->next;
8、【单选题】用不带头结点的单链表存储队列时，在进行删除运算时（ ）。
A、仅修改头指针
B、仅修改尾指针
C、头、尾指针都要修改
D、头、尾指针可能都要修改
9、【单选题】一般情况下，将递归算法转换成等价的非递归算法应该设置：
A、堆栈
B、队列
C、广义表
D、数组
10、【单选题】一个循环队列包含60个单元，若队尾指针rear=32，队头指针front=15 ，则当前队列中的元素个数为：
A、42
B、16
C、17
D、41
11、【单选题】判断一个顺序栈ST（最多元素为m0）为空的条件是：
A、ST->top<>0
B、ST->top<>m0
C、ST->top==m0
D、ST->top==0
12、【单选题】设栈的输入序列为{1,2,3,4,5,6}，则正确的输出序列为：
A、5,3,4,6,1,2
B、3,2,5,6,4,1
C、3,1,2,5,4,6
D、1,5,4,6,2,3
13、【单选题】循环队列Q[m]存放各队列元素，已知其头尾指针front和rear，则当前队列的元素个数是：
A、(rear-front+m)%m
B、rear-front+1
C、rear-front-1
D、rear-front
14、【判断题】栈和队列的存储方式既可以是顺序存储，也可以是链式存储。
A、正确
B、错误
15、【判断题】若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
A、正确
B、错误
16、【填空题】假设以S和X分别表示入栈和出栈操作，对输入序列1,2,3,4,5进行SXSSXSSXXX操作后，可得到序列（ ）。
A、
17、【填空题】设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈的容量至少应该是（ ）。
A、
18、【填空题】表达式求值是 应用的一个典型例子
A、
19、【填空题】用单循环链表表示的队列，长度为n，若只设头指针，则出队时间复杂度为：
A、
20、【填空题】用单循环链表表示的队列，长度为n，若只设头指针，则入队的时间复杂度为：
A、
随堂测验-串的定义与实现
1、【单选题】串与普通的线性表相比较，它的特殊性体现在（ ）。
A、顺序的存储结构
B、 链式存储结构
C、数据元素是一个字符
D、数据元素任意
串的模式匹配随堂测验
1、【单选题】设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ ）。
A、连接
B、求子串
C、模式匹配
D、 判断子串
2、【单选题】已知串T=‘aaab’，则该串的next数组值为（ ）。
A、-1123
B、-1002
C、-1122
D、-1012
第四章 串单元测验
1、【单选题】设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ ）。
A、连接
B、求子串
C、串比较
D、模式匹配
2、【单选题】若串s=“mystring”，则其子串个数有（ ）个。
A、8
B、9
C、36
D、37
3、【单选题】模式串“abaabcac”的next数列值为（ ）。
A、-11121212
B、-10011201
C、-10122121
D、-10012102
4、【单选题】设串长为n，模式串长为m，则KMP算法所需的附加空间为（ ）。
A、O(m)
B、O(n)
C、 O(m*n)
D、O(nlog2m)
5、【单选题】下列关于串的说法不正确的是（ ）。
A、串是字符的有限序列。
B、空串是由空格构成的串。
C、如果主串长度为n，模式串长度为m，模式匹配算法的时间复杂度可能为O(n+m)。
D、串既可以采用顺序存储结构存储，也可以采用链式存储结构存储。
6、【单选题】若串S=”good_student”，其子串的数目为（ ）。
A、12
B、79
C、78
D、13
7、【单选题】函数substr(”DATASTRUCTURE”,5,9)的返回值是（ ）。
A、STRUCTURE
B、DATA
C、ASTRUCTURE
D、ASTRUCTURE” D. “DATASTRUCTURE
8、【单选题】字符串的长度为（ ）。
A、串中不同字符的个数
B、串中不同字母的个数
C、串中所含字符的个数
D、串中不同数字的个数
9、【单选题】若一个串的长度为n，则该串拥有的最大子串数为（ ）。
A、n
B、2n
C、n/2
D、n(n+1)/2
10、【单选题】已知模式串T＝”abcdababc”，则其next数组值是（ ）。
A、012311212
B、011112312
C、012122312
D、11213412
数组与矩阵的压缩存储
1、【单选题】数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（ ）。
A、1175
B、1180
C、1205
D、1210
2、【判断题】采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换。
A、正确
B、错误
稀疏矩阵的转置
1、【判断题】采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换。
A、正确
B、错误
广义表及其表示
1、【判断题】广义表中原子个数即为广义表的长度。
A、正确
B、错误
2、【判断题】广义表是一种多层次的数据结构，其元素可以是单原子也可以是子表。
A、正确
B、错误
第五章 数组与广义表单元测验
1、【单选题】设广义表L=((a，b，c))，则L的长度和深度分别为（ ）。
A、1和1
B、1和3
C、1和2
D、2和3
2、【单选题】稀疏矩阵的常见压缩存储方法有（ ）两种。
A、二维数组和三维数组
B、三元组顺序表和十字链表
C、三元组顺序表和散列表
D、散列表和十字链表
3、【单选题】设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素ai,j(i=j)，在一维数组B的下标位置k的值是（ ）。
A、i(i+1)/2+j
B、i(i-1)/2+j-1
C、i(i-1)/2+j
D、i(i+1)/2+j-1
4、【单选题】已知广义表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、【单选题】关于广义表，下面说法不正确的是( )。
A、广义表的表头总是一个广义表
B、广义表的表尾总是一个广义表
C、广义表难以用顺序存储结构
D、广义表可以是一个多层次的结构
6、【单选题】对n阶对称矩阵作压缩存储时，需要表长为( )的顺序表
A、n／2
B、n 2 ／2
C、n(n+1)／2
D、n(n-1)／2
7、【单选题】一个非空广义表的表尾
A、不能是子表
B、只能是子表
C、只能是原子
D、是原子或子表
8、【单选题】广义表(((a))，((b，(c)，(e(e，f)))，o)的深度是( )
A、2
B、3
C、4
D、5
9、【单选题】已知广义表(O，(a)，(b，c，(d，((d,f)))，则以下说法正确的是( )
A、表长为3，表头为空表，表尾为((a)，(b，c，(d)，((d,f))))
B、表长为3，表头为空表，表尾为(b，c，(d，((d,f)))
C、表长为4，表头为空表，表尾为((d,f))
D、表长为3，表头为(O)，表尾为((a)，(b，C，(d)，((d,f))))
10、【单选题】广义表A=(a，b，(c，d，(e，(f,g))，则下面式子Head(Tail(Head(Tail(Tail(A)))))的值为( )
A、(g)
B、(d)
C、c
D、d
11、【单选题】设广义表L=(a，b，0)，则GetTail(GetTail(L))的结果是( )。
A、(0)
B、0
C、(b，0)
D、都不是
12、【单选题】数组A[0．．5，0．．6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )
A、1175
B、1180
C、1205
D、1210
13、【单选题】稀疏矩阵的三元组存储方法中，下列说法正确的是（ ）。
A、实现转置运算很简单，只需将每个三元组的行标和列标交换
B、是一种链式存储方法
C、矩阵的非零元个数和位置在操作过程中变化不大时较有效
D、比十字链表法更高效
14、【单选题】在稀疏矩阵的快速转置算法中，num[col]表示源矩阵M中（ ）。
A、第col行中非零元的个数
B、第col行中零元的个数
C、第col列中非零元的个数
D、第col列中零元的个数
15、【单选题】设有一个n行n列的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那第i行的对角元素A[i][j]存放于B中( )处。
A、(i+3)*i／2
B、(i+1)*/2
C、(2n-i+1)*i／2
D、(2n一i－1)*i／2
16、【单选题】设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1.n(n+1)／2]中，对上述任一元素a ij ，(1≤i，i≤j，且i≤n)在数组B中等下标是（ ）。
A、i*(i-1)／2+j
B、j*(j-1)／2+i
C、j*(j-1)／2+i-1
D、i*(i-1)／2+j-1
17、【判断题】广义表的长度是指广义表中的原子个数。
A、正确
B、错误
18、【判断题】若一个广义表的表头为空表，则此广义表亦为空表。
A、正确
B、错误
19、【判断题】任何一个非空广义表，其表头可能是单元素或广义表，其表尾必定是广义表。
A、正确
B、错误
20、【判断题】广义表是由零或多个原子或子表所组成的有限序列，所以广义表可能为空表。
A、正确
B、错误
21、【判断题】所谓取广义表的表尾就是返回广义表中最后一个元素。
A、正确
B、错误
22、【判断题】稀疏矩阵压缩存储后，必会失去随机存取功能。
A、正确
B、错误
23、【填空题】已知二维数组A[8][6]采用行序为主方式存储，每个元素占6个存储单元，并且第一个元素LOC(A[0][0])的存储地址是1000，则A[4][2]的地址是（ ）。
A、
24、【填空题】广义表运算式HEAD(TAIL((a,b,c),(x,y,z)))的结果是（ ）。
A、
树的定义及术语
1、【单选题】<img src="http://edu-image.nosdn.127.net/3A1A0D55B98D1549A880E7FA9CCBA409.png?imageView height: 240px;" />树中结点k3的度为（）。
A、1
B、2
C、3
D、4
2、【单选题】<img src="http://edu-image.nosdn.127.net/28938ADE56C07644A1A8F4D504A8DF35.png?imageView height: 215px;" />树的深度为（）。
A、1
B、2
C、3
D、4
二叉树性质及存储
1、【单选题】<img src="http://edu-image.nosdn.127.net/F1E4DEBE4566F63C28BBF352A0EC7900.png?imageView
A、如题A
B、如题B
C、如题C
D、如题D
2、【单选题】假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（ ）个。
A、15
B、16
C、17
D、47
3、【判断题】一个含有n个结点的完全二叉树，它的高度是ëlog2nû＋1。
A、正确
B、错误
遍历二叉树（递归方法）
1、【单选题】设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（ ）。
A、adbce
B、decab
C、debac
D、abcde
随堂测验-线索二叉树&树与森林
1、【判断题】有n个叶子结点的二叉树一定有n-1空的链域。
A、正确
B、错误
2、【判断题】树的存储有双亲表示法、孩子表示法和孩子兄弟表示法，其中根据孩子表示法，可以将一棵树唯一的转换为一棵二叉树。
A、正确
B、错误
随堂测验-哈夫曼树及其应用
1、【单选题】下面几个符号串编码集合中，不是前缀编码的是( )。
A、{0,10,110,1111}
B、{11,10,001,101,0001}
C、{00,010,0110,1000}
D、{B,C,AA,AC,ABA,ABB,ABC}
2、【单选题】试用权值集合{12,4,5,6,1,2}构造哈夫曼树，下列正确的是（ ）。
A、<img src="http://edu-image.nosdn.127.net/57624B950D96ABC695F04ADD7A4645E5.png?imageView&thumbnail=890x0&quality=100" />
B、<img src="http://edu-image.nosdn.127.net/49748DA27C7E75EC07EFE7D8E5C7004D.png?imageView&thumbnail=890x0&quality=100" />
C、<img src="http://edu-image.nosdn.127.net/493BE3AA87623D299945602695BB86E4.png?imageView&thumbnail=890x0&quality=100" />
D、<img src="http://edu-image.nosdn.127.net/8093EAF4FEE4DA71DA2FD08D38A5D3A4.png?imageView&thumbnail=890x0&quality=100" />
第六章 树与二叉树 单元测验
1、【单选题】将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ）。
A、48
B、50
C、98
D、99
2、【单选题】假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（ ）个。
A、15
B、16
C、17
D、47
3、【单选题】在下列存储形式中，（ ）不是树的存储形式。
A、顺序存储表示法
B、双亲表示法
C、孩子链表表示法
D、孩子兄弟表示法
4、【单选题】若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）。
A、X的双亲
B、X的左子树中最右的结点
C、X的右子树中最左的结点
D、X的左子树中最右的叶结点
5、【单选题】设给定权值 {21，10，50，15，24}构造哈夫曼树，其加权路径长度WPL为（ ）。
A、240
B、250
C、260
D、270
6、【单选题】一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
A、250
B、254
C、 500
D、501
7、【单选题】一个具有1025个结点的二叉树的高h为（ ）。
A、10
B、11
C、11至1025之间
D、10至1024之间
8、【单选题】设哈夫曼树中有99个结点，则该哈夫曼树中有（ ）个叶子结点。
A、49
B、50
C、51
D、52
9、【单选题】引入二叉线索树的目的是（ ）。
A、为了能在二叉树中方便的进行插入与删除
B、加快查找结点的前驱或后继的速度
C、为了能方便的找到双亲
D、使二叉树的遍历结果唯一
10、【单选题】对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
11、【单选题】在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。
A、4
B、5
C、6
D、7
12、【单选题】假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（ ）个。
A、15
B、16
C、17
D、47
13、【单选题】假定一棵三叉树的结点数为50，则它的最小高度为（ ）。（根为第0层）
A、3
B、4
C、5
D、6
14、【单选题】在一棵二叉树上第3层的结点数最多为（ ）（根为第0层）。
A、2
B、4
C、6
D、8
15、【单选题】用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。
A、R[2i+1]
B、R[2i]
C、R[i/2]
D、R[2i-1]
16、【单选题】由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）。
A、24
B、48
C、72
D、53
17、【单选题】设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。
A、n在m右方
B、n在m 左方
C、n是m的祖先
D、n是m的子孙
18、【单选题】下面叙述正确的是（ ）。
A、二叉树不是树
B、二叉树等价于度为2的树
C、完全二叉树必为满二叉树
D、二叉树的左右子树有次序之分
19、【单选题】任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。
A、不发生改变
B、发生改变
C、不能确定
D、以上都不对
20、【单选题】某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（ ）。
A、3
B、2
C、4
D、5
21、【判断题】二叉树中每个结点的度不能超过2。
A、正确
B、错误
22、【判断题】二叉树的前序遍历中，任意结点均处在其子女结点之前。
A、正确
B、错误
23、【判断题】哈夫曼树的总结点个数（多于1时）不能为偶数。
A、正确
B、错误
24、【判断题】由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
A、正确
B、错误
25、【判断题】树的后序遍历与其对应的二叉树的中序遍历序列相同。
A、正确
B、错误
26、【判断题】根据任意一种遍历序列即可唯一确定对应的二叉树。
A、正确
B、错误
27、【判断题】哈夫曼树一定是完全二叉树。
A、正确
B、错误
28、【判断题】一个含有n个结点的完全二叉树，它的高度是log2n＋1
A、正确
B、错误
29、【判断题】完全二叉树的某结点若无左孩子，则它必是叶结点。
A、正确
B、错误
30、【判断题】二叉树中每个结点有两棵非空子树或有两棵空子树。
A、正确
B、错误
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。
