设完全无向图中有n个顶点，则该完全无向图中有( )条边。
设顺序表的长度为n,则顺序查找的平均比较次数为()。
设有序表中的元素为(3, 18, 24, 35, 47, 50, 62),则在其中利用二分法查找值为24的元素需要经过( ) 次比较。
设顺序线性表的长度为30， 分成5块，每块6个元素，如果采用分块查找， 则其平均查找长度为( )。
设有向无环图G中的有向边集合E={<1.2>，<2, 3> 、<3. 4>. <1.4>). 则下列属于该有向图G的一种拓扑排序序列的是()。
设有组初始记录关键字序列为34. 76. 45.18. 26. 54. 92)、则由这组记录关键字生成的一叉排序树的深度为( )。
二叉排列树中左子树上所有结点的值均（ ）根结点的值
设一组权值集合W=(15, 3, 14, 2, 6, 9, 16, 17),要求根据这些权值集合构造一棵哈夫曼树， 则这棵哈夫曼树的带权路径长度为()o
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需 要做()次线性探测。
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有() 个结点。
设一组初始记录关键字的长度为8,则最多经过(
调用一次深度优先遍历可以访问到图中的所有顶点。( )
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。( )
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )
满二叉树一定是完全二叉树，完全二叉树不- -定是满二又树。( )
