第002讲：数据结构的基本概念和术语讲解 | 小甲鱼出题及参考答案

小甲鱼

第002讲：数据结构的基本概念和术语讲解 | 小甲鱼出题及参考答案

问答题：

0. 下列关于数据结构的定义中，哪个最准确地描述了数据结构的本质？

A. 数据结构是计算机程序的集合
B. 数据结构是对数据进行分类的方法
C. 数据结构是关于数据元素之间关系及数据操作的方法
D. 数据结构是一种特殊类型的编程语言


1. 以下哪个算法特性描述的是算法的 “确定性”？

A. 算法的执行步骤是有限的
B. 对于相同的输入，算法应始终产生相同的结果
C. 算法应当足够简单，能够被执行
D. 算法至少有一个输出


2. 在数据结构中，数据项是指什么？

A. 数据不可分割的最小单位
B. 数据的基本单位
C. 性质相同的数据元素的集合
D. 数据处理的算法


3. 以下哪些属于线性数据结构？（多选）

A. 数组
B. 栈
C. 二叉树
D. 队列


4. 我们说数据结构是一门综合性的课程，是因为它结合了哪三大领域的内容呢？


5. 在逻辑结构中，哪一种类型结构的数据元素之间存在一对多的关系？


6. 链式存储的数据元素在内存中的存储位置必须连续，对吗？


7. 逻辑结构和存储结构之间是什么关系？


8. 关于散列存储，你可以找出一个实际应用的例子吗？


9. 你知道索引存储和散列存储的区别是什么吗？


动动手：

0. 写一个函数，实现对数列的反序输出。

示例：

• 输入：arr[] = {1, 3, 2, 4, 6, 5}
• 输出：arr[] = {6, 5, 4, 3, 2, 1}
  

1. 编写一个函数，将数组中的元素向右移动 k 个位置，其中 k 是非负整数。

示例：

• 输入：arr[] = {1, 2, 3, 4, 5, 6}, k = 3
• 输出：arr[] = {4, 5, 6, 1, 2, 3}
  

图一时之快先看答案，你将失去一次锻炼的机会！

请先自己思考和动手，再回复查看参考答案！


问答题答案：

游客，如果您要查看本帖隐藏内容请回复

动动手答案：

游客，如果您要查看本帖隐藏内容请回复