2026年考研计算机应用技术核心知识测试卷.docxVIP

2026年考研计算机应用技术核心知识测试卷

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

一、单项选择题（每题2分，共30分。下列每小题备选答案中，只有一个符合题意，请将正确选项的代表字母填在题干后的括号内）

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

A.队列

B.栈

C.双向链表

D.有向图

2.若数组A的长度为n，则访问数组A[i]（0≤in）的地址计算方式（假设基地址为Loc(A)）为（）。

A.Loc(A)+i

B.Loc(A)+i*1

C.Loc(A)+i*n

D.Loc(A)+i*(n-1)

3.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

4.设栈S和队列Q的初始状态均为空，依次对栈S和队列Q进行以下操作：push(1),push(2),pop(S),push(3),Q.enqueue(1),Q.dequeue(Q),push(4)。执行完这些操作后，栈S的顶部元素是（）。

A.1

B.2

C.3

D.4

5.在树形结构中，树的高度是指（）。