2026年计算机编程与算法练习题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程与算法练习题

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

1.在Python中，以下哪个语句可以正确地创建一个空字典？

A.`{}`

B.`[]`

C.`()`

D.`new_dict`

2.以下哪个算法的时间复杂度是O(n2)？

A.快速排序

B.冒泡排序

C.二分查找

D.堆排序

3.在C++中，动态分配内存的正确方法是？

A.`newintarr[10];`

B.`malloc(arr,10);`

C.`free(arr);`

D.`deletearr;`

4.以下哪个数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.树

D.链表

5.在Java中，以下哪个关键字用于定义一个抽象类？

A.`final`

B.`abstract`

C.`static`

D.`public`

二、填空题（每题3分，共5题）

1.在二叉搜索树中，每个节点的左子树只包含比它小的值，右子树只包含比它大的值，这是二叉搜索树的________性质。

2.在快速排序算法中，通常选择________作为基准值（pivot）。

3.在C语言中，使用________函数可以释放动态分配的内存。

4.在Python中，使用________函数可以将一个字符串转换成列表。

5.在数据结