数据结构习题
1.算法的计算量的大小称为计算的B。
A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于C
A．问题的规模 B.待处理数据的初态 C. A和B 3.计算机算法指的是C，它必须具备B这三个特性。
(1) A．计算方法B.排序方法 C. 解决问题的步骤序列 D. 调度方法 (2)A可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性
C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
4．一个算法应该是C
A．程序B．问题求解步骤的描述 C要满足五个基本特性 D.A和C.
5. 下面关于算法说法错误的是D
A．算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的 C.算法的可行性是指指令不能有二义性 D.以上几个都是错误的
6. 下面说法错误的是B
(1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂
度O(2n)的算法
（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低
A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为c两大类
A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是C
A．循环队列 B.链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构 AD
A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关B
A．栈 B. 哈希表 C. 线索树 D. 双向链表
11.数据结构S中：元素的集合为：A，关系的集合为：
D
（A） 集合 （B）线性 (C) 树 (D)图 12.数据元素之间存在一对多关系的数据结构是C
（A）线性表 （B）队列 (C)二叉树 (D)AOV-网 13.以下数据结构中，属于线性结构的有A
（A） 线性表 （B） 树 (C) 二叉树 (D) 图
1．数据的物理结构包括 数据元素的表示和 关系的表示。
2. 对于给定的n个元素,可以构造出的逻辑结构有 集合， 线性结构 树状， 图状四种。
3．数据的逻辑结构是指数据元素之间的逻辑关系。
4.数据结构是指数据元素之间的逻辑关系，具体包含三个方面：数据的逻辑结构，数据的物理存储结构和数据运算的集合。
5.根据数据元素之间关系的不同特性，通常有线性、 树形、图状和集合四类基本逻辑结构，它们反映了四类基本的数据组织形式。
6．数据结构中评价算法的两个重要指标是空间和时间的复杂度
7.一个算法具有5个特性:有穷性、 确定性、可行性 ，有零个或多个输入、有一个或多个输出。
第一章
1. 2.
数据结构是指【 指相互之间存在一种或多种特定关系的数据元素集合； 】，具
体包含三个方面：数据的【逻辑结构 】，数据的【物理结构 】和数据运算的集合。
根据数据元素之间关系的不同特性，通常有【集合结构 】、【线性结构 】、
【 树状结构 】、【 图状结构 】四类基本逻辑结构，它们反映了四类基本的数据组织形式。
3.
数据结构S中：元素的集合为：{A，B，C，D，E，F，G，H，I}，关系的集合为：{
（ D ）
（A） 集合 （B）线性 (C) 树 (D)图
4.
数据元素之间存在一对多关系的数据结构是（C ）
（A）线性表 （B）队列 (C)二叉树 (D)AOV-网
以下数据结构中，属于线性结构的有（ A ）
5.
（A） 线性表 （B） 树 (C) 二叉树 (D) 图
存储结构是逻辑结构在计算机中的实现。(对 )
6.
7.
非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。 ( 错 )
8.
非空线性表中任意一个数据元素都有且仅有一个直接后继元素。 ( 错 ) 顺序存储结构只能用来存放线性结构；链式存储结构只能存放非线性结构。 (错 )
9.
10. 算法就是程序。 ( 错 )
11. 一种逻辑结构可以采用不同的存储方式存放在计算机中。 ( 对 )