数据结构课后习题–错题集

数据结构课后习题–错题集

1. 若一个栈以向量V[1…n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。

A．top++; V[top]=x; B．V[top]=x; top++;

C．top–; V[top]=x; D．V[top]=x; top–;

解释：初始栈顶指针top为n+1，说明元素从数组向量的高端地址进栈，又因为元素存储在向量空间V[1…n]中，所以进栈时top指针先下移变为n，之后将元素x存储在V[n]。

答案：C

2. 串“ababaaababaa”的next数组为（ ）。

   A．012345678999 B．012121111212 C．011234223456 D．0123012322345

   答案：C

3. 串“ababaabab”的nextval为（ ）。

   A．010104101 B．010102101 C．010100011 D．010101011

   答案：A

4. 假设以行序为主序存储二维数组A=array[1…100,1…100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）。

   A．808 B．818 C．1010 D．1020

   解释：以行序为主，则LOC[5,5]=[（5-1）*100+（5-1）]*2+10=818。

   答案：B

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

   A．指向最左孩子 B．指向最右孩子 C．空 D．非空

   解释：利用二叉链表存储树时，右指针指向兄弟结点，因为根节点没有兄弟结点，故根节点的右指针指向空。

   答案：C

6. G是一个非连通无向图，共有28条边，则该图至少有