安徽大学834计算机专业基础考研真题及详细参考答案（贴合历年命题风格）.docxVIP

安徽大学834计算机专业基础考研真题及详细参考答案（贴合历年命题风格）

适用专业：计算机科学与技术、软件工程、人工智能等（安大834统考专业）

考试科目：834计算机专业基础（数据结构70分+操作系统80分）

第一部分真题试卷

一、数据结构（共70分）

（一）单项选择题（每题3分，共30分）

1.以下关于顺序表和链表的对比，说法错误的是（）

A.顺序表支持随机访问，链表仅支持顺序访问

B.顺序表插入删除元素平均移动n/2个元素，链表无需移动元素

C.顺序表存储空间连续，链表存储空间离散

D.顺序表和链表的空间利用率完全一致

2.单链表中，已知某结点p，删除其直接后继结点的时间复杂度为（）

A.O(1)B.O(n)C.O(logn)D.O(n2)

3.循环队列Q最大容量为maxsize，判断循环队列满的条件是（）

A.Q.front==Q.rearB.(Q.rear+1)%maxsize==Q.front

C.Q.rear==maxsize-1D.Q.front==0

4.一棵度为3的树，有2个度为3的结点，1个度为2的结点，2个度为1的结点，其余为叶子结点，则叶子结点个数为（）

A.6B.7C.8D.9

5.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(nlo