单选题一棵深度为7的满二叉树共有( )非终端结点。【北京邮电大学2007】
单选题有5个字符，根据其使用频率设计对应的哈夫曼编码，以下( )是可能的哈夫曼编码。【武汉大学2006】
单选题若邻接表中有奇数个边结点，则一定是( )。【中国科学院2007】
单选题设外存上有 120 个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段个数是（ ）
单选题已知有向图G=(V,E)，其中V={V
1
，V
2
，V
3
，V
4
，V
5
，V
6
，V
7
}，庐{
1，V2>，1，V3>，1，V4>，2，V5>，3，V5>，3，V6>，4，V6>，5，V7>，6，V7>}，G的拓扑序列是( )。【北京航空航天大学2000一、7(2分)】
单选题设无向图的顶点个数为n，则该图最多有( )条边。【清华大学1998一、5(分)】
单选题下列选项中，可用于文件系统管理空闲磁盘块的数据结构是（ ）
单选题已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为ABCDEFGH，该完全二叉树的后序遍历序列为____。【北京航空航天大学2002年】
单选题已知L是带表头的单链表，删除首元结点的语句是______。
单选题一个递归算法必须包括( )。【武汉大学2000二、21
单选题实现时需使用队列的运算是( )。【电子科技大学2005一、9(1分)】
单选题根据( )可以唯一地确定一棵二叉树。【北京理工大学2005一、8(1分)】
单选题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是______。
单选题一个算法应该是( )。【中山大学1998二、1(2分)】
单选题对由n个元素所组成的序列按排序码排序时，下列各常用排序算法的排序码平均比较次数分别是：二路归并排序为______，冒泡排序为______，快速排序为______。其中，归并排序和快速排序所需要的辅助存储分别是______和______。
单选题设广义表L=(a，b，0)，则GetTail(GetTail(L))的结果是( )。【北京理工大学2006九、8 (1分)】
单选题排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。【20 1 2年全国试题10(2分)】I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
单选题(多选)一个算法具有( )等特点。【华中科技大学2007二、17(2分)】
单选题用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是（ ）
单选题设有一个含200个表项的散列表，用线性探测法解决冲突，按关键字查询时找到一个表项的平均探测次数不超过1.5，则散列表项应能够至少容纳______个表项。
(设查找成功的平均查找长度为Snl={1+1/(1-α)}/2，其中α为装填因子)