['A．n', 'B．n+1', 'C．n-1', 'D．2n']
莆田商学院-一颗有n个结点的二叉树采用二叉链表存储结点，其中空指针数为（）
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：
相关推荐
- 日期：2025-12-020莆田商学院-已知一颗完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是（）（注：2009年全国考研真题）
- 日期：2025-12-021莆田商学院-具有10个叶子结点的二叉树中有（）个度为2的结点。
- 日期：2025-12-022莆田商学院-以下存储结构中，不是树的存储结构的是（）
- 日期：2025-12-023莆田商学院-哈希查找方法一般适用于（）情况下的查找。
- 日期：2025-12-024莆田商学院-哈希表中出现冲突是指（）
- 日期：2025-12-025莆田商学院-设有100个元素的有序表，采用折半查找方法，查找成功时最大的比较次数是（）
- 日期：2025-12-026莆田商学院-采用顺序查找方法查找长度为n的线性表时，查找成功时的平均查找长度是（）
- 日期：2025-12-027莆田商学院-适合于折半查找的数据组织方式是（）
- 日期：2025-12-028莆田商学院-以下不稳定的排序方法是（）
- 日期：2025-12-029莆田商学院-若数据元素序列（11,12,13,7,8,9,23,4,5）是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）
- 日期：2025-12-0210莆田商学院-对含有n个元素的顺序表采用直接插入排序方法进行排序，在最坏情况下所需的比较次数为（）
- 日期：2025-12-0211莆田商学院-对含有n个元素的顺序表采用直接插入排序方法进行排序，在最好情况下所需的比较次数为（）
- 日期：2025-12-0212莆田商学院-在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）
- 日期：2025-12-0213莆田商学院-顺序查找法适合存储结构为（）的线性表。
- 日期：2025-12-0214莆田商学院-普利姆算法求图的最小生成树的时间复杂度和图的顶点个数以及边的条数有关。
- 日期：2025-12-0215莆田商学院-有向图中的某个顶点的度等于该顶点的出度与入度之和。
- 日期：2025-12-0216莆田商学院-n个顶点的强连通图至少有n条边。
- 日期：2025-12-0217莆田商学院-图的广度优先搜索遍历算法类似于二叉树的按层遍历。
- 日期：2025-12-0218莆田商学院-最小生成树是唯一的。
- 日期：2025-12-0219莆田商学院-对于非联通图从某个顶点开始进行深度优先搜索遍历时，只能遍历到该顶点所在的联通分量。