更多"[单选题]在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。"的相关试题:
[单选题]在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。
A.n - 1
B.2n - 1
C.n+1
D.2n+1
[单选题]在有n个结点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为( )。
A.n;
A.
B.b-n+1;n+1
C.n-1 ;b-1
D.n-1; b-n+1
[单选题]二叉树使用二叉链表存储，若 p 指针指向二叉树的一个结点，当 p->lchild=NULL时，则（ ）。
A.p 结点左儿子为空
B.p 结点有右儿子
C.p 结点右儿子为空
D.p 结点有左儿子
[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。
A.4m-1
B.2m
C.2m-1
D.4m
[单选题]在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
A.先序
B.中序
C.后序
D.层序
[单选题]下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。
A.4
B.3
C.2
D.1
[单选题]设单循环链表中结点的结构为(data，link)，且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作()。
A.s=rear；rear=rear-＞link；deletes；
B.rear=rear-＞link；deleterear；
C.rear=rear-＞link-＞link；deleterear；
D.s=rear-＞link-＞link；rear-＞link-＞link=s-＞link；deletes；s为第一个结点硫
[单选题]10 个数放入模 10hash 链表，最大长度是多少（ ）。
A.1
B.10
C.9
D.以上答案都不正确
[单选题]以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有n个结点的二叉排序树高度为 log2n +1
C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点，其关键字呈现有序排列的特点
[单选题]某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（59）。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
[单选题]在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） 。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
[单选题]已知一棵完全二叉数的第六层（设根为第一层）有八个叶结点，则该完全二叉树的结点个数最多为（ ）。
A.39
B.52
C.111
D.119
[单选题]设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
[单选题]设 S 是一个长度为 n 的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于 S 本身〉的个数（41）。
A.2n-l
B.n2
C.n(n+l)/2
D.(n+2)(n-l)/2
[单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
[单选题]设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）的个数（ ）。
A.2n－1
B.n2
C.n（n＋1）/2
D.（n＋2）（n－1）/2
