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

填空题
设n行n列的下三角矩阵A已压缩到一维数组S[1....n*（n+1）/2]中，若按行序为主存储，则A[i][j]对应的S中的存储位置是（）。
答案：i*(i+1)/2+j+1
填空题
哈夫曼树是指（）的二叉树。
答案：带权路径长度最小
填空题
单链表的存储密度（）顺序表的存储密度。
答案：小于
填空题
从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。
答案：1；3
填空题
向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。
答案：线性；任何；栈顶；队尾；队首