当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

判断题当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

1.判断题对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。

2.判断题线索二叉树中的每个结点通常包含有5个数据成员。

3.判断题数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。

4.判断题在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。

5.判断题双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。

6.判断题对平衡二叉树进行中根遍历，可得到结点的有序序列。

7.判断题当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。

8.判断题数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。

9.判断题栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。

10.判断题链队列的出队操作总是需要修改尾指针。