2026年广东省计算机考研408专业基础习题.docxVIP

2026年广东省计算机考研408专业基础习题

考试时间：______分钟总分：______分姓名：______

一、单项选择题（下列选项中，只有一项是符合题目要求的。请将正确选项的字母填在题干后的括号内。每小题2分，共60分）

1.对于线性表，下列说法中错误的是（）。

A.线性表是n个数据元素的有限序列

B.线性表中的元素具有逻辑上的相邻关系

C.线性表中的元素可以是任意数据类型

D.线性表可以通过元素的位置直接访问任意元素

2.下列排序算法中，不稳定排序算法是（）。

A.插入排序

B.希尔排序

C.冒泡排序

D.二分插入排序

3.设栈S和队列Q的初始状态均为空，依次对栈S和队列Q进行以下操作：a,b,c,d,e入栈，a,b出栈，f,g入栈，h出栈，i入栈，j,k出栈。则队列Q中的元素顺序是（）。

A.a,b,c,d,e,f,g,h,i,j,k

B.b,a,c,d,e,f,g,h,j,k,i

C.b,a,d,c,e,f,g,h,k,j,i

D.b,a,d,c,e,h,g,f,k,j,i

4.采用顺序存储结构存储的线性表，删除第i个元素