郑州大学《数据结构》2019-2020学年期末试卷.docxVIP

郑州大学2019－2020学年第二学期

数据结构期末考试试卷（B卷）

专业：______________年级：______________学号：______________

姓名：______________成绩：______________

得分

一、单项选择题（每小题2分，共30分）

1．下列关于线性表的叙述中，正确的是____a____。A．每个元素最多有一个直接前驱和一个直接后驱

B．每个元素最少有一个直接前驱和一个直接后驱

C．每个元素有且只有一个直接前驱，有且仅有一个直接后驱

D．线性表中的每个元素数据类型必须相同，并且可以分解为更小的数据单元2．单链表又称为线性链表，在