2026年考研复试软件技术基础专业课冲刺押题试卷（精选）.docxVIP

2026年考研复试软件技术基础专业课冲刺押题试卷（精选）

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

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

1.在计算机中，信息最小的存储单位是（）。

A.位（bit）

B.字节（Byte）

C.字（Word）

D.千字节（KB）

2.线性表是一种重要的数据结构，下列关于线性表的说法中，正确的是（）。

A.线性表中的元素可以是不同类型的数据

B.线性表可以是空表，也可以是只有一个元素的表

C.线性表只能进行插入和删除操作

D.线性表中的元素具有逻辑上的邻接关系，物理上必须连续存储

3.下列数据结构中，适合用来实现先进后出（LIFO）操作的是（）。

A.队列（Queue）

B.栈（Stack）

C.双向链表（DoublyLinkedList）

D.有序链表（OrderedLinkedList）

4.在树形结构中，树根结点没有前驱结点，每个非根结点有且只有一个前驱结点，则该树是（）。

A.二叉树

B.二叉排序树

C.森林

D.有向树

5.若一棵二叉树的