数据结构考研分类复习真题 第十章 排序[10]

．从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较然后将其放在已排序序列的合适位置该排序方法称为( )排序法【北京航空航天大学 一(分)】

A 插入 B 选择 C 希尔 D 二路归并

在排序算法中每次从未排序的记录中挑出最小(或最大)关键码字的记录加入到已排序记录的末尾该排序方法是( )【中山大学 一】

A 选择 B 冒泡 C 插入 D 堆

．用直接插入排序方法对下面四个序列进行排序(由小到大)元素比较次数最少的是( )【北方交通大学 一 (分)】

A． B．

C． D．

．直接插入排序在最好情况下的时间复杂度为( )【北京邮电大学 一 (分)】

A． O(logn) B． O(n) C． O(n*logn) D． O(n)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []