2026年全国计算机等级考试二级计算机数据结构与算法基础含解析.docx

2026年全国计算机等级考试二级计算机数据结构与算法基础含解析

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

一、单项选择题（每小题1分，共50分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项前的字母填在题后的括号内。)

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

A.队列

B.栈

C.链表

D.图

2.在线性表中进行插入和删除操作时，效率最高的存储结构是（）。

A.顺序表

B.双链表

C.单链表

D.线性链表

3.数组A[1..n]的元素个数为（）。

A.n

B.n+1

C.n-1

D.2n

4.在一个栈顶元素为E的栈S中，进行入栈操作后，栈顶元素变为（）。

A.E

B.新入栈元素

C.栈底元素

D.空值

5.队列的“先进先出”特性是指（）。

A.先插入的元素先被删除

B.后插入的元素先被删除

C.队头元素先被删除

D.队尾元素先被删除

6.一个线性表L的顺序存储结构中，假设每个元素占用k个存储单元，第一个元素a[1]的存储地址是LOC(a[1])，则元素a[i]的存储地址LOC(a[i])是（）。