2023年自考专业(计算机网络)《数据结构》考试全真模拟易错、难点精编⑴(答案参考)试卷号：13.pdfVIP

书山有路勤为径，学海无涯苦作舟！

2023年自考专业(计算机网络)《数据结构》考试

全真模拟易错、难点精编⑴（答案参考）

（图片大小可自由调整）

一.全考点综合测验(共50题)

1.

【单选题】设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储

地址为1000，每个元素占一个地址单元，则a85的地址为()。

A.1012

B.1017

C.1032

D.1039

正确答案：C

2.

【单选题】假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指

针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。

A.rear==front

B.(front+1)％n==rear

C.rear+1==front

D.(rear+1)％n==front

书山有路勤为径，学海无涯苦作舟！

正确答案：D

3.

【单选题】对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次

划分的结果为()。

A.(5，1，