一．填空题
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(2n)的算法
（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. 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。 ( 错 )
答案，仅仅是个人意见，如有错误或者不到之处，敬请指出。
扫一扫
427
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
