公务员-计算机类 数据结构期末复习题.docVIP

习 题 一 绪 论 .1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的① A 以及它们之间的② B 和运算等的学科。 ① A．操作对象　　　Ｂ．计算方法　　　Ｃ．逻辑存储　　　Ｄ．数据映象 ② A．结构 Ｂ．关系 Ｃ．运算 Ｄ．算法 2. 数据结构被形式地定义为（K，R），其中K是① B 的有限集合，R是K上的②D 有限集合。 ① A．算法 Ｂ．数据元素 Ｃ．数据操作 Ｄ．逻辑结构 ② A．操作 Ｂ．映象 Ｃ．存储 Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成① C 。 A．动态结构和静态结构 Ｂ．紧凑结构和非紧凑结构 Ｃ．线性结构和非线性结构 Ｄ．内部结构和外部结构 4. 线性表的顺序存储结构是一种① A 的存储结构，线性表的链式存储结构是一种② B 的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．散列存取 5. 算法分析的目的是① C ，算法分析的两个主要方面是② A 。