2026年信息科技编程算法应用测试卷.docxVIP

PAGE/NUMPAGES

2026年信息科技编程算法应用测试卷

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

一、选择题

1.下列数据结构中，属于非线性结构的是()

A.数组

B.队列

C.栈

D.二叉树

2.在以下排序算法中，平均时间复杂度最低的是()

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.设有编号为1,2,3,4的四个元素，按照它们进入队列的顺序依次为1,2,3,4，若出队顺序是1,3,2,4，则入队时使用的队列是()

A.队列

B.栈

C.双端队列

D.优先队列

4.在一棵二叉搜索树中，任何一个节点的值()

A.大于其左子树中所有节点的值

B.小于其右子树中所有节点的值

C.大于其左子树中所有节点的值，且小于其右子树中所有节点的值

D.小于其左子树中所有节点的值，且大于其右子树中所有节点的值

5.算法的时间复杂度T(n)=5n^2+3n+10，其属于的大致复杂度级别是()

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

6.