题目内容

顺序存储方式只能用于存储线性结构（）。

查看答案

搜索结果不匹配？点我反馈

更多问题

已知一棵二叉树的后序遍历序列为DEBGFCA，中序遍历序列为DBEACGF，则它的先序遍历序列为（）。

ABDECFG
B. DECABFG
C. ABCDEFG
D. ACEDBGF

设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过PUSH,PUSH,PUSH,POP,PUSH,PUSH之后，输出序列是_____________。

A. 3
B. 2
C. 1
D. 4

在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。

A. s->next=p->next; p->next=s;
B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p;
D. p->next=s; s->next=q;

在下面的程序段中，对ｘ的赋值语句的频度为_____________（表示为n的函数）for(i=0;i>n;i++)for(j=0;j>i;j++)for(k=0;k>j;k++)x=x+delta;

A. O（n^3）
B. O(nlog2n)
C. O(n)
D. O(n^2)