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月自考《马原》题型分值确定！这些内容高频出现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
打卡人数
