数据结构复习资料.doc

数据结构与算法期末考试复习资料 一、单项选择题 （ ）1. 软件与程序的区别是∶ A. 程序价格便宜、软件价格昂贵； B. 程序是用户自己编写的，而软件是由厂家提供的； C. 程序是用高级语言编写的，而软件是由机器语言编写的； D. 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。 （ ）2. 应用软件是指∶ A. 所有能够使用的软件 B. 能被各应用单位共同使用的某种软件 C. 所有微机上都应使用的基本软件 D. 专门为某一应用目的而编制的软件 （ ）3. 系统软件中最重要的是∶ A. 操作系统 B. 语言处理系统 C. 工具软件 D. 数据库管理系统 （ ）4. 可移植性最好的计算机语言是∶ A. 机器语言 B. 汇编语言 C. 高级语言 D. 自然语言 （ ）5. 非线性结构是数据元素之间存在一种： A. 一对多关系 B. 多对多关系 C. 多对一关系 D. 一对一关系 （ ）6. 数据结构中，与所使用的计算机无关的是数据的 结构； A. 存储 B. 物理 C. 逻辑 D. 物理和存储 （ ）7. 算法分析的目的是： A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 （ ）8. 算法分析的两个主要方面是： A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 （ ）9. 计算机算法指的是： A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 （ ）10. 计算机算法必须具备输入、输出和 等5个特性。 A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 （ ）11．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为： A. 存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构 （ ）12.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 A. 110 B. 108 C. 100 D. 120 （ ）13. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是： A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n） C. 删除第i个结点（1≤i≤n） D. 将n个结点从小到大排序 （ ）14. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素 A.8 B.63.5 C.63 D.7 （ ）15. 链接存储的存储结构所占存储空间： A 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B 只有一部分，存放结点值 C. 只有一部分，存储表示结点间关系的指针 D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数 （ ）16. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 （ ）17． 线性表Ｌ在 情况下适用于使用链式结构实现。 Ａ.需经常修改Ｌ中的结点值 Ｂ.需不断对Ｌ进行删除插入 Ｃ.Ｌ中含有大量的结点 Ｄ.Ｌ中结点结构复杂 （ ）18． 设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为 P0 3 4 P0 ( a1 3 ( a2 4 ( A3 0 Ａ.循环链表 Ｂ.单链表 Ｃ.双向循环链表 Ｄ.双向链表 （ ）19. 串是一种特殊的线性表，其特殊性体现在： Ａ．可以顺序存储 Ｂ．数据元素是一个字符 Ｃ．可以链式存储 Ｄ．数据元素可以是多个字符 （ ）20. 设有两个串p和q，求q在