注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（ ）。
A. n-1 B. n
C. n+1 D. log2n
对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。
A. 3 B. 4
C. 5 D. 6
18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行（ ）次元素间的比较。
A. 7 B. 8
C. 9 D. 10
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。
A. 16，28，34，54，73，62，60，26，43，95
B. 28，16，34，54，62，73，60，26，43，95
C. 16，28，34，54，62，60，73，26，43，95
D. 28，16，34，54，62，60，73，26，43，95
一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 38，40，46，56，79，84
B. 40，38，46，84，56，79
C. 40，38，46，56，79，84
D. 40，38，46，79，56，84
一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 40，20，30，38，46，56，79，84，90，110
B. 30，20，40，38，46，84，56，79，90，100
C. 20，30，38，40，46，56，79，84，90，100
D. 20，30，40，38，46，79，56，84，90，100
一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（ ）。
A. 18，20，36，59，26，25
B. 18，20，25，59，26，36
C. 26，18，59，20，36，25
D. 26，59，36，18，20，25
一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。
A. 39，47，46，80，41，57
B. 41，39，46，47，57，80
C. 39，46，41，57，80，47
D. 39，80，46，47，41，57
一组记录的关键字序列为（46，79，56，38，40，84），利用堆排序的方法建立的初始堆为（ ）。
A. 79，46，56，38，40，84
B. 84，79，56，38，40，46
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。
A. 16，25，48，35，79，82，23，36，40，72
B. 16，25，35，48，23，40，79，82，36，72
C. 16，25，35，48，79，82，23，36，40，72
D. 16，25，35，48，79，23，36，40，82，72
一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法,对该序列进行(1,1) 归并，即第一趟归并后的结果为（ ）。
A. 47，57，60，80，30，39，41，46
B. 30，39，41，46，47，57，60，80
C. 30，47，80，57，39，41，46，60
D. 47，60，57，80，39，41，30，46
n个元素进行冒泡法排序，通常需要进行n-1趟冒泡。
对16个元素的序列用冒泡排法进行排序，通常需要进行15趟冒泡。
n个元素进行冒泡法排序，通常第j趟冒泡要进行n-j次元素间的比较。
18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行8次元素间的比较。
A. n-1 B. n
C. n+1 D. log2n
对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。
A. 3 B. 4
C. 5 D. 6
18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行（ ）次元素间的比较。
A. 7 B. 8
C. 9 D. 10
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。
A. 16，28，34，54，73，62，60，26，43，95
B. 28，16，34，54，62，73，60，26，43，95
C. 16，28，34，54，62，60，73，26，43，95
D. 28，16，34，54，62，60，73，26，43，95
一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 38，40，46，56，79，84
B. 40，38，46，84，56，79
C. 40，38，46，56，79，84
D. 40，38，46，79，56，84
一组记录的关键字序列为（46，20，30，79，56，38，40，84，90，110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 40，20，30，38，46，56，79，84，90，110
B. 30，20，40，38，46，84，56，79，90，100
C. 20，30，38，40，46，56，79，84，90，100
D. 20，30，40，38，46，79，56，84，90，100
一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（ ）。
A. 18，20，36，59，26，25
B. 18，20，25，59，26，36
C. 26，18，59，20，36，25
D. 26，59，36，18，20，25
一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。
A. 39，47，46，80，41，57
B. 41，39，46，47，57，80
C. 39，46，41，57，80，47
D. 39，80，46，47，41，57
一组记录的关键字序列为（46，79，56，38，40，84），利用堆排序的方法建立的初始堆为（ ）。
A. 79，46，56，38，40，84
B. 84，79，56，38，40，46
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。
A. 16，25，48，35，79，82，23，36，40，72
B. 16，25，35，48，23，40，79，82，36，72
C. 16，25，35，48，79，82，23，36，40，72
D. 16，25，35，48，79，23，36，40，82，72
一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法,对该序列进行(1,1) 归并，即第一趟归并后的结果为（ ）。
A. 47，57，60，80，30，39，41，46
B. 30，39，41，46，47，57，60，80
C. 30，47，80，57，39，41，46，60
D. 47，60，57，80，39，41，30，46
n个元素进行冒泡法排序，通常需要进行n-1趟冒泡。
对16个元素的序列用冒泡排法进行排序，通常需要进行15趟冒泡。
n个元素进行冒泡法排序，通常第j趟冒泡要进行n-j次元素间的比较。
18个元素进行冒泡法排序，通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行8次元素间的比较。