题目内容

关于二叉排序树,下面说法中正确的是( )。

A. 二叉排序树是动态树表,在插入新结点时会引起树的重新分裂或组合
B. 对二叉排序树进行层序遍历可得到有序序列
C. 在构造二叉排序树时,若插入的关键码有序,则二叉排序树的深度最大
D. 在二叉排序树中进行查找,关键码的比较次数不超过结点数的一半

查看答案

搜索结果不匹配？点我反馈

更多问题

下述排序方法中,时间性能与待排序记录的初始状态无关的是( )。

A. 插入排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插入排序和归并排序

在堆中删除一个关键码的时间复杂度为( )。

A. O(1)
B. O(log2n)
C. O(n)
D. O(nlog2n)

对以下数据序列利用快速排序进行排序,速度最快的是( )。

A. {1, 2, 3, 4, 5, 6, 7}
B. {7, 6, 5, 4, 3, 2, 1}
C. {4, 1, 2, 3, 5, 6, 7}
D. {4, 2, 1, 3, 6, 5, 7}

在单链表中删除指针p所指结点的后继结点,则执行( )。

A. p->next=p->next->next
B. p->next=p->next
C. p=p->next->next
D. p=p->next; p->next=p->next->next;