数据结构选择题集锦.docxVIP

单项选择 B ） 1. 通常所说的主机是指∶ A) CPU B) CPU和内存 C) CPU、内存与外存 D) CPU、内存与硬盘 C ） 2. 在计算机内部，一切信息的存取、处理和传送的形式是∶ A) ACSII 码 B) BCD码 C)二进制 D)十六进制 D） 3. 软件与程序的区别是∶ 程序价格便宜、软件价格昂贵； 程序是用户自己编写的，而软件是由厂家提供的； 程序是用高级语言编写的，而软件是由机器语言编写的； 软件是程序以及开发、 使用和维护所需要的所有文档的总称，而程序只是 软件的一部分。 C ） 4. 所谓“裸机”是指∶ A) 单片机 B)单板机 C) 不装备任何软件的计算机 D) 只装备操作系 统的计算机 D） 5. 应用软件是指∶ A)所有能够使用的软件 C)所有微机上都应使用的基本软件  B) 能被各应用单位共同使用的某种软件 D) 专门为某一应用目的而编制的软件 （  A  ） 6. C 语言中的常量可分为整型常量、实型常量、字符型常量及 （ A） 符号常量 （ B）长整型常量 （C） 逻辑常量 制整数  (枚举 )  四种。 （ D）二进 C ） 7. 编译程序的功能是∶ A)发现源程序中的语法错误 B)改正源程序中的语法错误 C)将源程序编译成目标程序 D)将某一高级语言程序翻译成另一种高 级语言程序 A） 8. 系统软件中最重要的是∶ A) 操作系统 B) 语言处理系统 C) 工具软件 D) 数据库 管理系统 C ） 9. 可移植性最好的计算机语言是∶ A) 机器语言 B)汇编语言 C) 高级语言 D) 自然语言 B ） 10. 非线性结构是数据元素之间存在一种： A）一对多关系 B）多对多关系 C）多对一关系 D）一对 一关系 （ C ） 11. 数据结构中，与所使用的计算机无关的是数据的 结构； A) 存储 B) 物理 C) 逻辑 D) 物理和存储 （ C ） 12. 算法分析的目的是： A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 A ） 13. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 （ C ）14. 计算机算法指的是： A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调 度方法 （ B ）15. 计算机算法必须具备输入、输出和 等 5 个特性。 A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性 C ） 16．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为： （ A）存储结构 （ B）逻辑结构 （ C）顺序存储结构 （ D） 链式存储结构 （ B  ）17.一个向量第一个元素的存储地址是  100，每个元素的长度为  2，则第  5 个元素 的地址是 （ A） 110  （ B）108  （ C） 100  （ D） 120 （ A ） 18. 在 n 个结点的顺序表中，算法的时间复杂度是 O（ 1）的操作是： （ A） 访问第 i 个结点（ 1≤ i≤ n）和求第 i 个结点的直接前驱（ 2≤i ≤ n） （ B） 在第 i 个结点后插入一个新结点（ 1≤ i≤ n ） C） 删除第 i 个结点（ 1≤ i≤ n） D） 将 n 个结点从小到大排序 B ）19. 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素 （A）8 （B）63.5 （C）63 （ D）7 A ） 20. 链接存储的存储结构所占存储空间： A） 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B） 只有一部分，存放 点 C） 只有一部分，存 表示 点 关系的指 D） 分两部分，一部分存放 点 ，另一部分存放 点所占 元数 （ B ） 21. 表是一种采用 （ A） 序 （ B） 式  存 构存 的 性表； （ C）星式  （ D）网状 （ D ） 22. 性表若采用 式存 构 ，要求内存中可用存 元的地址 （ A）必 是 的 （ B）部分地址必 是 的 （ C）一定是不 的 （ D） 或不 都可以  : （ B ） 23． 性表Ｌ在 情况下适用于使用 式 构 。 （Ａ）需 常修改Ｌ中的 点 （Ｂ）需不断 Ｌ 行 除插入 （Ｃ）Ｌ中含有大量的 点 （Ｄ）Ｌ中 点 构复 （  C  ） 24． 表的存 密度 （Ａ）大于 1；