2026年计算机科学与技术《数据结构》专项训练卷.docxVIP

  • 0
  • 0
  • 约3.55千字
  • 约 7页
  • 2026-11-20 发布于重庆
  • 举报

2026年计算机科学与技术《数据结构》专项训练卷.docx

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)

1亿VIP精品文档

相关文档