数据结构--绪论自测题

来源：互联网发布：查电话号码软件编辑：程序博客网时间：2024/09/21 08:57

一．填空题

1. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的有限集合。

2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。

3. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。

4. 线性结构中元素之间存在一个对一个的关系，树形结构中元素之间存在一个对多个的关系，图形结构中元素之间存在多个对多个的关系。

5．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。

6. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以有多个。

7. 在图形结构中，每个结点的前驱结点数和后续结点数可以有多个。

8. 数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、散列、索引。

9．数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。

10. 一个算法的效率可分为时间效率和空间效率。

11．数据结构是研讨数据的逻辑结构和存储结构，以及它们之间的相互关系，并对与这种结构定义相应的操作，设计出相应的算法。

12. 下面程序段中带下划线的语句的执行次数的数量级是 O(nlog(2的n次方)) 。

i=1;

while( i<n )

{for( j=1, j<=n, j++)

x=x+1;

i=i*2;

}

二．单项选择题

1．应用软件是指（ D ）.

A)所有能够使用的软件 B) 能被各应用单位共同使用的某种软件

C)所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件

2. 数据结构中，与所使用的计算机无关的是数据的（ C ）结构.

A) 存储 B) 物理 C) 逻辑 D) 物理和存储

3. 算法分析的目的是（ C ）

A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系

C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性

4. 计算机算法必须具备输入、输出和（ B ）等5个特性。

A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性

C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性

5. 下面说法错误的是（ B ）

(1）算法原地工作的含义是指不需要任何额外的辅助空间

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2ⁿ)的算法

（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

（4）同一个算法，实现语言的级别越高，执行效率就越低

A．(1) B.(1),(2) C.(1),(4) D.(3)

6．从逻辑上可以把数据结构分为（ C ）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构

C．线性结构、非线性结构 D．初等结构、构造型结构

★ 7．以下与数据的存储结构无关的术语是（ D ）。

A．循环队列 B.链表 C.哈希表 D. 栈

★ 8. 下列数据中，（ C ）是非线性数据结构。

A．栈 B. 队列 C. 完全二叉树 D. 堆

9．连续存储设计时，存储单元的地址（ A ）。

A．一定连续 B．一定不连续

C．不一定连续 D．部分连续，部分不连续

三．判断题（正确的打√，错误的打×）

1. 数据元素是数据的最小单位。 ( 错 )

2. 记录是数据处理的最小单位。 ( 错 )

3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系； (错 )

4．算法的优劣与算法描述语言无关，但与所用计算机有关。 ( 错 )

5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 ( 对 )

6．算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。 ( 错 )

7．程序一定是算法。 ( 错 )

8．数据的物理结构是指数据在计算机内的实际存储形式。 ( 对 )

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

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

答案，仅仅是个人意见，如有错误或者不到之处，敬请指出。

2 0