2026年杭电acm2题目及答案.docVIP

2026年杭电acm2题目及答案

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

1.在数据结构中，下列哪一种结构是线性结构？

A.树

B.图

C.队列

D.图

答案：C

2.下列哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：D

3.在计算机网络中，TCP协议是一种什么类型的协议？

A.无连接的

B.有连接的

C.无状态的

D.有状态的

答案：B

4.下列哪种数据压缩方法是无损压缩？

A.JPEG

B.MP3

C.ZIP

D.MPEG

答案：C

5.在操作系统原理中，进程和线程的区别是什么？

A.进程有独立的地址空间，线程共享地址空间

B.进程比线程快

C.线程比进程快

D.进程和线程没有区别

答案：A

6.下列哪种加密算法是非对称加密算法？

A.DES

B.AES

C.RSA

D.Blowfish

答案：C

7.在数据库系统中，SQL语言中用于创建表的语句是？

A.SELECT

B.INSERT

C.CREATETABLE

D.UPDATE

答案：C

8.在算法分析中，下列哪个不是算法的时间复杂度表示方法？

A.O(1)

B.O(logn)

C.O(n^2)

D.O(n!)

答案：D

9.在计算机网络中，IP地址和MAC地址的区别是什么？

A