19.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中,假定根结点存放在数组的1号位置,则第K号结点的父结点如果存在的话,应当存放在数组的()号位置。 [单选题] *

题目详情

19.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中,假定根结点存放在数组的1号位置,则第K号结点的父结点如果存在的话,应当存放在数组的()号位置。 [单选题] *

A.2k

B.2k+1

C.k/2下取整

D.(k+1)/2下取整

题目答案
题目解析⬇️小程序搜题更方便
推荐题目
8.Pascal语言、C语言和C++语言都属于()。 [单选题] *
4.计算机病毒的特点是( )。 [单选题] *
9.前缀表达式“+3×2+5 12”的值是()。 [单选题] *
13.一个自然数在十进制下有n位,则它在二进制下的位数与()最接近。 [单选题] *
下列四个不同进制的数中,与其它三项数值上不相等的是()。 [单选题]
广域网的英文缩写是()。 [单选题]
1.2E+03表示()。 [单选题] *
1MB等于()。 [单选题]
从1到2018这2018个数中,共有________________个包含数字8的数。包含数字8的数是指有某一位是“8”的数,例如“2018”与“188”。  
5.如果树根算是第1层,那么一棵n层的二叉树最多有()结点。 [单选题] *
12.基于比较的排序时间复杂度的下限是(),其中n表示待排序的元素个数。 [单选题] *
十六进制数9A在()进制下是232。 [单选题] *
根节点深度为0,一棵深度为h的满k(k>叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k个子结点的树,共有()个结点。 [单选题]
二进制数11.01在十进制下是()。 [单选题] *
下面的故事与()算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事......’” [单选题]
最新题库