还有就是今天要聊的是,数据结构 | 每日一练(6)

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )

2. 数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。( )

3. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( )

填空

1.数据的物理结构包括()的表示和() 的表示。

2. 对于给定的 n 个元素,可以构造出的逻辑结构有 (1) , (2) , (3) ,(4)四种。

3.数据的逻辑结构是指() 。

4.一个数据结构在计算机中()称为存储结构。

5.抽象数据类型的定义仅取决于它的一组(1),而与(2)_无关,即不论其内部结构如何变化,只要它的(3)不变,都不影响其外部使用。

6.数据结构中评价算法的两个重要指标是 ()。

7. 数据结构是研讨数据的(1)和_(2),以及它们之间的相互关系,并对与这种结构定义相应的(3),设计出相应的(4)。

8. 一个算法具有 5 个特性: (1) 、 (2) 、 (3) ,有零个或多个输入、有一个或多个输出。

正确答案

X √ X

1.数据元素 数据元素间关系

2.集合 线性结构 树形结构 图状结构或网状结构。

3.数据的组织形式,即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。

4.表示(又称映像)。

5.(1)逻辑特性 (2)在计算机内部如何表示和实现 (3)数学特性。

6.算法的时间复杂度和空间复杂度。

7.(1)逻辑结构(2)物理结构(3)操作(运算)(4)算法。

8.(1)有穷性 (2)确定性 (3)可行性。

如果您觉得本篇文章对您有作用,请转发给更多的人,点一下好看就是对小编的最大支持!

-end-

正文完