设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
设表单form1中有一个单列数据的列表框list1。现要在list1的某个事件过程中引用最后一个列表项，可使用（）。
设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。
2.设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有_______个。
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )
设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中n+1-i个数据元素
15.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
5章--设数组a[l..m,l..n] (m>l, n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m.n]相对于数组空间首地址的偏移量为( )
将10个元素散列到100000个单元的散列表中，则__________产生冲突。
设X为由n个互不相同的元素构成的集合. X的幂集开f（X)中有多少个互不相同的元素？
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是 。
设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC（a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（）。
【填空题】设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 注意：答案中所有标点符号均为英文标点符号；字母大小写敏感;运算符两侧无空格;
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（)。A
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（）
为了保证快速排序在最坏情况也有较髙的排序效率，可选待排序序列的第一个元素、最后一个元素和位置位于最中间的一个元奈，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分，若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。
20、对包含n个元素的散列表进行查找，其平均查找长度（）。
27、在列表n中，元素n[2]表示第（）个元素。
14、设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
下列程序是将数组a的元素倒序交换，即第1个变为最后一个，第2个变为倒数第2个，设数组中有10个元素。完成下列程序。 Private Sub Backward（a（))Dim i As Integer, Tmp As IntegerFor i=1 To 5 Tmp=a（i) ______ ______Next i End Sub
25、设顺序表中已有n个元素，则合理的插入位置与删除位置应有n个。
6、给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%7 h2（key)=key%5+1 请向散列表依次插入关键字为9,16,30的集合元素，插入完成后30在散列表中存储地址为_______。
