在二叉排序树中插入个关键字值的平均时间复杂度为(

设一个顺序有序表 A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为

设一棵三叉树中有2个度数为 1的结点，2个度数为2的结点，2个度数为3的结点，则该三义链权中有( ) 个度数为0的结点。

设无向图C 中的边的集合E-(a b)(a.e).(a,o),(b,e,le, d). (d, 0. (f. o).则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )

队列是一种( )的线性表。

下列程序段的时间复杂度为( )。For(i=0; i<m; i++)for(j=0; j<t; j++) ciIj]=0;For(i=0; i<m; i++)forj=0; j<t; j++)for(k=0; k<n; k++) cllj=c{j]ij}+a[i[k}*b[k]lj};

设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动()个元素。

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B, T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为( )

利用直接插人排序法的思想建立一个有序线性表的时间复杂度为( )。

设指针变量P指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插人结点X的操作序列为( )。

下列各种排序算法中平均时间复杂度为0(n2)是(

设输人序列1、2、3、...、n经过栈作用后，输出序列中的第一 个元素是n,则输出序列中的第i个输出元素是()

设散列表中有m个存储单元，散列函数H(ey)=key%p,则P最好选择( )。

设在一棵度数为3的树中， 度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有( ) 个。