一个图的最小生成树是满足一定条件的生成树，即一个图的最小生成树是指该图的所有生成树中（）的生成树

填空题设有散列函数H（k）和键值k1，k2（k1≠k2），若H（k1）=H（k2），则这种现象称为“冲突”，且称键值k1和k2互为（）

填空题若以数据集{34，5，12，23，8，18}为叶结点的权值构造一棵哈夫曼（HUffman）树，那么该Huffman树的带权路径长度WPL（）

填空题假设高度为h二叉树中只有度为2和度为0这两种类型的结点，则该类二叉树中结点个数至多为2h-1、至少为（）

填空题设一个完全二叉树共含有196个结点，则该完全二叉树中含有叶结点的个数是（）

填空题二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为l087，A[4][7]的存储地址为ll53，则每个数组元素占用的存储单元的个数是（）

填空题设以数组Q[m]存放循环队列的元素，变量rear和queuelen分别表示循环队列中队尾元素的下标位置和元素的个数。则计算该队列中队头元素下标位置的公式是（）

填空题非空的单循环链表的头指针为head，尾指针为rear，则rear一>next=（）。

填空题在表长为n的顺序表中插入或删除一个元素，则需移动元素的具体个数与表长和（）有关

填空题从宏观上看，数据、数据元素和（）反映了数据组织的三个层次。

单项选择题若用计算机来模拟银行客户排队等待办理业务的情形，则所应该采用的数据结构是（）

A.栈                  
B.队列                 
C.树                
D.图

单项选择题设有两个长度分别为m、n的降序有序序列{a1，a2，，am）、{b1，b2，，bn），采用二路归并方法将它们合并成长度为m+12的降序有序序列，则归并过程中元素比较次数最少的条件一定是（）

A.a1＞b1
B.am＞bn
C.a1＜bn
D.am＜b1

单项选择题满足最小堆定义的是（）

A.{21，25，55，23，51，63}                  
B.{21，51，55，63，25，23} 
C.{21，63，55，25，51，23}                  
D.{21，51，23，63，55，25}

单项选择题对关键字序列{eSC，tab，ah，con，brk，del}进行排序时，若关键字序列的变化情况如下；  ①esc，tab，ah，con，brk，del  ②ah，tab，eSC，con，brk，del  ③alt，brk，esc，con，tab，del  ④alt，brk，con，esc，tab，del  ah，brk，con，del，tab，esc  ⑥ah，brk，con，del，esc，tab。则所用的排序方法是（）

A.直接插入排序        
B.直接选择排序       
C.堆排序             
D.冒泡排序

单项选择题已知散列表的存储空间为T[0，，l6]，散列函数为H（k）----kmodl7，用二次探测法解决冲突。散列表中已插入下列关键字：TE53--39、T[6]一57和T[73—7，则下一个关键字值23在该散列表中插入的位置是（）

A.T[23]                 
B.T[4]               
C.T[8]               
D.T[10]

单项选择题用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找，现假设查找其中每个数据元素的概率不相等，那么（）

A.该顺序表按查找概率由低到高的顺序来存储数据元素，其ASL最小     
B.该顺序表按查找概率由高到低的顺序来存储数据元素，其ASL最小 
C.ASL的大小与数据元素在该顺序表中的位置次序无关 
D.ASL的大小与查找每个数据元素的概率无关