见面课：二叉树的遍历及应用
1、问题:算术表达式a+b（c+d/e）转为后缀表达式后为（） 。
A:ab+cde/
B:abcde/++
C:abcde/++
D:abcde/++
正确答案:【abcde/++ 】
2、问题:一棵二叉树结点的（）可唯一确定一棵二叉树。
A:先序序列和中序序列
B:先序序列和后序序列
C:中序序列
D:后序序列
正确答案:【先序序列和中序序列】
3、问题:二叉树的后序遍历序列和先序遍历序列正好相反。
A:对
B:错
正确答案:【错】
4、问题:在二叉树的先序序列、中序序列和后序序列中，所有叶结点的先后顺序（）。
A:都不相同
B:完全相同
C:先序和中序相同，而与后序不同
D:中序和后序相同，而与先序不同
正确答案:【完全相同】
5、问题:二叉树交换左右子树，可以基于中序遍历算法实现。
A:对
B:错
正确答案:【错】
见面课：平衡二叉树和B树
1、问题:在一棵高度为h的平衡二叉树中，最多有（）个结点。
A:
B:
C:
D:
正确答案:【】
2、问题:在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。
A:LL
B:LR
C:RL
D:RR
正确答案:【RL】
3、问题:m阶B树是一棵（）。
A:m叉排序树
B:m叉平衡排序树
C:m-1叉平衡排序树
D: m+1叉平衡排序树
正确答案:【m叉平衡排序树】
4、问题:在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（）个结点。
A:h-1
B:h
C:h+1
D:h+2
正确答案:【h】
5、问题:一棵高度为h的AVL树，离根最远的叶结点在第（）层。
A:h-1
B:h
C:h+1
D:
正确答案:【h】
见面课：数据结构总结与提高
1、问题:设单链表中结点的结构为（data，next）。若在指针p所指结点后插入由指针s指向的结点，则应执行下面哪一个操作？
A:p->next=s; s->next=p;
B:s->next=p->next; p->next=s;
C:s->next=p; s=p;
D:p->next=s; s->next=p->next;
正确答案:【s->next=p->next; p->next=s;】
2、问题:求表长、定位这两种运算在采用顺序存储结构时实现的效率比采用链式存储结构时实现的效率高
A:对
B:错
正确答案:【对】
3、问题:双向链表有几个指针域？
A:1
B:2
C:3
D:4
正确答案:【2】
4、问题:在有n个叶子结点的哈夫曼树中，其结点总数为（） 。
A:不确定
B:2n
C:2n+1
D:2n-1
正确答案:【2n-1】
5、问题:下列排序算法中，其中（ )是稳定的。
A:堆排序、冒泡排序
B:快速排序、堆排序
C:直接选择排序、归并排序
D:归并排序、冒泡排序
正确答案:【归并排序、冒泡排序】
见面课：栈和队列的应用
1、问题:若某堆栈的输入序列为 1，2，3，…，n-1，n，输出序列的第1个元素为n，则第ｉ个输出元素为（）。
A:n-i+1
B:n-1
C:i
D:哪个元素都有可能
正确答案:【n-i+1】
2、问题:若元素a,b,c,d,e,f依次进栈，允许进栈，退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
A:d,c,e,b,f,a
B:c,b,d,a,e,f
C:b,c,a,e,f,d
D:a,f,e,d,c,b
正确答案:【a,f,e,d,c,b】
3、问题:已知操作符包括+-/(和)。将中缀表达式a+b-a((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始为空，则转换过程中同时保存在栈中的操作数的最大个数是( )
A:5
B:7
C:8
D:11
正确答案:【5】
4、问题:递归过程或函数调用时，处理参数及返回地址需要用一种（）的数据结构。
A:队列
B:栈
C:链表
D:多维数组
正确答案:【栈】
5、问题:迷宫问题用什么数据结构实现？
A:栈
B:队列
C:链表
D:多维数组
正确答案:【栈】
第一章 单元测试
1、单选题：在数据结构中，从逻辑上可以把数据结构分成（）。
A:紧凑结构和非紧凑结构
B:线性结构和非线性结构
C:内部结构和外部结构
D:动态结构和静态结构
正确答案:【线性结构和非线性结构】
2、单选题：在数据结构中，从存储结构上可以将之分为（）。
A:动态结构和静态结构
B:顺序存储和非顺序存储
C:
紧凑结构和非紧凑结构
D:线性结构和非线性结构
正确答案:【顺序存储和非顺序存储】
3、单选题：某算法的时间复杂度是O(n^2)，表明该算法的（ ）。
A:执行时间与n^2成正比
B:问题规模是n^2
C:执行时间等于n^2
D:问题规模与n^2成正比
正确答案:【执行时间与n^2成正比】
4、单选题：在下面的程序段中，x=x+1;的语句频度为（ ）。
for( i=1;i<=n;i++)
for( j=1;j<=n;j++)
x=x+1;
A:O(2n)
B:O(n)
C:O(n^2)
D:O(log2n)
正确答案:【O(n^2)】
5、单选题：以下数据结构中，（ ）是非线性数据结构。
A:树
B:字符串
C:队
D:栈
正确答案:【树】
6、单选题：顺序存储，存储单元的地址（ ）。
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续，部分不连续
正确答案:【一定连续】
7、单选题：评价一个算法性能好坏的重要标准是( )。
A:算法的正确性
B:算法易于调试
C:算法的时间和空间复杂度
D:算法易于理解
正确答案:【算法的时间和空间复杂度】
8、单选题：若需要利用形式参数直接访问修改实参值，则应将形参说明为（ ）参数。
A:值参数
B:实地址
C:指针
D:地址参数
正确答案:【指针】
9、判断题：顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A:对
B:错
正确答案:【错】
10、判断题：数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
A:对
B:错
正确答案:【对】
第二章 单元测试
1、单选题：下述哪一条是顺序存储结构的优点（）。
A:
可方便地用于各种逻辑结构的存储表示
B:
插入运算方便
C:删除运算方便
D:存储密度大
正确答案:【存储密度大】
2、单选题：若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A:顺序表
B:双链表
C:带头结点的双循环链表
D:单循环链表
正确答案:【顺序表 】
3、单选题：设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。
A:se+(i-1)×m
B:se+(i+1)×m
C:se+i×m
D:se-i×m
正确答案:【se+(i-1)×m】
4、单选题：某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A:单链表
B:仅有尾指针的单循环链表
C:仅有头指针的单循环链表
D:双链表
正确答案:【仅有尾指针的单循环链表】
5、单选题：若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。
A:O(n)
B:O(0)
C:O(1)
D:O(n^2)
正确答案:【O(n)】
6、单选题：在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。
A:s->next=p->next;p->next=s;
B:p->next=s;s->next=p->next;
C:p->next=s;p->next=s->next;
D:p->next=s->next;p->next=s;
正确答案:【s->next=p->next;p->next=s;】
7、单选题：对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
A:head→next==NULL;
B:head==NULL;
C:head→next==he;
D:head!=NULL;
正确答案:【head→next==NULL;】
8、判断题：静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
A:对
B:错
正确答案:【对】
9、判断题：顺序表适宜于顺序存取，而链表适宜于随机存取。
A:对
B:错
正确答案:【错】
10、判断题：线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
A:对
B:错
正确答案:【对】
第三章 单元测试
1、单选题：栈和队列都是（ ）。
A:限制存取点的非线性结构
B:顺序存储的线性结构
C:链式存储的非线性结构
D:限制存取点的线性结构
正确答案:【限制存取点的线性结构】
2、单选题：设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后随即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。
A:3
B:6
C:4
D:2
正确答案:【3】
3、单选题：设计一个判别表达式中括号是否匹配出现的算法，采用（ ）的数据结构最佳。
A:栈
B:顺序表
C:队列
D:单链表
正确答案:【栈】
4、单选题：表达式a*(b+c)-d的后缀表达式是( )。
A:abc*+d-
B:cb+a*d-
C:abc+*d-
D:abcd+*-
正确答案:【abc+*d-】
5、单选题：递归过程或函数调用时，处理参数及返回地址需要用一种（ ）的数据结构。
A:栈
B:队列
C:多维数组
D:线性表
正确答案:【栈】
6、单选题：最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。
A:rear==front
B:(rear+1)%n==front
C:rear+1==front
D:(rear-l)%n==front
正确答案:【rear==front】
7、单选题：用带头结点的单链表表示队长大于1的队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。
A:仅修改队头指针
B:仅修改队尾指针
C:队头、队尾指针都要修改
D:队头,队尾指针都可能要修改
正确答案:【仅修改队头指针】
8、单选题：对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。
A:O(1),O(n)
B:O(n),O(n)
C:O(1),O(1)
D:O(n),O(1)
正确答案:【O(1),O(n)】
9、判断题：两顺序栈共享空间，也存在空间溢出问题。
A:对
B:错
正确答案:【对】
10、判断题：在对不带头结点的链队列作出队操作时，不会改变头指针的值。
A:对
B:错
正确答案:【错】
第四章 单元测试
1、单选题：串是一种特殊的线性表，其特殊性体现在（ ）。
A:数据元素是字符
B:顺序存储
C:链式存储
D:逻辑结构是线性结构
正确答案:【数据元素是字符】
2、单选题：若串S= ‘software’，其前缀真子串的数目是( )。
A:7
B:10
C:9
D:8
正确答案:【7】
如有任何疑问请及时联系QQ 50895809反馈
