1、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。r
A）顺序表示法B）单字符为结点的单链表表示法r
C）等量分块表示法D）不等量分块表示法r
r
2、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。r
A）直接选择排序B）直接插入排序r
C）快速排序D）起泡排序r
r
3、有一个有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。r
A4B3C2D12r
r
4、采用链结构存储线性表时，其地址（B）。r
A）必须是连续的B）连续不连续都可以r
C）部分地址必须是连续D）必须是不连续的r
r
5、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。r
A）
B）2eC）eD）
er
r
6、以下属于顺序存储结构优点的是（A）。r
A存储密度大ttB插入运算方便r
C）删除运算方便ttD）可方便地用于各种逻辑结构的存储表示r
r
7、广义表A（ABCDEFG），则headtailheadtailtailA（D）。r
A）GtttB）DttC）CtD）Dr
r
8、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
9、串的逻辑结构与（D）的逻辑结构不相同。r
A）线性表B）栈r
C）队列D）集合r
r
10、广义表headabcd的运算结果为（A）。r
A）abB）cdr
C）空表D）（（ab）cd）r
r
11、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。r
A单链表ttB仅有头指针的单循环链表r
C双链表ttD仅有尾指针的单循环链表r
r
12、线性表的链接实现有利于（A）运算。r
A）插入B）读元素r
C）查找D）定位r
r
13、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。r
Arearrear
exttttBfro
tfro
t
extr
Crearfro
t
exttttDfro
trear
extr
r
14、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
15、设有一个栈，元素的进r