，为实现必要的功能所建立的数据结构，称为B。
A．物理结构B．逻辑结构
C．数据类型
D．数据对象
解：选B。
4若长度为
的线性表采用顺序存储结构，在其第i0≤i≤
个位置插入一个新元素的平均
移动元素移动次数为C，在其第i0≤i≤
1个位置删除一个元素的平均移动元素移动
次数为D。
A．

B．
12
C．
2
D．
12
解：选C。因为，在第0个位置插入新元素应移动
个元素，而在第1个位置插入新元素应
移动
1个元素，一般地，在第i0≤i≤
个位置插入一个新元素应移动
i个元素，而在某
个位置上插入新元素的概率为1（
1），故平均移动的次数为

1
1
1…
i
1…1
10
1
2
选D。因为，在第0个位置删除一个元素应移动
1个元素，而在第1个位置删除元素应移
动
2个元素，一般地，在第i0≤i≤
1个位置删除一个元素的应移动
i1个元素，而在
某个位置上删除元素的概率为1
，故平均移动的次数为

1
2
…
i1
…1
0
12
5若长度为
的无序线性表采用顺序存储结构，在其中查找某个元素的平均比较的次数为
D。
A．

B．
12
C．
2
D．
12
解：选D。
个元素的排列方式有
种，而某个指定元素排在第i个位置的种数为
1，故
某个指定元素恰好排在第i个位置的概率为
1
1
。这表明，待查找的元素恰好排在第
1个位置、第2个位置、…和第
个位置的概率均为1
。
若待查找的元素排在第i个位置，那么查找的次数为i次（1≤i≤
），故平均查找次数为
1
2
…i
…

12
6对于只在首、尾两端进行插入操作的线性表，宜采用的存储结构为
。
A．顺序表
B．带头指针的单链表
C．带尾指针的单循环链表
D．单链表
解：选C。
7在一个单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执
行
。
A．qli
kpli
k；pli
kq；B．pli
kqli
k；qp；
C．qli
kpli
k；pq；
D．pli
kqli
k；qli
kp；
解：选D。
8在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行
。
fA．HLpp
extHL
B．pli
kHLHLp
C．pli
kHLpHL
D．pli
kHLli
kHLli
kp
解：若单链表不带头结点，则应选B。若单链表带头结点，则应选D。
9在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行
。
A．pqli
kpli
kqli
kdeletep
B．pqli
kqli
kpdeletep
C．pqli
kqli
kpli
kdeletep
D．qli
kqli
kli
kqli
kr