设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()
A.A
B.B
C.C
D.D
您可能感兴趣的试卷
你可能感兴趣的试题
A.99
B.100
C.101
D.102
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()
A.A
B.B
C.C
D.D
深度为k的完全二叉树中最少有()个结点。
A.A
B.B
C.C
D.D
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()
A.A
B.B
C.C
D.D
A.3
B.4
C.5
D.6
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
A.堆排序
B.冒泡排序
C.希尔排序
D.快速排序
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
最新试题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
数据元素在计算机的存储映像包括()
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
则该队列为空队列的条件为()
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
则该队列中元素个数为()