设某棵完全二叉树中有100个结点，则该二叉树中有（ ）个叶子结点。
设某顺序循环队列中有m个元素，且规定队头指针F指向队头元素的前一个位置， 队尾指针R指向队尾元素的当前位置，则该循环队列中最多存储_( )队列元素。
对一组初始关键字序列(40，50, 95，20, 15, 70, 60, 45, 10) 进行冒泡排序，则第-趟需要进行相邻记录的比较的次数为( )，在整个排序过程中最多需要进行( )趟排序才可以完成。
在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择( )排序，如果从节省存储空间的角度来考虑则最好选择( )排序。
设一组初始记录关键字序列为(20，12, 42, 31, 18, 14, 28)， 则根据这些记录关键字构造的二叉排序树的平均查找长度是_( )
设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、 2、6、32、3、21、10，根据这些频率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为( )
设一组记录关键字序列为(80，70，33，65，24, 56, 48)， 则用筛选法建成的初始堆为( )
设二叉排序树的高度为h,则在该树中查找关键字key最多需要比较（） 次。
设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有 （）个，比较两次查找成功有结点数有（ ）个
设一棵m叉树脂的结点数为n,用多重链表表示其存储结构，则该树中有（ ）空指针域
设指针变量p指向单链表中结点A,则删除结点A的语句序列为： q=p—>next; p—〉data=q—>data; p—>next=; （ ）feee(q);
数据结构从逻辑上划分为三种基本类型：（ ）（ ）和（ ）
设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍 历时的时间复杂度为（ ）；用邻接表作为图的存储结构进行深度优先或广度优先遍历的 时间复杂度为 （ ）
设散列表的长度为8,散列函数H(k)=k % 7,用线性探测法解决冲突，则根据一组初始关键字 序列(8, 15, 16, 22, 30, 32)构造出的散列表的平均查找长度是（ ）
设一组初始关键字序列为(38, 65, 97, 76, 13, 27, 10),则第3趟冒泡排序结束后的结果为（ ）
