大学MOOC 软件技术基础(吉林医药学院)1452625213 最新慕课完整章节测试答案
第三章数据结构
第三章数据结构单元测验
1、单选题：
从访问上来看，单向链表是一种（ ）的存储结构。
选项：
A: 顺序存取
B: 索引存取
C: 随机存取
D: 散列存取
答案: 【 顺序存取】
2、单选题：
一个队列的入队序列是1，3，5，7，9，则出队的输出顺序只可能是（）。
选项：
A: 9，7，5，3，1
B: 1，3，5，7，9
C: 1，5，9，3，7
D: 9，5，1，7，3
答案: 【 1，3，5，7，9】
3、单选题：
下列排序算法中，基于交换的排序算法是（）。
选项：
A: 简单插入排序
B: 简单选择排序
C: 冒泡排序
D: 归并排序
答案: 【 冒泡排序】
4、单选题：
下列属于矩阵的压缩存储使用的方法的是（）。
选项：
A: 链式存储
B: 邻接矩阵
C: 邻接表
D: 三元组
答案: 【 三元组】
5、单选题：
具有3个结点的树的形态有（ ）种。
选项：
A: 3
B: 4
C: 5
D: 6
答案: 【 3】
6、单选题：
从访问模式上来看，顺序表属于一种（ ）的存储结构。
选项：
A: 顺序存取
B: 索引存取
C: 随机存取
D: 散列存取
答案: 【 随机存取】
7、单选题：
在数据结构中，从逻辑上可以把数据结构分成（ ）。
选项：
A: 动态结构和静态结构
B: 紧凑结构和非紧凑储结构
C: 线性结构和非线性结构
D: 内部结构和外部结构
答案: 【 线性结构和非线性结构】
8、单选题：
链式存储中，每个节点至少包含（ ）两个域。
选项：
A: 数据与指针
B: 数据值与结构体
C: 数据与表名
D: 数据项与符号
答案: 【 数据与指针】
9、单选题：
无向图的邻接矩阵一定是一个（ ）。
选项：
A: 上三角矩阵
B: 稀疏矩阵
C: 对角矩阵
D: 对称矩阵
答案: 【 对称矩阵】
10、单选题：
具有3个结点的二叉树的所有可能形态有（ ）种。
选项：
A: 3
B: 4
C: 5
D: 6
答案: 【 5】
11、单选题：
若深度为4的完全二叉树第4层有4个叶结点，则该二叉树一共有（ ）个结点。
选项：
A: 8
B: 9
C: 10
D: 11
答案: 【 11】
12、单选题：
图的邻接矩阵存储方式实际上属于（ ）方法。
选项：
A: 顺序存储
B: 链式存储
C: 索引存储
D: 散列存储
答案: 【 顺序存储】
13、单选题：
假设4辆车进入一个堆栈型车站的先后序列是a、b、c、d，则不可能的出栈顺序是（ ）。
选项：
A: a、b、c、d
B: d、c、b、a
C: a、c、b、d
D: c、d、a、b
答案: 【 c、d、a、b】
14、单选题：
若深度为5的完全二叉树第5层有5个叶结点，则该二叉树一共有（ ）个结点。
选项：
A: 10
B: 20
C: 22
D: 25
答案: 【 20】
15、单选题：
若让X、Y、Z三个数据元素依次入队，则出队的顺序是（ ）。
选项：
A: Z，Y，X
B: Y，Z，X
C: Z，X，Y
D: X，Y，Z
答案: 【 X，Y，Z】
16、单选题：
图的邻接表存储方式实际上属于（ ）方法。
选项：
A: 顺序存储
B: 链式存储
C: 索引存储
D: 散列存储
答案: 【 链式存储】
17、单选题：
向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
选项：
A: 8
B: 63
C: 64
D: 7
答案: 【 63】
18、单选题：
链表是一种采用（ ）存储结构的线性表。
选项：
A: 顺序
B: 树形
C: 链式
D: 网状
答案: 【 链式】
19、单选题：
下列哪种特征的线性表适合使用链式结构实现？（ ）
选项：
A: 需要经常修改其中结点的值
B: 需要经常进行插入删除操作
C: 线性表中结点数量比较大
D: 线性表中结点结构复杂
答案: 【 需要经常进行插入删除操作】
20、单选题：
下列哪种特征的线性表适合使用顺序结构实现？（ ）
选项：
A: 需要经常修改其中结点的值
B: 需要经常进行插入删除操作
C: 线性表中结点数量比较大
D: 线性表中结点结构复杂
答案: 【 需要经常修改其中结点的值】
21、单选题：
堆栈元素的插入删除原则是（ ）。
选项：
A: 先进先出
B: 后进先出
C: 栈空则入
D: 栈满则出
答案: 【 后进先出】
22、单选题：
判定一个栈顶指针为top的堆栈ST（最多元素个数为m）为空的条件是（ ）。
选项：
A: ST->top != 0
B: ST->top == 0
C: ST->top != m
D: ST->top == m
答案: 【 ST->top == 0】
23、单选题：
数据结构研究的内容主要是（ ）。
选项：
A: 数据的逻辑结构
B: 数据的物理存储
C: 数据的逻辑结构和存储结构
D: 数据的逻辑结构、物理存储及相应的算法
答案: 【 数据的逻辑结构、物理存储及相应的算法】
24、单选题：
下列属于线性结构的是（ ）。
选项：
A: 广义表
B: 堆栈
C: 树
D: 图
答案: 【 堆栈】
25、单选题：
计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出及（）等5个特性。
选项：
A: 可执行性、可移植性和可扩充性
B: 可执行性、有穷性和确定性
C: 确定性、有穷性和稳定性
D: 易读性、稳定性和确定性
答案: 【 可执行性、有穷性和确定性】
26、单选题：
通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（ ）。
选项：
A: 正确性是指算法应能正确地实现预定的功能
B: 易读性是指算法应易于阅读和理解，以便调试、修改和扩充
C: 健壮性是指当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D: 高效性即达到所需要的时间性能
答案: 【 高效性即达到所需要的时间性能】
27、单选题：
非线性结构的数据元素之间存在着（ ）的关系。
选项：
A: 一对多
B: 多对多
C: 多对一
D: 一对一
答案: 【 多对多】
28、单选题：
若对一个线性表最常用的操作是取元素和确定某元素的前趋元素，则适合采用（ ）存储方式。
选项：
A: 顺序表
B: 单向链表
C: 双向链表
D: 循环单链表
答案: 【 顺序表】
29、单选题：
长度为n的顺序表，在第i个元素之前插入新元素，则向后移动元素的个数为（ ）。
选项：
A: n-i
B: n-i-1
C: n-i+1
D: i
答案: 【 n-i+1】
30、单选题：
链表的特点不包括下列（ ）。
选项：
A: 插入删除结点不需要进行元素移动
B: 可以随机访问任一元素
C: 不必预分配存储空间
D: 所需存储空间同表的长度成正比
答案: 【 可以随机访问任一元素】
31、单选题：
在双向循环链表中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;q->next=p;
答案: 【 q->prior=p;q->next=p->next;p->next-prior=q;p->next=q;】
32、单选题：
线性表采用链式存储时，结点的存储地址满足（ ）。
选项：
A: 必须是连续的
B: 必须是不连续的
C: 连续与否都可以
D: 和头结点的存储地址连续
答案: 【 连续与否都可以】
33、单选题：
从表中任一结点出发，都能遍历整个表的存储结构是（ ）。
选项：
A: 顺序表
B: 单链表
C: 静态链表
D: 循环链表
答案: 【 循环链表】
34、单选题：
顺序表第一个元素的存储地址为90，每个元素占两个字节，则第7个元素的起始地址为（ ）。
选项：
A: 98
B: 100
C: 102
D: 104
答案: 【 102】
35、单选题：
线性表的下列存储结构中，读取元素的平均时间最短的是（ ）。
选项：
A: 单链表
B: 双向链表
C: 循环链表
D: 顺序表
答案: 【 顺序表】
36、单选题：
在单链表中，要删除p所指向结点的后继结点，应执行的操作操作是（ ）。
选项：
A: p->next=p->next->next;
B: p=p->next;p->next = p->next->next;
C: p=p->next
D: p=p->next->next
答案: 【 p->next=p->next->next;】
37、单选题：
顺序表插入元素所需移动的元素个数的平均值是（ ）。
选项：
A: (n-1)/2
B: n
C: n+1
D: (n+1)/2
答案: 【 (n+1)/2】
38、单选题：
循环单链表的主要特点是（ ）。
选项：
A: 无需使用头指针
B: 能够很容易的找到一个结点的直接前驱
C: 插入删除算法时链表都不会断链
D: 从表中任一结点出发都能遍历整个链表
答案: 【 从表中任一结点出发都能遍历整个链表】
39、单选题：
不带头结点的单链表head为空的条件是（ ）。
选项：
A: head==NULL
B: head->next==NULL
C: head->next == head
D: head !=