2026年计算考试试题及答案.docVIP

2026年计算考试试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种数据结构属于线性结构？

A.树

B.图

C.栈

D.二叉树

2.若一个算法的时间复杂度为$O(n^2)$，当$n=10$时执行时间为$100$毫秒，那么当$n=20$时，执行时间约为（）。

A.200毫秒

B.400毫秒

C.800毫秒

D.1600毫秒

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）。

A.5,4,3,2,1

B.4,5,3,2,1

C.3,4,1,2,5

D.2,3,4,1,5

5.以下关于二叉树的说法，正确的是（）。

A.每个节点最多有两个子节点

B.一定是完全二叉树

C.所有节点的度都为2

D.树的高度一定等于节点数

6.若要对一个长度为$n$的数组进行二分查找，该数组必须（）。

A.元素无序

B.元素按升序排列

C.元素按降序排列

D.元素可以是任意顺序

7.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.递归

8.以下哪种存储结构更适合频繁插入和删除操作？

A.数组

B.链表

C.栈

D.队列

9.一个队列的入队序列为1,2,3