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

第一章 单元测试

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(m2)

B:

O(n2)

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:

p->next=Head;  Head=p;

C:

p->next=Head;  p=Head;

D:

Head=p;p->next=Head;

答案: 【

p->next=Head->next;  Head->next=p;

】

5、 问题:

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

选项：
A:

删除第i个元素（1≤i≤n）

B:

访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

C:

将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:错
答案: 【
对
】