2026年信息奥赛试题及答案.docxVIP

2026年信息奥赛试题及答案

一、单项选择题（每题1分，共30题）

1.下列哪种数据结构最适合用于实现栈？

A.链表

B.数组

C.堆

D.树

2.二叉搜索树中，插入一个新节点时，通常需要比较的次数是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.下列哪种排序算法在最坏情况下具有线性时间复杂度？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.以下哪个不是SQL的聚合函数？

A.SUM

B.AVG

C.MAX

D.LIKE

5.在TCP/IP协议簇中，负责路由选择和逻辑寻址的协议是？

A.TCP

B.UDP

C.IP

D.ICMP

6.下列哪种加密算法属于对称加密？

A.RSA

B.AES

C.ECC

D.SHA-256

7.在面向对象编程中，封装是指？

A.继承

B.多态

C.隐藏对象内部细节

D.抽象

8.以下哪个不是HTML5的新增元素？

A.video

B.audio

C.iframe

D.svg

9.CSS中，用于设置元素透明度的属性是？

A.opacity

B.visibility

C.display

D.transparency

10.以下哪个不是常见的Web服务器软件？

A.Apache

B.Nginx

C.IIS

D.MySQL

11.在JavaScript中，用于定义常量的关键字是？

A.var

B.let

C.const