华东师范大学《数据结构与算法》2022-2023学年第一学期期末试卷.pdfVIP

华东师范大学《数据结构与算法》2022-2023学年第一学期期末试卷

一、选择题（30分）

1．数据的逻辑结构可以分为

A．动态结构和静态结构B．顺序结构和链式结构

C．线性结构和非线性结构D．简单结构和构造结构

2．线性表是一个有限序列，组成线性表的基本单位是

A．数据项B．数据元素

C．数据域D．字符

3．栈中有a、b和c三个元素，a是栈底元素，c是栈顶元素，元素d等待进栈，

则不可能的出栈序列是

A．dcbaB．cbda

C．cadbD．cdba

4．稀疏矩阵的三元组表是

A．顺序存储结构B．链式存储结构

C．索引存储结构D．散列表存储结构

5．已知广义表G，h