题目内容

下面算法程序段的时间复杂度为______。 for(i=1;i<=n;i++) for(j=1;j<=i;j++) {x=a[i][j]; a[i][j]=a[j][i]; a[j][i]=x; }

查看答案
更多问题

设p指向单链表的最后一个结点,要在最后一个结点之后插入q所指的结点,需执行的语句序列是①p-的>next=q;②______;③p->next=NuLL。

某二叉树的中序遍历序列为BACDEFGH,后序遍历序列为BCAEDGHF,则根结点F的左子树上共有______个结点。

要解决散列引起的冲突问题,最常用的方法是______

A. 数字分析法、除留余数法、平方取中法
B. 除留余数法、线性探测法、平方取中法
C. 线性探测法、二次探测法、链地址法
D. 除留余数法、线性探测法、二次探测法

一个带头结点的链栈LS,现将一个新结点入栈,指向该结点的指针为p,入栈操作为p->next=LS->next和______。

答案查题题库