根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

热门搜索:计算机公务员财会经济

您现在的位置：在线题库 >> 计算机类 >> 数据结构

相关试题查看更多

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(n²) 　　 (C) O(nlog₂n) 　　 (D) O(1og₂n)

查看解析

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

查看解析

ID：9118-498
设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟直接插入排序结束后的结果的是。

查看解析

相关资料推荐

相关试题查看更多

链接申请