数字结构考试题及答案.docx

数字结构考试题及答案

一、单项选择题（共15题，每题1分，总分15分）

1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以

答案：D

2.在一个顺序存储的循环队列中，队头指针指向队头元素的前一个位置，队尾指针指向队尾元素，当所有元素相等且队列满时，再有元素入队，则（）。

A.队头指针向前顺时针方向移动一个位置

B.队尾指针向前顺时针方向移动一个位置

C.队尾指针向前顺时针方向移动一个位置，而队头指针不动

D.队头指针向前顺时针方向移动一个位置，而队尾指针不动

答案：B