设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时--高校试题库-www.gxtiku.com

ID：9118-1645

根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成和

ID：9118-373
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。
(A) 1，2，3，4 　　　　　(B) 2，3，4，1 　　　　(C) 1，4，2，3 　　　　(D) 1，2，4，3

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-521
设有向图中不存在有向边i,V_j < IO，则其对应的邻接矩阵A中的数组元素A[i][j]的值等于。

ID：9118-347
建立一个长度为n的有序单链表的时间复杂度为（）
(A) O(n) 　　　(B) O(1)　　　(C) O(n²) 　　　(D) O(log₂n)