1、线索二叉树中某结点D，没有左孩子的条件是（B）。r
A）DLchildNullBDltag1r
CDRchildNullDDltag0r
r
2、与无向图相关的术语有（C）。r
A）强连通图B）入度r
C）路径D）弧r
r
3、
个顶点的图的最小生成树必定（D），是不正确的描述。r
A）不唯一B）权的总和唯一r
C）不含回路D）有
条边r
r
4、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。r
A）p
extp
ext
extB）pp
extr
C）pp
exe
extD）p
extpr
r
5、数据结构中，在逻辑上可以把数据结构分成（B）。r
A）动态结构和静态结构r
B）线性结构和非线性结构r
C）紧凑结构和非紧凑结构r
D）内部结构和外部结构r
r
6、设给定问题的规模为变量
，解决该问题的算法所需时间为T
Of
T
表示式中记号O表示（A）。r
A）一个数量级别B）一个平均值r
C）一个最大值D）一个均方值r
r
7、链式存储的存储结构所占存储空间（A）。r
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针r
B）只有一部分，存放结点值r
C）只有一部分，存储表示结点间关系的指针r
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数r
r
8、线索二叉树中某结点D，没有左孩子的条件是（B）。r
A）DLchildNullBDltag1r
CDRchildNullDDltag0r
r
9、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行则可能出现的出栈序列为（C）。r
A5，4，3，2，1，6tttB2，3，5，6，1，4r
C3，2，5，4，1，6tttD1，4，6，5，2，3r
r
10、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。r
Arearrear
exttttBfro
tfro
t
extr
Crearfro
t
exttttDfro
trear
extr
r
11、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。r
A）3B）4C）5D）1r
r
12、采用链结构存储线性表时，其地址（B）。r
A）必须是连续的B）连续不连续都可以r
C）部分地址必须是连续D）必须是不连续的r
r
13、下面程序段的时间复杂度是A。r
s0r
fori0i
ir
forj0j
jr
sBijr
sumsr
A）O
2B）O
r
C）Om
D）O1r
r
14、数据结构研究的内容是（D）。r
A）数据的逻辑结构B）数据的存储结构r
C）建立在相应逻辑结构和存储结构上的算法D）包括以r