事业编计算机岗算法设计专业考点题库.docxVIP

  • 0
  • 0
  • 约5.35千字
  • 约 11页
  • 2026-11-23 发布于河南
  • 举报

事业编计算机岗算法设计专业考点题库.docx

事业编计算机岗算法设计专业考点题库

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

单项选择题(共20题,每题1.5分,满分30分)

1.在顺序存储的线性表中,删除第i个元素的时间复杂度为()

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

2.栈和队列的共同特点是()

A.都是先进先出

B.都是后进先出

C.只允许在端点处插入和删除元素

D.没有共同点

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

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

4.哈夫曼树中,带权路径长度最小的树是()

A.完全二叉树

B.平衡二叉树

C.最小带权路径长度树

D.满二叉树

5.邻接矩阵存储图时,空间复杂度为()

A.O(n)

B.O(n+e)

C.O(n2)

D.O(e2)

6.归并排序的时间复杂度是()

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

7.快速排序

文档评论(0)

1亿VIP精品文档

相关文档