广东财经大学2021年数据结构考研真题

广东财经大学2021年数据结构考研真题

考试年度：2021年   考试科目代码及名称：809-数据结构（自命题）  

适用专业：085400电子信息

［友情提醒：请在考点提供的专用答题纸上答题，答在本卷或草稿纸上无效！］

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

1. 关于线性表的说法 正确的是（ ）。

A.线性表的特点是每个元素都有一个前驱和一个后继元素

B.线性表是特征相同的n（n≥0）个元素构成的有限序列

C.线性表采用顺序存储便于进行插入和删除操作

D.线性表采用链式存储便于进行随机查找操作

2. 表长为n的顺序存储的线性表，当在任何位置删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为（ ）。

A.(n-1)/2         B.n/2          C.(n+1)/2          D.n

......

完整内容请点击下方链接下载！