当前位置： 首页 > 数据结构与算法(13003)

一棵二叉排序树中，关键字n所在结点的层数大于关键字m所在结点的层数，则（）。

阅读全文

将下列数据依次插入到初始为空的二叉排序树中，能得到高度最小的二叉排序树的序列是（）。

阅读全文

对有序表（1，9，12，41，62，77，82，95，100）采用二分查找方法查找值82，查找过程中关键字的比较次数是（）。

阅读全文

在长度为n(n≥100）的有序线性表中进行二分查找，查找成功时，查找长度不多于4的关键字个数是（）。

阅读全文

对有序表(1,3,9,12,32,41,45,62,75,77)进行二分查找，查找关键字9时，进行比较的关键字依次是（）。

阅读全文

下列排序方法中，不稳定的排序方法是（）。

阅读全文

对n个记录进行排序，最坏情况下，时间复杂度不是O(n2)的排序方法是（）。

阅读全文

下列排序方法中，关键字总的比较次数与记录的初始排列次序无关的是（）。

阅读全文

下列排序方法中，不宜在链表上实现的是（）。

阅读全文

下列选项中，每一趟都能选出一个元素放在其最终位置上，且不稳定的排序算法是（）。

阅读全文
1...2425262728...32