2017年国家电网数据结构与算法试题(1)

有一组关键字{14,15,30,28,5,10},写出冒泡排序过程的图示。

一棵具有6层的满二叉树中结点数为多少？请写出计算公式。

已知完全二叉树的第8层有4个结点，请计算它的叶子结点数和总结点数。（写出计算过程）。

已知数据序列{10,8,18,15,7,16}，写出采用直接插入算法排序时，每一趟排序的结果。

双向链表有两个指针域，一个指向前趋，另一个指向______。

队列存取数据应遵循的原则是______。

若进栈的次序是A,B,C,D,E,写出两种出栈顺序_______、______。

树和______都属于非线性结构。

顺序表中逻辑上相邻的元素在物理位置上______相邻。

若用冒泡排序对关键字序列（18,16,14,12,10,8）进行从小到大的排序，所需进行的关键字比较总次数是（）。