写出下列程序的时间复杂度
for(i=0; i＜n; i )
for (j=0; j＜m; j )
A[i][j]=0;
问答题2019-05-03 13:45:42
0251 感兴趣题目
设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有
① front=11，rear=19; ② front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？写出下列程序的时间复杂度
s=0;
for i=0; i＜n; i )
for(j=0; j＜n; j )
s =B[i][j];
sum=s;设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。已知一组记录的排序码为（46，79，56，38，40，80, 95，24），写出对其进行快速排序的每一次划分结果。已知一棵二叉树的前序遍历的结果序列是ABECKFGHIJ，中序遍历的结果是EBCDAFHIGJ，试写出这棵二叉树的后序遍历结果。阅读以下二叉树操作算法，指出该算法的功能。
Template ＜calss type ＞ void BinTree ＜Type＞ ：：
unknown (BinTreeNode＜Type＞*t) {
BinTreeNode＜ Type＞ *p =t, *temp;
if (p!=NULL) {
temp = p→leftchild;
p→leftchild = p→rightchild;
p→rightchild = temp;
unknown(p→leftchild);
undnown(p→rightchild);
}
}
该算法的功能是：________________________________写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0..12]，散列函数为H（key）= key % 13并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的存储结构，则共有___________个空指针域。快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=_______。若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间. 
