1、线索二叉树中某结点D，没有左孩子的条件是（BA）DLchildNullBDltag1CDRchildNullDDltag02、下面程序段的时间复杂度是A。s0fori0i
iforj0j
jsBijsumsA）O
2B）O
C）Om
D）O13、栈进行插入和删除操作的特点是（A）。A）LIFOB）FIFOC）FCFSD）HPF
）。
4、广义表headabcd的运算结果为（A）。A）abB）cdC）空表D）（（ab）cd）5、
个顶点的图的最小生成树必定（D），是不正确的描述。A）不唯一B）权的总和唯一C）不含回路D）有
条边6、
个顶点的图的最小生成树必定（D），是不正确的描述。A）不唯一B）权的总和唯一C）不含回路D）有
条边7、下面关于线性表的叙述中，错误的是哪一个？（D）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用链接存储，便于插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元。D）线性表采用顺序存储，便于进行插入和删除操作。8、已知广义表Lxyzautw，从L表中取出原子项t的操作是（DAHeadHeadTailTailLBTailHeadHeadTailLCHeadTailHeadTailLDHeadTailHeadTailTailL9、下列各种数据结构中属于线性结构的有（AA）栈B二叉树C广义表D图）。）。
f10、与无向图相关的术语有（C）。A）强连通图B）入度C）路径D）弧11、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）
B）2eC）eD）
e
fr