选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是()(2019年原题)Ⅰ.数据的规模Ⅱ .数据的存储方式Ⅲ .算法的稳定性V.数据的初始状态
A. 仅Ⅲ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅱ 、Ⅲ 、IV
D. Ⅰ 、Ⅱ 、Ⅲ 、Ⅳ
查看答案
下列关于大根堆(至少含2个元素)的叙述中正确的是()(2020年原题)Ⅰ.可以将堆看成一棵完全二叉树;Ⅱ .可以采用顺序存储方式保存堆;Ⅲ .可以将堆看成一棵二叉排序树;Ⅳ.树中的次大值一定在根的下一层。
A. 仅Ⅰ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅰ、Ⅱ、Ⅲ
D. 仅Ⅰ、Ⅱ、Ⅳ
依次将关键字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