2021知到答案 数据结构（西安理工大学） 智慧树满分章节测试答案

第一章 章节测试

1、选择题:研究数据结构就是研究(  )。
选项：
A:数据的逻辑结构和存储结构
B:数据的逻辑结构、存储结构及其数据在运算上的实现
C:数据的逻辑结构
D:数据的存储结构
答案: 【数据的逻辑结构、存储结构及其数据在运算上的实现】
2、选择题:关于算法的说法，错误的是(  )。
选项：
A:为解决某选择题的算法和为该选择题编写的程序含义是相同的
B:其他三项都是错误的
C:算法最终必须由计算机程序实现
D:算法的可行性是指指令不能有二义性
答案: 【其他三项都是错误的】
3、选择题:数据的(  )包括集合、线性、树和图4种基本类型。
选项：
A:存储结构
B:算法描述
C:基本运算
D:逻辑结构
答案: 【逻辑结构】
4、选择题:数据的存储结构包括顺序、链式、散列和(  )4种基本类型。
选项：
A:数组
B:集合
C:索引
D:向量
答案: 【索引】
5、选择题:下面算法的时间复杂度为(  )。for(i=0;i<m;i++) for(j=0;j<n;j++)  A[i][j]=i*j;
选项：
A:
O(n2)
B:
O(m2)
C:
O(m×n)
D:
O(m+n)
答案: 【
O(m×n)
】
6、选择题:以下（  ）属于设计一个“好”的算法应考虑达到的目标。
选项：
A:
健壮性
B:
正确性
C:
可读性
D:
效率与低存储量要求
答案: 【
健壮性
;
正确性
;
可读性
;
效率与低存储量要求
】
7、选择题:依据所有数据成员之间的逻辑关系的不同，数据结构分为（  ）。   
选项：
A:
物理结构
B:
逻辑结构
C:
非线性结构
D:
线性结构
答案: 【
非线性结构
;
线性结构
】
8、选择题:在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。
选项：
A:错
B:对
答案: 【对】
9、选择题:在逻辑结构定义的操作与具体实现有关。
选项：
A:错
B:对
答案: 【错】
10、选择题:算法是对解题方法和步骤的描述。
选项：
A:错
B:对
答案: 【对】
11、选择题:算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
选项：
A:错
B:对
答案: 【对】

第二章 章节测试

1、选择题:线性表是（  ）。
选项：
A:
一个有限序列，可以为空。
B:
一个有限序列，不能为空。
C:
一个无限序列，不能为空。
D:
一个无限序列，可以为空。
答案: 【
一个有限序列，可以为空。
】
2、选择题:若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱，则采用（ ）存储方法最节省时间。
选项：
A:
单链表
B:
循环链表
C:
双向链表
D:
顺序表
答案: 【
顺序表
】
3、选择题:单链表中，增加一个头结点的目的是为了（  ）。
选项：
A:
方便运算的实现
B:
说明单链表是线性表的链式存储
C:
标识表结点中首结点的位置
D:
使单链表至少有一个结点
答案: 【
方便运算的实现
】
4、选择题:在带有头结点的单链表Head中，要向表头插入一个由指针p指向的结点，则执行（  ）。
选项：
A:
p->next=Head->next;  Head->next=p;
B:
Head=p;p->next=Head;
C:
p->next=Head;  Head=p;
D:
p->next=Head;  p=Head;
答案: 【
p->next=Head->next;  Head->next=p;
】
5、选择题:在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
选项：
A:
访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B:
将n个元素从小到大排序
C:
删除第i个元素（1≤i≤n）
D:
在第i个元素后插入一个新结点（1≤i≤n）
答案: 【
访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
】
6、选择题:下列说法正确的有(  )。
选项：
A:
“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等
B:
数据的逻辑结构与数据元素本身的内容和形式无关
C:
从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构
D:
所谓数据的逻辑结构是指数据元素之间的逻辑关系
E:
算法和程序原则上没有区别，在讨论数据结构时二者通用
答案: 【
数据的逻辑结构与数据元素本身的内容和形式无关
;
从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构
;
所谓数据的逻辑结构是指数据元素之间的逻辑关系
】
7、选择题:线性表的逻辑顺序和存储顺序总是一致的。
选项：
A:对
B:错
答案: 【错】
8、选择题:在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。
选项：
A:对
B:错
答案: 【对】
9、选择题:顺序存储结构只能存储线性结构，链式存储结构只能存储非线性结构。
选项：
A:错
B:对
答案: 【错】
10、选择题:线性表的链式存储结构优于顺序存储结构。
选项：
A:错
B:对
答案: 【错】
11、选择题:链式存储方式以指针表示元素间的逻辑关系。
选项：
A:错
B:对
答案: 【对】

第三章 章节测试

1、选择题:在顺序栈空的情况下不能进行出栈操作，否则将产生“下溢”。
选项：
A:对
B:错
答案: 【对】[$]
2、选择题:栈和队列都是限制存取位置的线性表。
选项：
A:错
B:对
答案: 【对】
3、选择题:若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，则不可能得到出栈序列：a,f,e,d,c,b。
选项：
A:对
B:错
答案: 【错】
4、选择题:入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。
选项：
A:错
B:对
答案: 【对】
5、选择题:同一个栈内的各个数据元素类型可以不一致。
选项：
A:对
B:错
答案: 【错】
6、选择题:以下说法中正确的是（    ）
选项：
A:
队列被称为“先进后出”表。
B:
栈是一种只允许在一端进行插入和删除的线性表。
C:
当队列中无数据元素时，称空队列。    
D:
栈是一种操作不受限制的线性表。
答案: 【
栈是一种只允许在一端进行插入和删除的线性表。
;
当队列中无数据元素时，称空队列。    
】
7、选择题:以下说法中错误的是(    ) 。
选项：
A:
利用一组地址连续的存储章依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。
B:
栈不能对输入序列部分或全局求逆。
C:
当top等于数组最大下标时则栈满。
D:
top=-1时为空栈，元素进栈时指针top不断减1。
答案: 【
栈不能对输入序列部分或全局求逆。
;
top=-1时为空栈，元素进栈时指针top不断减1。
】
8、选择题:已知一个栈的进栈序列是a1,a2,a3….an.其输出序列为1,2,3…n,若a3=1则a1为（      ）
选项：
A:
可能是2
B:
可能是3
C:
不可能是2
D:
一定是2
E:
不可能是3
答案: 【
可能是3
;
不可能是2
;
一定是2
】
9、选择题:栈的特点是（      ）
选项：
A:
先进后出
B:
进优于出
C:
先进先出
D:
出优于进
答案: 【
先进后出
】
10、选择题:设循环队列的容量为20，序号从0到19，经过一系列的入队和出队后，front=5,rear=10,问队列中有多少个元素（采用节省一个队列存储空间的方式）。
选项：
A:
7
B:
6
C:
5
D:
4
答案: 【
5
】
11、选择题:一个队列的入队序列是1，2，3，4，则队列的出队序列是（   ）
选项：
A:
1，4，3，2
B:
4，3，2，1
C:
1，2，3，4
D:
3，2，4，1
答案: 【
1，2，3，4
】
12、选择题:一般情况下，将递归算法转换成等价的非递归算法应该设置（   ）
选项：
A:
栈
B:
栈或队列
C:
队列
D:
数组
答案: 【
栈
】
13、选择题:设用链表作为栈的存储结构则退栈操作（    ）
选项：
A:
必须判别栈是否为满
B:
对栈不作任何判别
C:
判别栈元素的类型
D:
必须判别栈是否为空
答案: 【
必须判别栈是否为空
】