2013年自考计算机应用软件专业数据结构原理复习资料（5）
更新时间：2013-06-28 10:06:38
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
61. 具有n个顶点的有向无环图最多可包含有向边的条数是(n(n-1)/2 )。
62. 任何一棵二叉树的叶结点在其先根、中根、后根遍历序列中的相对位置(肯定不发生变化)。
63. 初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为( n-1)。
64. 对有n个记录的有序表采用二分查找，其平均查找长度的量级为(O(log2n))。
65.用冒泡排序法对序列{18,16,14,12,10,8}从小到大进行排序，需要进行的比较次数是(15 )。
66.在一个有向图中，所有顶点的出度之和等于所有边数的倍数是( 1 )。
67. 有n个顶点的图采用邻接矩阵表示，则该矩阵的大小为(n*n )。
68. 6个顶点的无向图成为一个连通图至少应有边的条数是(5 )。
69. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为(R[6]，R[4]，R[2]，R[3])。
70. 若二叉树中度为2的结点有15个，度为1 的结点有10个，则叶结点的个数(16 )。
71. 个无向图中，所有顶点的度数之和等于所有边数(1)倍。
72. 单链表表示的链式队列的队头在链表的什么位置(链头)。
73. 一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为(85, 80, 55, 40, 42, 45 )。
74. 若在一棵非空树中，某结点A有3个兄弟结点(包括A自身)，B是A的双亲结点，则B的度为(4 )。
75.某二叉树的前序和后序序列正好相同，则该二叉树一定是什么样的二叉树(空或只有一个结点)。
编辑推荐
最新资讯
- 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
- 26年4月自考倒计时！最后1月冲刺指南，这样学效率翻倍2026-03-11
- 2026年4月自学考试公共课+专业课：题型、分值、命题规律一文看全2026-03-10
- 更新收藏！2026年4月自学考试公共课考试科目、题型分值及通用答题模板2026-03-10
打卡人数
