填空题算法的复杂度主要包括()复杂度和()复杂度。
您可能感兴趣的试卷
你可能感兴趣的试题
6.填空题在单链表中设置(表)头结点的作用是()。
8.单项选择题在一个单链表中,若p结点不是最后一结点。在p结点之后插入s结点的正确操作是()。
A.s->next=p;p->next=s;
B.s->next=p->next;p->next=s;
C.s->next=p;p=p;
D.p->next=s;s->next=p;
9.单项选择题若进栈序列为A、B、C、D(进栈过程可以出栈),不可能得到的出栈序列是()。
A.A、D、C、B
B.B、C、D、A
C.C、A、D、B
D.C、D、B、A
10.单项选择题对于下三角矩阵A,若采用一个一维数组B以行为主顺序存放压缩矩阵A,则A43存放在()中.
A.B7
B.B8
C.B9
D.B10
最新试题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
递归算法具有两个特性分别是()
题型:多项选择题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
题型:填空题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
题型:单项选择题