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

第一章单元测试

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