西南交大网院数据结构第一次作业

西南交大网院数据结构第一次作业

（注意：若有主观题目，请按照题目，离线完成，完成后纸质上交学习中心，记录成绩。在线只需提交客

观题答案。)

本次作业是本门课程本学期的第1次作业，注释如下：

一、单项选择题(只有一个选项正确，共8道小题)

1. 在数据结构中，从逻辑上可以把数据结构分成【】。

(A) 动态结构和静态结构

(B) 紧凑结构和非紧凑结构

(C) 线性结构和非线性结构

(D) 内部结构和外部结构

正确答案：C

解答参考：

2.

数据结构在计算机内存中的表示是指【】。

(A) 数据的存储结构

(B) 数据结构

(C) 数据结构的逻辑结构

(D) 数据元素之间的关系

正确答案：A

解答参考：

3. 算法分析的目的是【】。

(A) 找出数据结构的合理性

(B) 研究输入和输出的关系

(C) 分析算法的效率以求改进

(D) 分析算法的易懂性

正确答案：C

解答参考：

4. 在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储【】。

(A) 数据处理的方法

(B) 数据元素的类型

(C) 数据元素之间的关系

(D) 数据的存储方法

正确答案：C

解答参考：

5.

算法分析的主要任务是分析【】。

(A) 算法是否具有较好的可读性

(B) 算法中是否存储语法错误和逻辑错误

(C) 算法的功能是否符合设计要求

(D) 算法的执行时间与问题规模之间的关系。

正确答案：D

解答参考：

6. 数据的运算【】。

(A) 效率与采用何种存储结构有关

(B) 是根据存储结构来定义的

(C) 有算术运算和关系运算两大类

(D) 必须用程序设计语言来描述

正确答案：A

解答参考：

7. 算法的计算量的大小称为算法的【】。

(A) 效率

(B) 时间复杂度

(C) 现实性

(D) 难度

正确答案：B

解答参考：

8. 连续存储分配时，存储单元的地址【】。

(A) 一定连续

(B) 一定不连续

(C) 不一定连续

(D) 部分连续，部分不连续

正确答案：A

解答参考：

二、判断题(判断正误，共5道小题)

9.数据元素是数据结构的最小单位【】。

正确答案：说法错误

解答参考：

10.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构【】。

正确答案：说法错误

解答参考：

11.数据的逻辑结构指数据元素的各数据项之间的逻辑关系【】。

正确答案：说法错误

解答参考：

12.算法的优劣与算法的描述语言无关，但与使用的计算机有关【】。

正确答案：说法错误

解答参考：

13.数据结构的抽象操作的定义与具体实现有关【】。

正确答案：说法错误

解答参考：