非线性结构是数据元素之间存在的一种（）。A.一对一关系 B.一--高校试题库-www.gxtiku.com

ID：9118-470
设指针变量p指向单链表中结点A，指针变量s指向被插入的新结点X，则进行插入操作的语句序列为（设结点的指针域为next）。

ID：9118-531
在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择排序，如果从节省存储空间的角度来考虑则最好选择排序。

ID：9118-434
设前序遍历某二叉树的序列为ABCD，中序遍历该二叉树的序列为BADC，则后序遍历该二叉树的序列为。

ID：9118-214
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )
A. 1，2，3 　　B. 9，5，2，3 　　C. 9，5，3 　　D. 9，4，2，3

ID：9118-1285

在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )

A．4 B．5 C．6 D．7