2020年智慧树知道网课《数据结构(西安理工大学)》课后章节测试满分答案

第一章测试

1

【单选题】(2分)

研究数据结构就是研究()。

A.

数据的逻辑结构

B.

数据的逻辑结构、存储结构及其数据在运算上的实现

C.

数据的逻辑结构和存储结构

D.

数据的存储结构

2

【单选题】(2分)

关于算法的说法，的是()。

A.

算法的可行性是指指令不能有二义性

B.

其他三项都是的

C.

为解决某问题的算法和为该问题编写的程序含义是相同的

D.

算法最终必须由计算机程序实现

3

【单选题】(2分)

数据的()包括集合、线性、树和图4种基本类型。

A.

基本运算

B.

算法描述

C.

存储结构

D.

逻辑结构

4

【单选题】(2分)

数据的存储结构包括顺序、链式、散列和()4种基本类型。

A.

数组

B.

向量

C.

集合

D.

索引

5

【单选题】(2分)

下面算法的时间复杂度为()。for(i=0;i

A.

O(m2)

B.

O(m+n)

C.

O(m×n)

D.

O(n2)

6

【多选题】(2分)

以下（）属于设计一个“好”的算法应考虑达到的目标。

A.

健壮性

B.

效率与低存储量要求

C.

可读性

D.

正确性

7

【多选题】(2分)

依据所有数据成员之间的逻辑关系的不同，数据结构分为（）。

A.

线性结构

B.

物理结构

C.

非线性结构

D.

逻辑结构

8

【判断题】(2分)

在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。

A.

对

B.

错

9

【判断题】(2分)

在逻辑结构定义的操作与具体实现有关。

A.

对

B.

错

10

【判断题】(2分)

算法是对解题方法和步骤的描述。

A.

对

B.

错

11

【判断题】(2分)

算法分析的两个主要方面是时间复杂度和空间复杂度的分析。

A.

错

B.

对

第二章测试

1

【单选题】(2分)

线性表是（）。

A.

一个无限序列，可以为空。

B.

一个无限序列，不能为空。

C.

一个有限序列，可以为空。

D.

一个有限序列，不能为空。

2

【单选题】(2分)

若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱，则采用（）存储方法最节省时间。

A.

单链表

B.

双向链表

C.

顺序表

D.

循环链表

3

【单选题】(2分)

单链表中，增加一个头结点的目的是为了（）。

A.

标识表结点中首结点的位置

B.

说明单链表是线性表的链式存储

C.

方便运算的实现

D.

使单链表至少有一个结点

4

【单选题】(2分)

在带有头结点的单链表Head中，要向表头插入一个由指针p指向的结点，则执行（）。

A.

p->next=Head;p=Head;

B.

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

C.

Head=p;p->next=Head;

D.

p->next=Head;Head=p;

5

【单选题】(2分)

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

A.

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

B.

在第i个元素后插入一个新结点（1≤i≤n）

C.

将n个元素从小到大排序

D.

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

6

【多选题】(2分)

下列说法正确的有()。

A.

算法和程序原则上没有区别，在讨论数据结构时二者通用

B.

所谓数据的逻辑结构是指数据元素之间的逻辑关系

C.

“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等

D.

从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构

E.

数据的逻辑结构与数据元素本身的内容和形式无关

7

【判断题】(2分)

线性表的逻辑顺序和存储顺序总是一致的。

A.

对

B.

错

8

【判断题】(2分)

在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。

A.

对

B.

错

9

【判断题】(2分)

顺序存储结构只能存储线性结构，链式存储结构只能存储非线性结构。

A.

错

B.