对于有n个顶点的无向图，所有生成树中都有且仅有（）条边

填空题高度（深度）为k的二叉树中结点个数最多是2K-l、最少是（）

填空题含有11个结点的完全二叉树中度为l的结点的个数最多为（）

填空题稀疏矩阵可以采用（）方法进行压缩存储。

填空题数组Q[n]表示一个循环队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾的位置加1，并假定队列中最多只有n一1个元素，则计算队列中元素个数的公式是（）

填空题某带有头结点的单链表的头指针为head，则判断该单链表为非空的条件是（）

填空题一般说来，在每个逻辑结构上都定义了一组基本运算，通常这些运算包括：建立、（）、读取、插入和删除等

填空题数据的存储结构又称为物理结构，可分为顺序存储、链式存储、（）以及散列存储等几种方式。

单项选择题在待排记录中其关键字序列基本有序的前提下，时间效率最高的排序方法是（）

A.直接插入排序                   
B.快速排序     
C.选择排序                       
D.堆排序

单项选择题平均时间复杂度和在最坏情况下的时间复杂度均是0（Nlog2n）的排序算法是（）

A.插入排序                       
B.快速排序    
C.选择排序                       
D.堆排序

单项选择题元素的进栈次序为A，B，c，D，E，出栈的第一个元素为E，则第四个出栈的元素为（）

A.D            
B.C              
C.B           
D.A

单项选择题假设通信电文使用的字符集为{a，b，e，d，e，f}，各字符在电文中出现的频率分别为{34，5，12，23，8，18}，利用构造Huffman树对每个字符进行编码，则其中编码长度最长的字符是（）

A.a，b           
B.a，d           
C.b，e         
D.e，f

单项选择题设森林F中有三棵树，其结点的个数分别为m1、m2、m3，则与F对应的二叉树根结点的右子树上的结点数是（）

A.m1+m2           
B.m2+m3          
C.m1+m3                  
D.m1+m2+m3

单项选择题在如题l0图所示的有向图中，从顶点l出发进行深度优先搜索可得到的结果序列是（）

A.1423          
B.1432          
C.1342          
D.1243

单项选择题对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度（ASL）为（）

A.39/15
B.49/15
C.51/15
D.55/15

单项选择题若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号，根结点的编号为l，则树中最后一个结点（即编号为l99）的双亲结点的编号为（）

A.99           
B.100              
C.101         
D.198