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

2026年江西省考研计算机考研408专业基础习题

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

一、单项选择题（每小题2分，共40分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填写在答题卡相应位置。）

1.在线性表各种存储结构中，下列哪一种结构插入和删除操作最有效率？

A.顺序存储结构

B.带头结点的链式存储结构

C.不带头结点的链式存储结构

D.数组

2.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为：

A.DCBA

B.BCAD

C.ADCB

D.DCBA

3.下列关于栈的叙述中，正确的是：

A.栈是“先进先出”的数据结构

B.栈是“先进后出”的数据结构

C.栈具有记忆功能

D.栈中没有“空栈”的概念

4.下列关于队列的叙述中，正确的是：

A.队列是“先进后出”的数据结构

B.队列具有记忆功能

C.队列中没有“空队列”的概念

D.队列只能进行插入和删除操作

5.冒泡排序在最坏情况下的时间复杂度为：

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O