2019 数据结构(长沙民政职业技术学院)1206422202 最新满分章节测试答案

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

第1章 数据结构概述 数据结构概述

1、 问题:一个算法应该是（）
选项：
A:程序
B:问题求解步骤的描述
C:要满足五个基本特性
D:A和C
答案: 【问题求解步骤的描述】

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:数据元素所包含的数据项的个数要相等
答案: 【不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致】

第2章 线性表 线性表

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

2、 问题:对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（ ）个元素
选项：
A:n/2
B:(n+1)/2
C:(n –1)/2
D:n
答案: 【n/2】

3、 问题:用链表表示线性表的优点( )
选项：
A:便于随机存取
B:花费的存储空间较顺序存储少
C:便于插入和删除
D:数据元素的物理顺序与逻辑顺序相同
答案: 【便于插入和删除】

4、 问题:循环链表的主要优点是( )
选项：
A:不再需要头指针了
B:已知某个结点的位置后，能够容易找到他的直接前趋
C:在进行插入、删除运算时，能更好的保证链表不断开
D:从表中的任意结点出发都能扫描到整个链表
答案: 【从表中的任意结点出发都能扫描到整个链表】

5、 问题:若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间?
选项：
A:单链表
B:仅有头指针的单循环链表
C:双链表
D:仅有尾指针的单循环链表
答案: 【仅有尾指针的单循环链表】

6、 问题:给定有n个结点的向量，建立一个有序单链表的时间复杂度是: ( )
选项：
A:O(1)
B:O(n）
C:O(n2)
D:O(nlog2n)
答案: 【O(n）】

7、 问题:下面关于线性表的叙述中，错误的是哪一个？（ ）
选项：
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，便于插入和删除操作
答案: 【线性表采用顺序存储，便于进行插入和删除操作】

8、 问题:线性表是具有n个（ ）的有限序列（n>0）
选项：
A:表元素
B:字符
C:数据元素
D:数据项
答案: 【数据元素】

9、 问题:静态链表中指针表示的是（ ）
选项：
A:内存地址
B:数组下标
C:下一元素地址
D:左、右孩子地址
答案: 【下一元素地址】

第3章 栈 栈

1、 问题:栈中元素的进出原则是():
选项：
A:先进先出
B:后进先出
C:栈空则进
D:栈满则出
答案: 【后进先出】

2、 问题:若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为( )
选项：
A:i
B:n=i
C:n-i+1
D:不确定
答案: 【n-i+1】

3、 问题:若依次输入数据元素序列{a，b，c，d，e，f，g}进栈，出栈操作可以和入栈操作间隔进行，则下列哪个元素序列可以由出栈序列得到？( )
选项：
A:{d，e，c，f，b，g，a}
B:{ f，e，g，d，a，c，b}
C:{e，f，d，g，b，c，a}
D:{ c，d，b，e，g，a，f}
答案: 【{d，e，c，f，b，g，a}】

4、 问题:栈的插入与删除是在( )进行。
选项：
A:栈顶
B:栈底
C:任意位置
D:指定位置
答案: 【栈顶】

5、 问题:一个栈的入栈序列是1,2,3,4,5，则下列序列中不可能的出栈序列是( )
选项：
A:2,3,4,1,5
B:5,4,1,3,2
C:2,3,1,4,5
D:1,5,4,3,2
答案: 【5,4,1,3,2】

6、 问题:用链接方式存储的队列，在进行删除运算时（）
选项：