2013年自考计算机应用软件专业数据结构原理复习资料（8）
更新时间：2013-07-01 10:08:58
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
106. 若在一棵非空树中，某结点A有3个兄弟结点(包括A自身)，B是A的双亲结点，则B的度为(3)。
107. 单链表中，增加头结点的目的是为了(方便运算的实现)。
108. 深度为h的满二叉树所具有的结点个数是(2h+1-1 )。
109.按照二叉树的定义,具有3个结点的二叉树有多少种(5 )。
110. 设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为(O(n) )。
111.树中所有结点的度等于所有结点数加(-1 )。
112. 快速排序不利于发挥其长处的情况是(待排序数据已基本有序)。
113. 设有三个元素X，Y，Z顺序进栈(进的过程中允许出栈)，下列得不到的出栈排列是(ZXY )。
114. 用邻接表表示图进行深度优先遍历时，通常采用的辅助存储结构是(栈)。
115. 对有18个元素的有序表作二分(折半)查找，则查找A 3的比较序列的下标为(9、4、2、3)。
116. 在含n个顶点e条边的无向图的邻接矩阵中，零元素的个数为( n2-2e)。
117. 树形结构的特点是：一个结点可以有 ( 多个直接后继)。
118. 使具有30个顶点的无向图成为一个连通图至少应有边的条数是(29)。
119. 设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为( O(n) )。
120. 使具有9个顶点的无向图成为一个连通图至少应有边的条数是(8 )。
编辑推荐
最新资讯
- 4月11日开考！2026年4月自学考试考前冲刺攻略，高效提分2026-03-27
- 2026年4月自考时政考点汇总：两会热点+主观题答题模板(直接背)2026-03-26
- 2026年4月自考冲刺全攻略：各专业题型、答题模板与避坑指南2026-03-26
- 2026年4月自学考试《习概》各题型分值曝光，答题模板来了2026-03-17
- 倒计时！2026年4月自考考前冲刺，这份救急资料很关键【免费领取】2026-03-16
- 最后一月！2026年4月自考备考资料：真题、教材变动、题库更新2026-03-15
- 2026年4月自考《中国近现代史纲要》简答、论述题常考重点，附考前必刷100题2026-03-15
- 2026年4月自学考试《外国文学史》简答题高频考点，附历年真题2026-03-14
- 干货！2026年自考《行政管理》备考:零基础复习计划+通关答题技巧2026-03-12
- 2026年4月自考《大学语文》名词解释常考要点+万能答题模板2026-03-11
打卡人数
