单选题一棵深度为4的完全二叉树，最少有( )个结点。【华南理工大学2005一、1(2分)】
单选题若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是( )。【2013年全国试题5(2分)】
单选题当所有n个待排序记录的排序码(Key)都相等，直接插入排序、堆排序、冒泡排序、简单选择的排序码比较次数和数据移动次数分别为______、______、______和______。
单选题每次从排序记录中挑出最小(或最大)的关键字，加入到待排序序列的末尾，则该排序算法是______。
单选题在链式存储结构中，数据之间的关系是通过( )体现的。【北京理工大学2005一、3 (1分)】
单选题设哈夫曼编码的长度不超过4，若已对两个字符编码为1和01，则还可以对( )字符编码。【哈尔滨工程大学2005】
单选题一组关键字为(46，79，56，38，40，84)，则利用堆排序的方法建立大顶堆的初始堆为( )。【北京交通大学2006一、8(2分)】
单选题下列表述中，错误的说法是( )。【北京工业大学2005一、2(2分)】
单选题为实现快速排序算法，待排序序列宜采用的存储方式是( )。 【2011年全国试题10(2分)】
单选题在双向链表存储结构中，删除p所指的结点时须修改指针____。【西安电子科技大学1998年】
单选题某二叉树的先序序列和后序序列正好相反，则该二叉树一定是( )。【东华大学2003二、1(1分)】【北京交通大学2005一、5(2分)】
单选题排序趟数与序列的原始状态有关的排序方法是____排序法。【北京航空航天大学1999年】
单选题一个排序算法的时间复杂度与( )有关。【华中科技大学2004一、8(1分)】
单选题一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
单选题当采用分块查找时，数据的组织方式为____。【太原科技大学2007年】
单选题倒排文件包含有若干个倒排表，倒排表的内容是( )。【哈尔滨工业大学2005二、8(1分)】
单选题如果只想得到1000个元素组成的序列中第lO个最小元素之前的部分排序的序列，用____方法最快。【北京交通大学2003年】
单选题先序序列为a，b，c，d的不同二叉树的个数是( )。【2015年全国试题2(2分)】
单选题对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为( )。 (1)84 47 25 15 21 (2)1 5 47 25 84 21 (3)15 21 25 84 47 (4)1 5 21 25 47 84 则采用的排序是( )。
单选题最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是____。【南京理工大学1999年】