在二叉排序树中插入一个关键字值的平均时间复杂度为（）。(A) --高校试题库-www.gxtiku.com

ID：9118-1225

在下列存储形式中，哪一个不是树的存储形式？（）

A．双亲表示法 B．孩子链表表示法 C．孩子兄弟表示法 D．顺序存储表示法

ID：9118-369
设完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2　　　　　 (B) n(n-1)　　　　　 (C) n(n+1)/2　　　　　 (D) (n-1)/2

ID：9118-552
设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较次。

ID：9118-506
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog₂n)。

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

ID：9118-447
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为，中序遍历序列为，后序遍历序列为。