2024知到答案 数据结构与算法（西安邮电大学） 最新知到智慧树满分章节测试答案

见面课：二叉树的遍历及应用

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:限制存取点的线性结构
答案: 【限制存取点的线性结构】