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月自考《语言学概论》历年高频考点+章节分值梳理2026-02-07
- 2026年4月自考想一次过？公共课高频考点梳理，建议直接打印2026-02-07
- 更新！2026年4月自考重点预测100题及答案解析【免费领取】2026-02-02
- 江苏自考生速看！2026年1月《中国古代文学史一》简答题万能模板，考前3天背熟2026-01-05
- 2026年1月广东自考《习概》核心考点梳理！高频必背2025-12-17
- 2026年4月自考《马原》题型分值确定！这些内容高频出现2025-12-10
- 26年4月自考重点！《毛概》《习概》题型分值+考试详情2025-12-09
- 2026年4月自考各专业【全书重点】整理！背的越早，分数越高2025-12-04
- 备考2026年4月自学考试！这些真题及题库早早收藏【免费领取】2025-11-07
- 考前看！2025年10月自考《中国古代文学史一》历年高频考点2025-10-24
打卡人数
