数据结构填空题每日一练(2019.10.18)

填空题
假定一棵二叉树的结点数为18，则它的最小高度为（）。假定树根结点的高度为0。
答案：4
填空题
三维数组a[4][5][6]（下标从0开始计，a有4×5×6个元素），每个元素的长度是2，则a[2][3][4]的地址是（）。（设a[0][0][0]的地址是1000，数据以行为主序方式存储）
答案：1164
填空题
在图形结构中，每个结点的前驱结点数和后续结点数可以（）。
答案：任意多个
填空题
对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
答案：比较次数=（n-1）+（n-2）+…+2+1=n×（n-1）/2
填空题
设有6000个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）法。
答案：堆排序