2024知到答案 数据结构与算法—2020春夏学期校内课 最新知到智慧树满分章节测试答案

第一章 单元测试

1、 问题:在数据结构中，从逻辑上可以把数据结构分为（）两类。
选项：
A:紧凑结构和非紧凑结构
B:内部结构和外部结构
C:动态结构和静态结构
D:线性结构和非线性结构
答案: 【线性结构和非线性结构】

2、 问题:数据的逻辑结构是（）关系的整体。
选项：
A:数据类型之间
B:数据项之间逻辑
C:数据元素之间逻辑
D:存储结构之间
答案: 【数据元素之间逻辑】

3、 问题:在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称之为（）。
选项：
A:逻辑结构
B:以上都对
C:链式存储结构
D:顺序存储结构
答案: 【顺序存储结构】

4、 问题:在链式存储结构中，通常一个存储节点用于存储一个（）。
选项：
A:数据结构
B:数据类型
C:数据项
D:数据元素
答案: 【数据元素】

5、 问题:数据运算的执行（）。
选项：
A:效率与采用何种存储结构有关
B:是根据存储结构来定义的
C:有算术运算和关系运算两大类
D:必须用程序设计语言来描述
答案: 【效率与采用何种存储结构有关】

6、 问题:数据结构在计算机内存中的表示是指（）。
选项：
A:数据结构
B:数据的逻辑结构
C:数据元素之间的关系
D:数据的存储结构
答案: 【数据的存储结构】

7、 问题:在数据结构中，与所使用的计算机无关的是（）。
选项：
A:存储结构
B:逻辑结构
C:物理结构
D:逻辑结构和存储结构
答案: 【逻辑结构】

8、 问题:数据采用链式存储结构存储，要求（）。
选项：
A:节点的最后一个数据域是指针类型
B:所有节点占用一片连续的存储区域
C:每个节点占用一片连续的存储区域
D:每个节点有多少个后继，就设多少个指针域
答案: 【每个节点占用一片连续的存储区域】

9、 问题:下列说法中，不正确的是（）。
选项：
A:数据项可由若干个数据元素构成
B:数据元素是数据的基本单位
C:数据可由若干个数据元素构成
D:数据项是数据中不可分割的最小可标识单位
答案: 【数据项可由若干个数据元素构成】

10、 问题:以下（）不是算法的基本特性。
选项：
A:在确定的时间内完成
B:确定性
C:可行性
D:长度有限
答案: 【长度有限】

11、 问题:在计算机中算法指的是解决某一问题的有限运算序列，它必须具备输人、输出、（）。
选项：
A:可行性、可移植性和可扩充性
B:易读性、稳定性和确定性
C:可行性、有穷性和确定性
D:确定性、有穷性和稳定性
答案: 【可行性、有穷性和确定性】

12、 问题:下面关于算法的说法正确的是（）。
选项：
A:以上说法都是错误的
B:算法最终必须由计算机程序实现
C:一个算法所花时间等于该算法中每条语句的执行时间之和
D:算法的可行性是指指令不能有二义性
答案: 【一个算法所花时间等于该算法中每条语句的执行时间之和】

13、 问题:算法的时间复杂度与（）有关。
选项：
A:问题规模
B:计算机硬件性能
C:程序设计语言
D:编译程序质量
答案: 【问题规模】

14、 问题:算法分析的主要任务之一是分析（）。
选项：
A:算法的执行时间和问题规模之间的关系
B:算法中是否存在语法错误
C:算法是否具有较好的可读性
D:算法的功能是否符合设计要求
答案: 【算法的执行时间和问题规模之间的关系】

15、 问题:算法分析的目的是（）。
选项：
A:研究算法中输入和输出关系
B:分析算法的易读性和文档性
C:找出数据结构的合理性
D:分析算法的效率以求改进
答案: 【分析算法的效率以求改进】

16、 问题:

选项：
A:

B:

C:

D:

答案: 【

】

第二章 单元测试

1、 问题:线性表是（）。
选项：
A:一个元限序列，不可以为空
B:一个有限序列，不可以为空
C:一个有限序列，可以为空
D:一个无限序列，可以为空
答案: 【一个有限序列，可以为空】

2、 问题:在一个长度为n的顺序表中于第i个元素(1≤i≤n+1)之前插入一个新元素，需要向后移动（）个元素。
选项：
A:n-i
B:i
C:n-i+1
D:n-i-1
答案: 【n-i+1】

3、 问题:链表不具有的特点是（）。
选项：
A:所需空间与线性表长度成正比
B:不必事先估计存储空间
C:可随机访问任一元素
D:插入删除不需要移动元素
答案: 【可随机访问任一元素】

4、 问题:线性表采用链式存储结构时，各节点之间的地址（）。
选项：
A:必须是连续的
B:一定是不连续的
C:连续与否均可以
答案: 【连续与否均可以】

5、 问题:在线性表的下列存储结构中，读取指定序号的元素花费时间最少的是（）。
选项：
A:顺序表
B:双链表
C:单链表
D:循环链表
答案: 【顺序表】

6、 问题:若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。
选项：
A:单链表
B:循环单链表
C:顺序表
D:双链表
答案: 【顺序表】

7、 问题:对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O(1)的操作是（）。
选项：
A:将n个元素从小到大排序
B:从线性表中删除第i个元素(1≤i≤n)
C:在线性表中第i个元素之后插入一个元素
D:查找第i个元素(1≤i≤n)
答案: 【查找第i个元素(1≤i≤n)】

8、 问题:在单链表中，若p节点不是尾节点，在其后插入s节点的操作是（）。
选项：
A:s->next=p->next;p->next=s;
B:p->next=s;s->next=p;
C:s—>next=p;p->next=s;
D:s->next=p->next;p=s;
答案: 【s->next=p->next;p->next=s;】

9、 问题:在一个具有n个节点的有序单链表中插入一个新节点使其仍然有序，其算法的时间复杂度为（）。
选项：
A:O(log2n)
B:O(n)
C:O(n2)
D:O(1)
答案: 【O(n)】

10、 问题:在一个单链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
选项：
A:p->next->next=p->next
B:p->next=p->next->next
C:p->next =p
D:p->next->next=p
答案: 【p->next=p->next->next】

11、 问题:在一个双链表中，在p节点(非尾节点)之后插入一个节点s的操作是（）。
选项：
A:p->next=s;s->prior=p;s->next=p->next; p->next->prior=s;
B:s->prior=p;p->next=s; p->next->prior=s;s->next=p->next;
C:s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;
D:p->prior=s; s->next=p; s->next->prior=p; p->next=s->next;
答案: 【s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;】

12、 问题:在一个双链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
选项：
A:p->next=p->next->next; p->next->next->prior=p;
B:p->next->next=p->next; p->next->prior=p;
C:p->next->prior=p; p->next=p->next->next;
D:p->next=p->next->next; p->next->prior=p;
答案: 【p->next=p->next->next; p->next->prior=p;】

第三章 单元测试

1、 问题:设有一顺序栈S，元素s1,s2,s3,s4,s5,s6 依次进栈，如果6个元素出栈的顺序是s2,s4,s3,s6,s5,s1，则栈的容量至少应该是
选项：
A:4
B:2
C:5
D:3
答案: 【3】