2026csp-p考试题目及答案.docVIP

2026csp-p考试题目及答案

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

1.以下哪种算法常用于排序？

A.深度优先搜索

B.快速排序

C.广度优先搜索

D.迪杰斯特拉算法

2.数据结构中，栈的特点是？

A.先进先出

B.后进先出

C.随机存取

D.顺序存取

3.计算机中，1KB等于？

A.1000字节

B.1024字节

C.1000位

D.1024位

4.下列编程语言中，属于面向对象的是？

A.C

B.Pascal

C.Java

D.Fortran

5.算法的时间复杂度主要衡量的是？

A.算法的执行时间

B.算法的代码长度

C.算法的空间占用

D.算法的输入规模

6.若一棵二叉树有10个叶子节点，那么度为2的节点数为？

A.8

B.9

C.10

D.11

7.以下哪个是常见的哈希函数构造方法？

A.冒泡法

B.插入法

C.除留余数法

D.归并法

8.线性表的顺序存储结构是？

A.随机存储

B.链式存储

C.索引存储

D.散列存储

9.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.堆排序

D.插入排序

10.计算机网络中，IP地址的长度是？

A.8位

B.16位

C.32位

D.64位

二、多项选