2013年自考计算机应用软件专业数据结构原理复习资料（6）
浏览
收藏
76.采用线性探查法处理冲突所构成的散列表上进行查找，可能要探测到多个位置，在查找成功情况下，所探测的这些位置上的键值( 不一定都是同义词)。
77. 若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中元素的个数是(n-i+1)。
78. 树中所有结点的度等于所有结点数加(-1 )。
79.设二叉树根结点的层次为0，一棵高度为h 的满二叉树中的结点个数是(2h+1-1 )。
80. 将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x，该结点(有左孩子，无右孩子)。
81. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( BA+180 )。
82.在一个具有n个顶点的完全无向图的边数为 (n(n-1)/2 )。
83.任何一棵二叉树的叶结点在其先根、中根、后根遍历序列中的相对位置( 肯定不发生变化)。
84.对于键值序列{72,73,71,23,94,16,5,68,76,103}用筛选法建堆，开始结点的键值必须为(94 )。
85. 在图形结构中，每个结点的前驱结点数和后续结点数可以有(任意多个 )。
86.在含n个顶点e条边的无向图的邻接矩阵中，零元素的个数为(n2-2e )。
87. 用孩子兄弟链表表示一棵树，若要找到结点x的第5个孩子，只要先找到x的第一个孩子，然后(从兄弟域指针连续扫描4个结点即可)。
88.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，查找成功的比较次数是(4 )。
89. 在一个有向图中，所有顶点的入度之和与所有顶点出度之和的倍数为(1 )。
90.邻接表的存储结构下图的广度优先遍历类似于二叉树的(按层遍历 )。
最新资讯
- 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
打卡人数
