- 0
- 0
- 约7.19千字
- 约 14页
- 2026-11-18 发布于天津
- 举报
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.归
您可能关注的文档
最近下载
- 《让人无法说NO的攻心说话术》-张海翔演讲口才 VIP
- 北京科技大学2010A.pdf VIP
- 北京科技大学2009A.pdf VIP
- 基因编辑技术的概念和原理.ppt VIP
- 〖地理〗海陆的变迁 课件-2025-2026学年七年级地理上册(人教版2024).pptx VIP
- 《CJT66-1999-城市污水铜的测定二乙基二硫代氨基甲酸钠分光光度法》.pdf VIP
- 2026年新科普版地理七年级上册《第三单元海陆分布蕴变迁》大单元整体教学设计(2022课标).docx VIP
- 电子产品项目管理手册 (一).pdf VIP
- NDS3511B应急广播适配器 说明书.pdf VIP
- 全国优质公开课一等奖初中七年级地理《海陆变迁》赛课课件.pptx VIP
原创力文档

文档评论(0)