2013年自考计算机应用软件专业数据结构原理复习资料（2）
更新时间：2013-06-27 14:05:46
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
16. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的起始地址为100，则该数组的首地址是(70)。
17.在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于(2h )。
18. 在一个无向图中，所有顶点的度数之和等于所有边数( 2 )倍。
19. 因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d ).
20. 一般情况下，将递归算法转换成等价的非递归算法应该设置(堆栈)。
21.若某线性表中最常用的操作是取第i个元素和删除最后一个元素，则采用什么存储方式最节省时间(顺序表)。
22. 线性表的长度是指(表中的元素个数)。
23. 用邻接表表示图进行深度优先遍历时，通常用来实现算法的辅助结构是( 栈 )。
24. 堆的形状是一棵( 完全二叉树 )。
25. 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为( cabdef)。
26. 若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该是( C. 1≤i≤n)。
27. 在下述的排序方法中，不属于内排序方法的是(拓扑排序法)。
28. 若某线性表中最常用的操作是取第i个元素和删除最后一个元素，则采用什么存储方式最节省时间(顺序表)。
29.一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为(85, 80, 55, 40, 42, 45 )。
30. 如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的(先根序列)。
编辑推荐
最新资讯
- 考前看！2026年4月自考《大学语文》必考30点汇总2026-04-10
- 一次上岸！2026年4月自考考前最后一卷，全专业【免费领取】2026-04-10
- 干货！2026年4月自考《英语(专升本)》答题+写作模板，直接套用2026-04-09
- 4月11日开考！自学考试各题型答题必备有效技巧+真题资料包2026-04-08
- 2026年4月自考考前速记手册汇总！各专业重点速背资料【免费领取】2026-04-07
- 速领！2026年4月自学考试《英语二》题型分值+作文模板(附范文)2026-04-06
- 2026年4月自考公共课考前冲刺指南：高频考点全梳理与高效提分技巧2026-04-05
- 划重点！2026年4月自学考试《习概》简答题、论述题高频考点汇总2026-04-03
- 26年4月备考必看：自考《习概》历年核心考点分布情况2026-03-31
- 2026年4月自学考试《汉语言文学》专业最新评分细则：题型分值+阅卷评分标准全解读2026-03-30
打卡人数
