2013年自考计算机应用软件专业数据结构原理复习资料（4）
浏览
收藏
46. 对有n个记录的表按记录键值有序建立二叉查找树，在这种情况下，其平均查找长度的量级为(O(n))。
47. 有向图中，以顶点v为终点的边的数目，称为顶点v的(入度)。
48. 链栈和顺序栈相比，有一个较明显的优点是(通常不会出现栈满的情况)。
49. 若频繁地对线性表进行插入和删除操作，该线性表应该采用的存储结构是(链式)。
50. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是(3 2 1 5 4)。
51. 设森林F中有三棵树，第一、第二和第三棵的结点个数分别为m1,m2和m3,则森林F对应的二叉树根结点上的右子树上结点个数是 ( m2+m3 )。
52. 有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉查找树，若希望高度最小，则应选择下面输入序列是( 37,24,12,30,53,45,96)。
53.若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向(各自的尾结点)。
54. 二叉树的第I层上最多含有结点数为(2I )。
55. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为(2h-1)。
56. 设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为(O(n) )。
57. 用分划交换排序方法对包含有n个关键的序列进行排序，最坏情况下执行的时间杂度为(O(n2))。
58. 有n个叶子的哈夫曼树的结点总数为(2n-1)。
59. 稀疏矩阵一般采用的压缩存储方法为(三元组表)。
60. 若二叉树中度为2的结点有15个，度为1 的结点有10个，则叶子结点的个数为(16)。
最新资讯
- 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
打卡人数
