首页
对具有N个结点的二叉树，用二叉链表存储，则非空指针个数为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
对具有N个结点的二叉树，用二叉链表存储，则非空指针个数为（）。
A.N
B.2N
C.N-1
D.N+1
正确答案：C
Tag：
结点
指针
时间：2023-11-12 16:59:44
上一篇：
以下哪一个不是常用的线性表的链式存储结构（）。
下一篇：
单链表不具有的特点是（）。
相关答案
1.
以下命题中描述正确的是（）。
2.
在下列存储形式中，（）不是树的存储结构。
3.
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
4.
设有13个叶子结点，用它们构造一颗哈夫曼树，则该哈夫曼树共有（）个结点。
5.
具有6个顶点的无向图，至少要有（）条边，才能确保是一个连通图。
6.
一个不带头结点的单链表，假设头指针是head，则判断该链表为空的判定条件是（）。
7.
若一棵二叉树具有10个叶结点，则该二叉树的度为2的结点个数是（）。
8.
假设入队列的顺序是a，b，c，则出队列的顺序是（）。
9.
（）是数据的基本单位。
10.
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）。
热门答案
1.
假定一个带头结点的链队列的队头和队尾指针分别为f和r，则判断队空的条件是（）。
2.
如果一个栈的入栈顺序是“1，2，3”，则出栈不可能的顺序是（）。
3.
在一个长度为n的顺序表中，删除第i个元素(1≤i≤n)时，需要依次移动（）个元素。
4.
直接插入排序算法的时间复杂度为（）。
5.
n个顶点的连通图至少有（）条边。
6.
对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的有序序列。
7.
直接插入排序算法的时间复杂度为（）
8.
在有n个叶子结点的哈夫曼树中，总的结点个数是（）。
9.
哈希查找算法可以避免数据元素之间的比较。（）
10.
索引查找的效率一定比折半查找高。（）