参考学习资料 在线教育作业资源 216算法与数据结构作业4.docxVIP

201609算法与数据结构作业4

单项选择题

第1题若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈(i=1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。

A、|top[2]-top[1]|=0

B、top[1]+1=top[2]

C、top[1]+top[2]=m

D、top[1]=top[2]

答案：B

第2题一个递归算法必须包括（）。

A、递归部分

B、终止条件和递归部分

C、迭代部分

D、终止条件和迭代部分

答案：B

第3题有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。

A、60

B、66

C、18000

D、33

答案：B

第4题数组A[0..4,-1..-3,5..7]中含有元素的个数（）。

A、55

B、45

C、36

D、16

答案：B

第5题设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）。

A、m-n

B、m-n-1

C、n+1

D、条件不足，无法确定

答案：A

第6题利用二叉链表存储树，则根结点的右指针是（）。

A、指向最左孩子

B、指向最右孩子

C、空

D、非空

答案：C

第7题下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点