2022年东南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

2022年东南大学计算机科学与技术专业《数据结构与算法》科目期末

试卷A（有答案）

一、选择题

1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。

A.串树广B.义表栈C.D.

2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，

其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.40

3、线性表的顺序存储结构是一种（）。

A.随机存取的存储结构顺序存取的存储结B.构

C.索引存取的存储结构存取的存储结D.Hash构

4、已知串S=aaab，其next数组值为（）。

A.0123B.1123C.1231D.1211

5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出