专科《数据结构》试卷及答案.docxVIP

  • 2
  • 0
  • 约3.7千字
  • 约 7页
  • 2026-06-17 发布于天津
  • 举报

专科《数据结构》试卷及答案

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

一、单项选择题(每题2分,共20分)

1.数据结构的三要素是()

A.数据、数据元素、数据项

B.逻辑结构、存储结构、操作

C.线性结构、非线性结构、物理结构

D.集合、线性、树形

2.在长度为n的顺序表中,删除第i个元素的时间复杂度为()

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

3.栈的插入和删除操作发生在()

A.栈顶

B.栈底

C.任意位置

D.固定中间位置

4.循环队列的容量为10,头指针front=5,尾指针rear=3,则当前队列中的元素个数是()

A.2

B.6

C.8

D.10

5.二叉树的前序遍历序列为ABDEC,中序遍历序列为DBEAC,后序遍历序列是()

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

6.在含有n个节点的二叉树中,度为2的节点个数为n2,度为1的节点个数为n1,则叶子节点个数是()

A.n2+n1

文档评论(0)

1亿VIP精品文档

相关文档