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

广东财经大学 2021 年数据结构考研真题考试年度：20 21 年 考试科目代码及名称：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.n3. 假设单链表结点结构为（data,next），删除...