若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1--高校试题库-www.gxtiku.com

ID：9118-527
设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为：
1) s->next=； 2) p->next=s； 3) t=p->data；
4) p->data=； 5) s->data=t；

ID：9118-362
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
(A) N1-1 　　　　　　(B) N2-1 　　　　　(C) N2+N3　　　　　 (D) N1+N3

ID：9118-513
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。

选择答案：正确错误查看解析

ID：9118-329

深度为k的完全二叉树中最少有（）个结点。
(A) 2^k-1-1　　　 (B) 2^k-1　　　 (C) 2^k-1+1　　　 (D) 2^k-1

ID：9118-1222

有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）

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