2026 考研 408 计算机统考基础阶段周测卷第 16 套.docx

2026考研408计算机统考基础阶段周测卷第16套

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

一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的字母填在题干的括号内。每题2分，共40分）

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.二叉树

2.在顺序存储的线性表中，删除元素时，为保持插空位置的正确，至少需要移动的元素个数为（）。

A.0

B.1

C.元素个数减1

D.元素个数

3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若每个元素出栈后立即进入队列Q，则队列Q中的元素排列顺序是（）。

A.abcde

B.dcbae

C.bacde

D.ebadc

4.冒泡排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

5.在下列存储器中，访问速度最快的是（）。

A.硬盘存储器

B.软盘存储器

C.运算器中的寄存器

D.内存中的数据存储器

6.计算机系