数据结构与算法分析客观题练习卷含答案.doc

第PAGEPage1页/共NUMPAGESPages1页

数据结构与算法分析客观题练习卷含答案

1.图的广度优先遍历需要借助的数据结构是

A、堆栈

B、队列

C、链表

D、有序表

【正确答案】：B

2.一颗有50个结点的完全二叉树中，如果根结点编号为0，则结点编号为15的结点的左孩子编号是（）。

A、29

B、30

C、31

D、32

【正确答案】：C

3.循环队列存储在数组A[0..m-1]中,则入队时队尾的操作为()。

A、rear=rear+1

B、rear=(rear+1)%(m-1)

C、rear=(rear+1)%m

D、rear=(rear+1)%