在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树结点数...

填空题在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树结点数为（）。

1.填空题在单链表中设置（表）头结点的作用是（）。

2.填空题若一棵完全二叉树共有100个结点，则其叶子结点数为（）。

3.单项选择题在一个单链表中，若p结点不是最后一结点。在p结点之后插入s结点的正确操作是（）。

A.s->next=p；p->next=s；
B.s->next=p->next；p->next=s；
C.s->next=p；p=p；
D.p->next=s；s->next=p；

4.单项选择题若进栈序列为A、B、C、D（进栈过程可以出栈），不可能得到的出栈序列是（）。

A.A、D、C、B
B.B、C、D、A
C.C、A、D、B
D.C、D、B、A

5.单项选择题对于下三角矩阵A，若采用一个一维数组B以行为主顺序存放压缩矩阵A，则A43存放在（）中.

A.B7
B.B8
C.B9
D.B10

6.单项选择题用数组A[m]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为（）。

A.（rear+front）%m
B.（rear-front+m）%m
C.（rear-front）%m
D.（rear-front+1）%m

7.单项选择题设输入序列为1，2，3，4，借助一个栈得到的输出序列可以是（）。

A.3，4，1，2
B.4，2，1，3
C.4，1，2，3
D.1，3，4，2

8.多项选择题下列关于算法的描述中，不正确的有（）。

A.算法即是计算机程序
B.算法是解决问题的计算方法
C.算法是排序方法
D.算法是解决问题的有限运算序列

9.多项选择题算法的时间复杂度应该与（）无关。

A.所使用的计算机
B.程序设计语言
C.基本运算的执行次数
D.程序编制者

10.多项选择题算法设计的要求包括（）。

A.正确性
B.可读性
C.健壮性
D.唯一性