数据结构选择题集锦.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) 只装备 （ （ A  D  ）5. 应用软件是指∶ A)所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C)所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 ）6. C 语言中的常量可分为整型常量、实型常量、字符型常量及 (枚举) 四种。 （A） 符号常量 （B）长整型常量 （C） 逻辑常量 （D）二 进制整数 （  C ）7. 编译程序的功能是∶ A)发现源程序中的语法错误 C)将源程序编译成目标程序 B)改正源程序中的语法错误 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) 找出数据结构的合理性 C) 分析算法的效率以求改进 B) 研究算法中的输入和输出的关系 D) 分析算法的易懂性和文档性 （  A  ）13. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性 C) 可读性和文档性 B) 正确性和简明性 D) 数据复杂性和程序复杂性 （  C  ）14. 计算机算法指的是： A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调 度方法 （  B ）15. 计算机算法必须具备输入、输出和 A) 可行性、可移植性和可扩充性 C) 确定性、有穷性和稳定性  等 5 个特性。 B) 可行性、确定性和有穷性 D) 易读性、稳定性和安全性 （ C ）16．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称 之为： 存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构 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） 删除第 i 个结点（1≤i≤n） 将 n 个结点从小到大排序 （ B ）19. 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均 要移动 个元素 （A）8 （B）63.5 （C）63 （D）7 （ A  ）20. 链接存储的存储结构所占存储空间： （A） 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 a13a24A30 a1 3 a2 4 A3 0 只有一部分，存放结点值 只有一部分，存储表示结点间关系的指针 分两部分，一部分存放结点值，另一部分存放结点所占单元数 （  B ）21. 链表是一种采用  存储结构存储的线性表； （  D （A）顺序 （B）链式 （C）星式 （D）网状 ）22. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （A）必须是连续的 （B）部分地址必须是连续的 （C）一定是不连续的 （D）连续或不连续都可以 （  B ）23． 线性表Ｌ在  情况下适用于使用链式结构实现。 （  C （Ａ）需经常修改Ｌ中的结点值 （Ｂ）需不断对Ｌ进行删除插入 （Ｃ）Ｌ中含有大量的结点 （Ｄ）Ｌ中结点结构复杂 ）24． 单链表的存储密度 （Ａ）大于 1； （Ｂ）等于 1； （Ｃ）小于 1；