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月自考《马原》题型分值确定！这些内容高频出现2025-12-10
- 26年4月自考重点！《毛概》《习概》题型分值+考试详情2025-12-09
- 2026年4月自考各专业【全书重点】整理！背的越早，分数越高2025-12-04
- 备考2026年4月自学考试！这些真题及题库早早收藏【免费领取】2025-11-07
- 考前看！2025年10月自考《中国古代文学史一》历年高频考点2025-10-24
- 抓紧背！2025年10月自学考试《习概》名词解释、简答题高频考点汇总2025-10-20
- 考前背诵！2025年10月自学考试冲分资料，速领2025-10-14
- 速领！2025年10月自学考试全专业【冲刺必刷100题】，高频考点覆盖2025-10-13
- 2025年10月自学考试题型发布！各专业简答题、论述题考什么？2025-10-12
- 备考重点！2025年10月自学考试各专业高频考点+必刷100题2025-10-10
打卡人数
