【名词&注释】
二分法(dichotomy)、数据结构(data structure)、堆排序(heapsort)、有序线性表(ordinal linear list)
[单选题]下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
查看答案&解析
查看所有试题
学习资料:
[单选题]当采用分快查找时,数据的组织方式为()。
A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块,每块(除最后一块外)中数据个数需相同
[单选题]下列数据结构中,能用二分法进行查找的是()
A. 顺序存储的有序线性表(ordinal linear list)
B. 线性链表
C. 二叉链表
D. 有序线性链表
本文链接:https://www.51bdks.net/show/3rr69x.html