A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．线性表若采用链式存储结构时，要求内存中可用存储单元的地址（①）。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续或不连续都可以 12．在以下的叙述中，正确的是（①）。
A．线性表的线性存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出
13．以下哪个数据结构不是多型数据类型（ ）
A．栈 B．广义表 C．有向图 D．字符串 14．以下数据结构中，（ ）是非线性数据结构
A．树 B．字符串 C．队 D．栈 15. 下列数据中，（ ）是非线性数据结构。
A．栈 B. 队列 C. 完全二叉树 D. 堆 16．连续存储设计时，存储单元的地址（ ）。
A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续 17．以下属于逻辑结构的是（ ）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表 18.一个数据对象是（ ）的集合。
A.相同类型的数据项 B.相同类型的数据元素
C.不同类型的数据项 D.不同类型的数据元素 19. ( )是数据的基本单位。
A.数据项 B.关键字 C.数据元素 D.数据类型 20.数据结构在计算机中的表示称为数据( )。 A.对象 B.的存储结构 C.类型 D.元素 21.下列程序段的时间复杂度为( )。 { for(i=0；i<5；i++) for(j=0；j
A.O(5) B.O(5+n) C.O(n5 ) D.O(n)
22．数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间
2
的（②）和运算等的学科。
①A．操作对象 B．计算方法 C．逻辑存储 D．数据映象 ②A．结构 B．关系 C．运算 D．算法
23．数据结构被形式地定义为（K，R），其中K是（①）的有限集合，R是K上的（②）
的有限集合。
①A．算法 B．数据元素 C．数据操作 D．逻辑结构 ②A．操作 B．映象 C．存储 D．关系 24．在数据结构中，从逻辑上可以把数据结构分成（①）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构
25．线性表的顺序存储结构是一种（①）的存储结构，线性表的链式存储结构是一种 （②）的存储结构。
A．随机存取 B．顺序存取 C．索引存取 D．散列存取 26．算法分析的目的是（①），算法分析的两个主要方面是（②）。 ①A．找出数据结构的合理性
B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 ②A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性
D．数据复杂性和程序复杂性
27．计算机算法指的是（①），它必具备输入、输出和（②）等五个特性。