2025年10月自考《数据结构》真题试卷及答案.docxVIP

  • 0
  • 0
  • 约7.19千字
  • 约 14页
  • 2026-11-18 发布于天津
  • 举报

2025年10月自考《数据结构》真题试卷及答案.docx

2025年10月自考《数据结构》真题试卷及答案

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

单项选择题(每题1分,共20分)

1.下列数据结构中,属于非线性结构的是()。

A.栈

B.队列

C.树

D.数组

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

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

3.若栈采用顺序存储,初始时栈顶指针top=-1,则执行序列“push(A),push(B),pop(),push(C),pop()”后,栈顶元素为()。

A.A

B.B

C.C

D.空

4.在二叉树中,度为2的节点数为5,度为1的节点数为3,则叶子节点数为()。

A.6

B.8

C.9

D.10

5.对长度为10的有序表进行二分查找,等概率情况下查找成功时的平均查找长度为()。

A.2.9

B.3.3

C.3.6

D.4.1

6.下列排序算法中,稳定的是()。

A.快速排序

B.堆排序

C.归

文档评论(0)

1亿VIP精品文档

相关文档