1、数据结构研究的内容是（D）。r
A）数据的逻辑结构B）数据的存储结构r
C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面r
r
2、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。r
A）p
extp
ext
extB）pp
extr
C）pp
exe
extD）p
extpr
r
3、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
4、广义表headabcd的运算结果为（A）。r
A）abB）cdr
C）空表D）（（ab）cd）r
r
5、
个顶点的强连通图至少有（A）条边。r
A）
B）
1C）
1D）
1r
r
6、串的逻辑结构与（D）的逻辑结构不相同。r
A）线性表B）栈r
C）队列D）集合r
r
7、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（D）存储方式最节省时间。r
A）顺序表tB）双链表tC）带头结点的双循环链表tD）单循环链表r
r
8、下面程序段的时间复杂度是A。r
s0r
fori0i
ir
forj0j
jr
sBijr
sumsr
A）O
2B）O
r
C）Om
D）O1r
r
9、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
10、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。r
A）p
extp
ext
extB）pp
extr
C）pp
exe
extD）p
extpr
r
11、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。r
A）顺序表示法B）单字符为结点的单链表表示法r
C）等量分块表示法D）不等量分块表示法r
r
12、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（B）。r
A）3，2，5，6，4，1B）1，5，4，6，2，3r
C）2，4，3，5，1，6D）4，5，3，6，2，1r
r
13、与无向图相关的术语有（C）。r
A）强连通图B）入度r
C）路径D）弧r
r
14、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。r
A）
B）2eC）eD）
er
r
15、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。r
Ahs
extsttttBs
exths
exths
extsr
Cs
exthshssttDs
exthshshs
extr
r
16r