数据结构与算法-第1周作业.docVIP

第PAGEPage3页/共NUMPAGESPages3页

数据结构与算法-第1周作业

班级：

24级软件技术1班

24级软件技术2班

24级软件技术3班

基本信息：

姓名

学号

1、数据结构主要研究的是数据的什么方面？

逻辑结构和物理结构

数据输入和输出

数据的计算方法

数据的展示方式

2、在数据结构中，与所使用的计算机无关的是数据的哪种结构？

存储结构

物理结构

逻辑结构

线性结构

3、下列哪项不是数据的基本操作？

查找

插入

编译

删除

4、算法的时间复杂度主要衡量的是算法的什么性能？

正确性

可读性

执行时间

空间占用

5、以下哪种时间复杂度表示算法的执行时间与问题规模n的平方成正比？

O（1）

O（n）

O（n2）

O（logn）

6、数据结构中的“数据”指的是？

数字

文字

符号

所有能被计算机识别和处理的符号集合

7、线性结构中数据元素之间存在的关系是？

一对多

多对多

一对一

没有关系

8、算法必须满足的基本特性不包括下列哪一项？

有穷性

确定性

输入输出

复杂性

9、在数据的存储结构中，顺序存储结构的主要特点是？

逻辑上相邻的数据元素在物理位置上也相邻

逻辑上相邻的数据元素在物理位置上不相邻

数据元素的存储顺序是随机的

不需要连续的存储空间

10、衡量一个算法好坏的重要标准不包括？

时间复杂度

空间复杂度

代码长度

正确性

11、数据的逻辑结构是指数据元素之间的逻辑关系，与数据在计算机中的存储方式无关。

对

错

12、算法的空间复杂度是指算法在执行过程中所需要的存储空间。

对

错

13、数据结构是一门研究数据的逻辑结构、物理结构以及对数据进行的操作的学科。

对

错

14、链表是一种顺序存储结构。

对

错

15、O（n）的时间复杂度优于O（n2）。

对

错

16、栈和队列都是非线性结构。

对

错

17、数据元素是数据的基本单位，有时一个数据元素可以由多个数据项组成。

对

错

18、算法的确定性是指算法中的每一个步骤都必须有明确的定义，不允许有歧义。

对

错

19、同一逻辑结构只能采用一种物理结构来实现。

对

错

20、数据的操作是定义在数据的物理结构上的。

对

错

21、数据结构中，树和图属于什么类型的结构？

22、一个算法的时间复杂度为O（n），表示当问题规模n增大时，算法的执行时间大约增长为原来的多少倍（假设n变为原来的k倍）？