单项选择题

对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（）。

A．89，27，35，78，41，15
B．27，35，41，16，89，70
C．15，27，46，40，64，85
D．90，80，45，38，30，25

<上一题 目录 下一题>
热门 试题

单项选择题
设有如下所示的下三角矩阵A[0…8，0…8]，将该三角矩阵的非零元素（即行下标不小于列下标的所有元素）按行优先压缩存储在数组M[1…m]中，则元素A[i，j]（0≤i≤8，j≤i）存储在数组M的（）中。

A．A
B．B
C．C
D．D
单项选择题
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，（）必须用栈。

A．实现函数或过程的递归调用及返回处理时
B．将一个元素序列进行逆置
C．链表结点的申请和释放
D．可执行程序的装入和卸载
相关试题