设计在顺序存储结构上实现求子串算法。--高校试题库-www.gxtiku.com

ID：9118-350

在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

(A) O(n)　　　 (B) O(1og₂n) 　　　 (C) O(nlog₂n) 　　　 (D) O(n²)

ID：9118-430
设一组初始记录关键字序列为(20，18，22，16，30，19)，则以20为中轴的一趟快速排序结果为。

ID：9118-421
设计一个求结点x在二叉树中的双亲结点算法。

ID：9118-295

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
(A) O(log₂n)　　　　 (B) O(1)　　　 (C) O(n²)　　　 (D) O(n)

ID：9118-417
已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。