1、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
2、广义表headabcd的运算结果为（A）。r
A）abB）cdr
C）空表D）（（ab）cd）r
r
3、设一数列的顺序为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
4、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。r
A）p
extp
ext
extB）pp
extr
C）pp
exe
extD）p
extpr
r
5、
个顶点的强连通图至少有（A）条边。r
A）
B）
1C）
1D）
1r
r
6、广义表headabcd的运算结果为（A）。r
A）abB）cdr
C）空表D）（（ab）cd）r
r
7、串的逻辑结构与（D）的逻辑结构不同。r
A）线性表B）栈r
C）队列D）树r
r
8、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
9、数据结构研究的内容是（D）。r
A）数据的逻辑结构B）数据的存储结构r
C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面r
r
10、下面程序段的时间复杂度是A。r
s0r
fori0i
ir
forj0j
jr
sBijr
sumsr
A）O
2B）O
r
C）Om
D）O1r
r
11、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。r
A）
B）2eC）eD）
er
r
12、栈进行插入和删除操作的特点是（A）。r
A）LIFOB）FIFOr
C）FCFSD）HPFr
r
13、设给定问题的规模为变量
，解决该问题的算法所需时间为T
Of
T
表示式中记号O表示（A）。r
A）一个数量级别B）一个平均值r
C）一个最大值D）一个均方值r
r
14、已知广义表Lxyzautw，从L表中取出原子项t的操作是（D）。r
AHeadHeadTailTailLttttr
BTailHeadHeadTailLr
CHeadTailHeadTailLttttr
DHeadTailHeadTailTailLr
r
15、
个顶点的强连通图至少有（A）条边。r
A）
B）
1C）
1D）
1r
r
16、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则插入一个结点的操r