设计在二叉排序树上查找结点X的算法。--高校试题库-www.gxtiku.com

ID：9118-390
快速排序的最坏时间复杂度为，平均时间复杂度为。

ID：9118-1646

具有256个结点的完全二叉树的深度为

ID：9118-391
设某棵二叉树中度数为0的结点数为N₀，度数为1的结点数为N₁，则该二叉树中度数为2的结点数为；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有个空指针域。

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-1212

链表不具有的特点是（）

A．可随机访问任一元素 B．所需空间与线性长度成正比
C．插入、删除不需要移动元素 D．不必事先估计存储空间