2020 数据结构(北京联合大学)1452839441 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-02到2020-07-02
本篇答案更新状态:已完结

第一讲 基本概念（1：15：26）[陈越] 第一章单元测试

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

2、 问题:线性表是具有n个（ ）的有限序列
选项：
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:错误
答案: 【错误】

8、 问题:线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
选项：
A:正确
B:错误
答案: 【错误】
分析：【链表的存储中结点之间可以是连续的，也可以是不连续的。但结点内部是连续的。】

9、 问题:一个算法的效率可分为 效率和 效率。
答案: 【时间 空间】

10、 问题:线性表是具有n个 有限序列。
答案: 【数据元素】

第二讲 线性结构（2：19：00）[何钦铭] 第二章单元测验

1、 问题:栈和队列的共同特点是( )。
选项：
A:只允许在端点处插入和删除元素
B:都是先进后出
C:都是先进先出
D:没有共同点
答案: 【只允许在端点处插入和删除元素】

2、 问题:用链接方式存储的队列，在进行插入运算时( ).
选项：
A:仅修改头指针
B:头、尾指针都要修改
C:仅修改尾指针
D:头、尾指针可能都要修改
答案: 【头、尾指针可能都要修改】

3、 问题:下面关于线性表的叙述错误的是（ ）。
选项：
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储不必占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储便于插入和删除操作的实现
答案: 【线性表采用顺序存储便于插入和删除操作的实现】

4、 问题:设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。
选项：
A:R-F
B:F-R
C:(R-F+M)％M
D:(F-R+M)％M
答案: 【(R-F+M)％M】

5、 问题:设用链表作为栈的存储结构则退栈操作（ ）。
选项：
A:必须判别栈是否为满
B:必须判别栈是否为空
C:判别栈元素的类型
D:对栈不作任何判别
答案: 【必须判别栈是否为空】

6、 问题:设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。
选项：
A:head==0
B: head->next==0
C:head->next==head
D:head!=0
答案: 【head==0】

7、 问题:设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。
选项：
A: front->next=s；front=s；
B: s->next=rear；rear=s；
C:rear->next=s；rear=s；
D: s->next=front；front=s；
答案: 【rear->next=s；rear=s；】

8、 问题:设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）。
选项：
A:top=top+1;
B:top=top-1;
C:top->next=top;
D:top=top->next;
答案: 【top=top->next;】

9、 问题: 队列是一种（ ）的线性表。
选项：
A:先进先出
B:先进后出
C:只能插入
D:只能删除
答案: 【先进先出】

10、 问题:设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
选项：
A:n-i
B:n+l -i
C:n-1-i
D:i
答案: 【n-i】

11、 问题:设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（ ）。
选项：
A: n-i
B:n-1-i
C:n+l -i
D:不能确定
答案: 【n+l -i】

12、 问题:设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。
选项：
A:单向链表
B:单向循环链表
C: 双向链表
D:双向循环链表
答案: 【双向循环链表】

13、 问题:设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
选项：
A:s->next=p->next；p->next=-s；
B:q->next=s； s->next=p；
C:p->next=s->next；s->next=p；
D:p->next=s；s->next=q；
答案: 【q->next=s； s->next=p；】

14、 问题:设输入序列为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
答案: 【3，2，5，6，4，1】

15、 问题:线性表的顺序存储结构比链式存储结构更好。（ ）
选项：
A:正确
B:错误
答案: 【错误】

16、 问题:不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
选项：
A:正确
B:错误
答案: 【正确】

17、 问题:线性表中的所有元素都有一个前驱元素和后继元素。
选项：
A:正确
B:错误
答案: 【错误】

18、 问题:非空的双向循环链表中任何结点的前驱指针均不为空。
选项：