根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高

ID：9118-299

设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（ ）。

(A) n-i (B) n-1-i (C) n+1-i (D) 不能确定

查看解析

ID：9118-377

设指针q指向单链表中节点A，指针p指向单链表中节点A的后继结点B建立二叉排序树，指针s指向被插入的节点X，则在结点A和节点B插入结点X的操作序列为（ ）。

(A) s->next=p->next；p->next=-s；(B) q->next=s； s->next=p；

(C) p->next=s->next；s->next=p；(D) p->next=s；s->next=q；

查看解析

ID：9118-333

设二叉排序树上有n个节点，则在二叉排序树上查找节点的平均时间复杂度为（）。

(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(1og2n)

查看解析

ID：9118-390

快速排序的最坏时间复杂度为，平均时间复杂度为。

查看解析

ID：9118-498

设有一组初始关键字序列为(24，35，12建立二叉排序树，27，18，26)，则第3趟直接插入顺序结束后的结果的是。

查看解析

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-129867-1.html