- 0
- 0
- 约3.55千字
- 约 7页
- 2026-11-20 发布于重庆
- 举报
2026年计算机科学与技术《数据结构》专项训练卷
考试时间:______分钟总分:______分姓名:______
一、选择题
1.下列数据结构中,属于非线性结构的是()。
A.队列
B.线性表
C.栈
D.二叉树
2.在顺序存储的线性表中,插入一个元素的最坏情况时间复杂度是()。
A.O(1)
B.O(n/2)
C.O(n)
D.O(logn)
3.判断一个栈是否为空,栈的栈顶指针top应该满足的条件是()。
A.top==0
B.top==栈的最大容量
C.top=0
D.top栈的最大容量
4.队列的“先进先出”特性是指()。
A.最早进入队列的元素最先离开队列
B.最晚进入队列的元素最先离开队列
C.队头元素总是最先离开队列
D.队尾元素总是最先离开队列
5.在具有n个元素的顺序表中,删除第i个元素(1≤i≤n)的最坏情况时间复杂度是()。
A.O(1)
B.O(n/2)
C.O(n)
D.O(logn)
6.下列关于栈的描述中,正确的是()。
A.栈是“先进后出”的数据结构
B
原创力文档

文档评论(0)