更多"[单选题]n个结点的线索二叉树上含有的线索数为()。"的相关试题:
[单选题]在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。
A.n-1
B.2n-1
C.n+1
D.2n+1
[单选题]含有n个叶子结点的最优二叉树中共有分支结点数是()。
A.n-2
B.n-1
C.2n-1
D.2n+1
[单选题]某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）
A.（n（k+1）-1）/k
B.（n（k+1）+1）/k?
C.（n（k-1）+1）/k
D.（n（k-1）-1）/k?
[单选题]一个有n个结点的图，最多有()个连通分量。
A.0
B.1
C.n-1
D.n
[单选题]一棵有n个结点的树的所有结点的度数之和为（ ）。
A.n-1
B.n
C.n+1
D.2n
[判断题]对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（ ）
A.正确
B.错误
[单选题]对于有 n 个结点的二叉树，其高度为（ ）。
A.nlog2n
B.log2n
C.[log2n]+1
D.不确定
[单选题]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。
A.k
B.n
C.n-k
D.n+k
[单选题]二叉排序树中左子树上所有结点的值均()根结点的值。
A.＜
B.=
C.＞
D.！=
[单选题]在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。
A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
[单选题]在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。
A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
[单选题]设 D 是 n 个结点的有向完全图，则该图 D 的边数为（ ）。
A.n(n-1)
B.n(n+1)
C.n(n-1)/2
D.n(n+1)/2
[单选题]在有n个结点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为( )。
A.n;
A.
B.b-n+1;n+1
C.n-1 ;b-1
D.n-1; b-n+1
[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。
A.n-1
B.n
C.m-1
D.m
[单选题]简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.n，1.n]，且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在()。
A.B[18]
B.B[19]
C.B[20]
D.B[21]
[单选题]引入二叉线索树的目的是()。
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便地进行插入与删除
C.为了能方便地找到双亲
D.使二叉树的遍历结果唯一
