2026年计算机编程基础题库含算法设计与数据结构.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程基础题库含算法设计与数据结构

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

1.在C++中，以下哪个关键字用于声明一个常量？

A.`static`

B.`const`

C.`volatile`

D.`final`

答案：B

2.Python中，用于删除字典中指定键的函数是？

A.`remove()`

B.`delete()`

C.`pop()`

D.`drop()`

答案：C

3.以下哪种数据结构最适合实现栈？

A.链表

B.哈希表

C.数组

D.树

答案：C

4.在Java中，哪个集合类不允许存储重复元素？

A.`ArrayList`

B.`HashSet`

C.`LinkedList`

D.`HashMap`

答案：B

5.快速排序的平均时间复杂度是？

A.O(n2)

B.O(nlogn)

C.O(n)

D.O(logn)

答案：B

6.以下哪个不是图的常用表示方法？

A.邻接矩阵

B.邻接表

C.二叉树

D.边集数组

答案：C

7.在二叉搜索树中，左子节点的值总是比父节点小，这个性质称为？

A.完全二叉树性质

B.二叉搜索树性质

C.平衡二叉树性质

D.满二叉树性质

答案：B

8.以下哪个算法不属于分治算法？

A.快速排序

B.归并排序

C