原创力文档2026年计算机考研数据结构经典习题解析
考试时间：______分钟总分：______分姓名：______
一、单项选择题（每题2分，共20分。下列每小题的四个选项中，只有一项是符合题目要求的。）
1.下列数据结构中，属于非线性结构的是（）。
A.线性表
B.栈
C.队列
D.树
2.在顺序存储的线性表中插入一个元素，最坏情况下的时间复杂度是（）。
A.O(1)
B.O(n/2)
C.O(n)
D.O(logn)
3.下列关于栈的叙述中，正确的是（）。
A.栈是先进先出（FI
2026年计算机考研数据结构经典习题解析
考试时间：______分钟总分：______分姓名：______
一、单项选择题（每题2分，共20分。下列每小题的四个选项中，只有一项是符合题目要求的。）
1.下列数据结构中，属于非线性结构的是（）。
A.线性表
B.栈
C.队列
D.树
2.在顺序存储的线性表中插入一个元素，最坏情况下的时间复杂度是（）。
A.O(1)
B.O(n/2)
C.O(n)
D.O(logn)
3.下列关于栈的叙述中，正确的是（）。
A.栈是先进先出（FI
文档评论（0）