2013年自考计算机应用软件专业数据结构原理复习资料（3）
更新时间：2013-06-27 14:14:21
来源：|0
浏览
收藏
浏览
收藏
自学考试报名、考试、查分时间 免费短信提醒
31.下列四个关键词序列中,不是堆的序列为({05,23,16,73,94,72,71,68} )。
32. 具有n个顶点的有向图最多可包含的有向边的条数是( n(n-1) )。
33.设有6000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用(堆排序)法。
34. 任何一个无向连通图的最小生成树(有一棵或多棵 )。
35. 排序方法中，从未排序序列中挑选元素，将其放入已排序序列的一端的方法，称为(选择排序)。
36. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为(R[6]，R[2]，R[4]，R[3] )。
37. 因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d )。
38. 深度为h且有多少个结点的二叉树称为满二叉树(2h+1-1 )。
39. 下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是( 直接插入排序)。
40. 带头结点的单链表head为空的判断条件是(head->next==NULL)。
41.栈和队列的主要区别在于(插入删除运算的限定不一样)
42. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为(2h-1)。
43.在一个单链表中，若删除(*p)结点的后继结点，则执行(p->next=p->next->next)。
44. 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于(n+1)
45. 若一棵二叉树有11个度为2的结点，则该二叉树的叶结点的个数是(12 )。
编辑推荐
最新资讯
- 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
打卡人数
