复习 其它课程 高中教育 教育专区.doc

复习_其它课程_高中教育_教育专区.doc在一个长度为n的单链表的表头位置插入一个数据元素的时间复杂度为（）
0（2n） （n/2） （n） （l）
顺序表中各数据元素的地址（）

在非空的线性链表中，在由p所指向的结点后面，插入一个由q所指向的结点，这个过程 依次执行的动作是（）
->next=p->->next=q; C .p->next=q: q->next=p;
， 元素。-i+1 -1-i
B ,q->next=p:p->next=q;
->next=p->=q;
插入第i个位置（l<=i<=n+l）的兀素时，需向后移动（）个
+1 -i+1
在一个具有几个单元的顺序栈中，假定以0号地址单元作为栈底，以top作为栈顶指针， 则出栈处理时，top的变化为（）
不变 =0 ++ -
设进栈顺序为1,2,3,4,则通过栈结构不可能形成的输出顺序是（）。
, 4, 2, 3 ,2,4,1 ,4,3,1 ,3,2,1
则判断队空的条件是（）。==0
假定一个循坏队列的队首和队尾指针分别用front和rear表示，
==rear +l==rear ==rear+1
&将表达式A/B+C*D转换成后缀表达式的结果是（）。
/+CD* *+ *+/ */+ ，正确的是（）。

“abb”和串“abb”是相等的串
=
“abaaabb”，在KMP模式匹配算法中，该模式串的next函数值分别是（）。
1 1 1 2
1 1 1
B.-1 00 1 1
1 2
C.-1
0
0 0 1 1
3
D.-1
1
1 1 2 2
在一棵二叉树的中序遍历序列中，根结点的左边（）。


设有顺序存储的循坏队列cq,已知maxsize=18, =15, =2,连续执彳亍了 3 次入队，4次出对，3次入队操作，4次出队之后，（）
, 8 , 8 , 5 , 5
已知一个图如下所示，该图的最小生成树的各边上权值之和为()。
一棵6个叶子的huffman树总节点数为()。

()。

17•对线性表进行折半查找时，要求线性表必须()。
以顺序存储方式进行存储
以链表方式进行存储
以顺序存储方式进行存储，且数据有序
以链表存储方式进行存储，且数据有序
1&一个具有n个顶点