题目内容

依次将关键字5、6、9、13、8、2、12、5插入初始为空的4阶B树后,根结点中包含的关键字是()。(2020年原题)

A. 8
B. 6、9
C. 8、13
D. 9、12

查看答案
更多问题

用冒泡排序算法对n个不同的排序码进行升序排序,在下列哪种情况下比较的次数最多。()

A. 从小到大排列好的
B. 从大到小排列好的
C. 元素无序
D. 元素基本有序

对n个不同的排序码进行冒泡排序,在元素无序的情况下的平均比较次数为()

A. n+1
B. n
C. n-1
D. n(n-1)/2

堆的形状是一棵()A. B. C. D.

A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. 哈夫曼树

在含有n 个关键字的小根堆(堆顶元素最小n>1) 中,关键字最大的记录有可能存储在()位置上。

A. n/2
B. n/2 -1
C. 1
D. n/2 +2

答案查题题库