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 )。
编辑推荐
最新资讯
- 考前看！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
打卡人数
