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

填空题
高度为5（除叶子层之外）的3阶B-树至少有（）个结点。
答案：31
填空题
对100个结点的完全二叉树按层编号（编号1~100），则编号为49的结点，其双亲的编号为（），编号最小的叶子结点的编号为（）。
答案：24；51
填空题
设有二维数组A5x7，每一元素用相邻的4个字节存储，存储器按字节编址。已知A00的存储地址为100。则按行存储时，元素A14的第一个字节的地址是（）；按列存储时，元素A14的第一个字节的地址是（）。
答案：144；184
填空题
数据结构是研讨数据的（）和（），以及它们之间的相互关系，并对与这种结构定义相应的（），设计出相应的（）
答案：逻辑结构；物理结构；操作（运算）；算法
填空题
为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样，当（）时，才产生上溢。
答案：栈底；两个栈的栈顶在栈空间的某一位置相遇