更多"[单选题]若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不超过"的相关试题:
[填空题]具有n个结点的完全二叉树的深度是()。(1分)
[填空题]一棵具有257个结点的完全二叉树,它的深度为()。(1分)
[单选题]设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。
A.8
B.7
C.6
D.5
[单选题]在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。（1分）
A.O（n）
B.O（1）
C.O（n^2）
D.O（n-1）
[单选题]将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ）。（1分）
A.98
B.99
C.50
D.48
[填空题]设一棵完全二叉树有700个结点,则共有()个叶子结点。(1分)
[单选题]在二叉排序树中插入一个结点最坏情况下的时间复杂度为（ ）。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有()个后续结点。(1分)
[单选题]深度为k的完全二叉树中最少有（ ）个结点。
A.2k-1-1
B.2k-1
C.2k-1+1
D.2k-1
[单选题]二叉树的深度为k ，则二叉树最多有（ ）个结点。（1分）
A.2k
B.2^k-1
C.2^（k-1）
D.2k-1
[填空题]在树形结构中,树根结点没有(),其余每个结点有且只有()个前驱结点;叶子结点没有(),其余每个结点的后续结点数可以是()。(1分)
[单选题]在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。（1分）
A.s->next=p->next; p->next=s;
B.p->next=s->next;s->next=p;
C.q->next=s;s->next=p;
D.p->next=s;s->next=q;
[单选题]设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。
A.O(log2n)
B.O(1)
C.O(n2)
D.O(n)
[填空题]在有10个结点的交换式局域网中,若交换器的带宽为10Mbps,则每个结点的可用带宽为( )Mbps。
[单选题]设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=( )
A.n×k
B.n×(k+1)
C.n×(k+1)-m
D.n×(k+1)-2m
