2026年计算机科学与技术《数据结构》冲刺押题卷.docx

2026年计算机科学与技术《数据结构》冲刺押题卷.docx

2026年计算机科学与技术《数据结构》冲刺押题卷

考试时间:______分钟总分:______分姓名:______

一、单项选择题(每题2分,共20分。下列每小题选项中,只有一项是符合题目要求的。)

1.在顺序存储的线性表中,插入一个元素的最坏情况时间复杂度是()。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

2.下列数据结构中,属于非线性结构的是()。

A.栈

B.队列

C.双向链表

D.二叉树

3.对于一个具有n个节点的二叉搜索树,其平均查找长度与输入节点

文档评论(0)

1亿VIP精品文档

相关文档