单选题已知字符集{a, b, c, d, e, f}， 若各字符出现的次数分别为 6, 3, 8, 2, 10, 4， 则对应字符集中各字符的哈夫曼编码可能是（ ）
单选题关于杂凑查找说法不正确的有____个。【南京理工大学2000年】(1)采用链地址法解决冲突时，查找一个元素的时间是相同的(2)采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的(3)用链地址法解决冲突易引起聚集现象(4)再散列法不易产生聚集
单选题下列二叉排序树中查找效率最高的是( )。【中南大学2003二、11(1分)】
单选题具有10个叶结点的二叉树中有( )个度为2的结点。【北京航空航天大学2000一、5(2分)】
单选题若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中个数据元素。【北京航空航天大学2004年】
单选题采用邻接表存储的图的深度优先遍历算法类似于树的( )，而其广度优先遍历算法类似于树的( )。【北京交通大学2007】
单选题
单选题以下哪个数据结构不是多型数据类型?( )【中山大学1999一、3(1分)】
单选题构造一棵具有n个结点的二叉排序树，最理想情况下的深度为( )。【华中科技大学2007一、14(2分)】
单选题
单选题判断以下叙述正确的是______。
Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
单选题设单循环链表中结点的结构为(data，next)，且rear是指向非空的带头结点的单循环链表的尾结点的指针。若要删除链表的第一个结点，正确的操作是( )。【南京理工大学2004一、1(1分)】
单选题二叉树的先序和中序遍历序列分别是ABCDEFGH，CBEDFAGH，则后序遍历序列是( )。【南京理工大学2005一、5(1分)】
单选题已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是( )。[2015年全国试题10(2分)】
单选题设深度为d的二叉树上只有度为0和度为2的结点，则此二叉树中所包含的结点个数至少有______；已知二叉树有50个叶结点，有30个度为1的结点，则该二叉树的总结点数为______。
单选题对矩阵压缩存储是为了( )。【中南大学2005一、9(2分)】
单选题有关二叉树下列说法正确的是( )。【南京理工大学2000一、11(1．5分)】
单选题用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是( )。【北方交通大学2001一、15(2分)】
单选题由权值为8，4，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为______。
A.24
B.36
C.48
D.72
单选题堆排序是一种______排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年Floyd提出的______。对含n个元素的序列进行排序时，堆排序的时间复杂性是______，所需附加存储是______。