选择题
1
数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。（①A②B）①A．操作对象Ｂ．计算方法Ｃ．逻辑存储Ｄ．数据映
象②A．结构
2
Ｂ．关系
Ｃ．运算
Ｄ．算法
数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②有限集合。（①B②D）①A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．逻辑结
构②A．操作
3
Ｂ．映象
Ｃ．存储
Ｄ．关系
在数据结构中，从逻辑上可以把数据结构分成①。（C）A．动态结构和静态结构Ｃ．线性结构和非线性结构Ｂ．紧凑结构和非紧凑结构Ｄ．内部结构和外部结构
4
线性表的顺序存储结构是一种①A的存储结构，线性表的链式存储结构是一种②B的存储结构。A．随机存取B．顺序存取C．索引存取D．散列存取
5
算法分析的两个主要方面是（A）。A空间复杂性和时间复杂性C可读性和文档性B正确性和简明性D数据复杂性和程序复杂性
6
计算机算法指的是①，它必具备输入、输出和②等五个特性。（①C②B）①A计算方法C解决问题的有限运算序列②A可行性、可移植性和可扩充性B排序方法D调度方法B可行性、确定性和有穷性
fC确定性、有穷性和稳定性
7
D易读性、稳定性和安全性
线性表的逻辑顺序与存储顺序总是一致的，这种说法①。（B）A正确B不正确
8
线性表若采用链式存储结构时，要求内存中可用存储单元的地址①。（D）A必须是连续的C一定是不连续的B部分地址必须是连续的D连续或不连续都可以
9
在以下的叙述中，正确的是①。（B）A线性表的线性存储结构优于链表存储结构性表的线性表C栈的操作方式是先进先出D队列的操作方式和先进后出B二维数组是其数据元素为线
10
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？____B起泡排序D直接插入排序
A直接选择排序C快速排序
11
下列排序算法中，____算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。
A堆排序
12
B冒泡排序
C快速排序
D归并排序
每种数据结构都具备三个基本运算：插入、删除和查找，这种说法①。（A）B不正确
A正确
13
在一个单链表中，若删除p所指结点的后续结点，则执行_______Bpp
ext
extDpp
extp
extp
ext
ext
Ap
extp
ext
extCp
extp
ext
14
下列排序算法中，时间复杂度不受数据初始状态影响，恒为Olog2
的是____。B冒泡排序C直接选择排序D快速排序
A堆排序
15
一个向量第一个元素的存储地址r