2026年程序设计基础与进阶考试题库.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计基础与进阶考试题库

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

说明：请选择最符合题意的选项。

1.以下哪个数据结构适合表示稀疏矩阵？

A.链表

B.矩阵

C.三元组表

D.堆栈

2.在Java中，`ArrayList`和`LinkedList`的主要区别是什么？

A.`ArrayList`支持泛型，`LinkedList`不支持

B.`ArrayList`随机访问快，`LinkedList`插入删除快

C.`ArrayList`底层是数组，`LinkedList`底层是链表

D.`ArrayList`线程安全，`LinkedList`不线程安全

3.以下哪个排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.在Python中，如何定义一个类？

A.`classMyClass:`

B.`defMyClass:`

C.`structMyClass:`

D.`typeMyClass:`

5.以下哪个是正确的JSON格式？

json

{name:张三,age:25}

A.错误，缺少引号

B.错误，数字不应带引号

C.正确

D.错误，JSON不支持中文

6.在HTML中，如何创建一个超链接？

A.`ahref