更多“完全二叉树中,度为1的结点最多只有一个,且一定是该结点的左孩…”相关的问题
第1题
对于一个有n个结点的二叉树,当它为一棵( )二叉树时具有最小高度,即为log2(n+1)。
点击查看答案
第2题
对于长度为n的顺序表(下标范围0..n-1),在第i个位置删除一个元素,平均移动( )个元素。其中,0≤i≤n-1
A、n
B、n/2
C、(n+1)/2
D、(n-1)/2
点击查看答案
第3题
对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度分别是()
A、O(1) O(1)
B、O(n) O(1)
C、O(n) O(n)
D、O(1)O(n)
点击查看答案
第4题
下列线索二叉树中(用虚线表示线索),符合中序线索树定义的是()
点击查看答案
第5题
在长度为n的顺序表中,查找第i个位置的数据元素的时间复杂度为()
A、O(1)
B、O(n)
C、
D、
点击查看答案
第6题
对于长度为n的顺序表(下标范围0..n-1),在第i个位置插入一个元素,平均移动( )个元素。其中,0≤i≤n
A、n
B、n/2
C、(n+1)/2
D、(n-1)/2
点击查看答案
第7题
下面代码段的时间复杂度为()。 { int i=0, s=0; while (i <n) { s="s+i;i=i+3;}"> A、
点击查看答案
第8题
表达式5+(6-7)*8 的后缀表达式是( )
A、567-8*+
B、567-+8*
C、67-8*5+
D、567-8+*
点击查看答案
第9题
数组a[M](M等于6)存储一个循环队列,front和rear分别是首尾指针。已知front和rear的当前值分别等于1和4,此时a[3]存放的是队尾元素。当从队列中删除两个元素,再插入两个元素后,front和rear的值分别等于()。
点击查看答案