1、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。A）9B）11C）15D）不能确定2、广义表headabcd的运算结果为（A）。A）abB）cdC）空表D）（（ab）cd）3、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。Ahs
extsBs
exths
exths
extsCs
exthshssDs
exthshshs
ext4、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。A）上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵5、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。A）locA1icB）locA1i1cC）locA1ic1D）locA1i1c6、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。A）3B）4C）5D）17、以下属于顺序存储结构优点的是（A）。A存储密度大B插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示8、下面关于线性表的叙述中，错误的是哪一个？（D）A）线性表采用顺序存储，必须占用一片连续的存储单元。B）线性表采用链接存储，便于插入和删除操作。C）线性表采用链接存储，不必占用一片连续的存储单元。D）线性表采用顺序存储，便于进行插入和删除操作。9、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。Arearrear
extBfro
tfro
t
extCrearfro
t
extDfro
trear
ext10、广义表headabcd的运算结果为（A）。A）abB）cdC）空表D）（（ab）cd）11、数据结构中，在逻辑上可以把数据结构分成（BA）动态结构和静态结构）。
fB）线性结构和非线性结构C）紧凑结构和非紧凑结构D）内部结构和外部结构12、已知广义表Lxyzautw，从L表中取出原子项t的操作是（AHeadHeadTailTailLBTailHeadHeadTailLCHeadTailHeadTailLDHeadTailHeadTailTailL13、下面程序段的时间复杂度是A。s0fori0i
iforj0j
jsBijsumsA）O
2B）O
C）Om
D）O114、已知广义表Lxyzautw，从L表中取出原子项t的操作是（AHeadHeadTailTailLBTailHeadHeadTailLCHeadTailHeadTailLDHeadTailHeadTailTailL15、
个顶点的强连通图至少有（A）条边。A）
B）
1C）
1D）
1D）。D）。
fr