2020 软件技术基础(吉林医药学院) 最新满分章节测试答案

文章目录[隐藏]

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

第三章数据结构第三章数据结构单元测验

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:数据的逻辑结构、物理存储及相应的算法

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦