2026年新华中学往年试题及答案.docxVIP

2026年新华中学往年试题及答案

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

一、单选题（总共10题，每题2分，总分20分）

1.标题对应理论为“数据结构基础”，内容涉及线性表的基本操作。下列关于线性表顺序存储结构的描述中，正确的是（）

A.插入和删除操作的时间复杂度均为O(1)

B.顺序存储结构需要额外的存储空间用于指针

C.顺序存储结构适用于频繁进行插入和删除操作的场景

D.顺序存储结构的存储密度为1

2.标题对应理论为“算法复杂度分析”，内容涉及时间复杂度的比较。若算法A的时间复杂度为O(n2)，算法B的时间复杂度为O(nlogn)，则当n足够大时，下列说法正确的是（）

A.算法A的执行时间总是比算法B长

B.算法B的执行时间总是比算法A长

C.算法A和算法B的执行时间取决于具体输入数据

D.算法A和算法B的执行时间无法比较

3.标题对应理论为“数据库索引原理”，内容涉及索引的类型。在数据库中，以下哪种索引适用于频繁查询但很少更新的数据表？（）

A.B+树索引

B.哈希索引

C.全文索引

D.范围索引

4.标