2024年9月计算机二级公共基础知识押题31-40 .pdfVIP

2021年9月计算机二级公共基础知识押题31-40

31、下列结构中属于线性结构链式存储的是（）

A)双向链表

B)循环队列

C)二叉链表

D)二维数组

【解析】双向链表也叫双链表，是链表

（采用链式存储结构）的一种，它的每个数据

结点中都有两个指针，分别指向直接后继和直

接前驱。循环队列是队列的一种顺序存储结构。

二叉链表和二维数组属于非线性结构。

32、在线性表的链式存储结构中，其存储空间一般是不连续的，并且

（）

A)前件结点的存储序号小于后件结点的存储序号

B)前件结点的存储序号大于后件结点的存储序号

C)前件结点的存储序号可以小于也可以大于后件结点的存储序号

D)以上三种说法均不正确

【解析】在线性表的链式存储结构中，各

数据结点的存储序号是不连续的，并且各结点

在存储空间中的位置关系与逻辑关系也不一致，

因此前件结点的存储序号与后件结点的存储序