注意：此页面搜索的是所有试题
河南理工大学数据结构
下述几种排序方法中，要求内存最大的是（ ）。
A.希尔排序
B.快速排序
C.归并排序
D.堆排序
若一组记录的排序码为（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
堆的形状是一棵（ ）。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树
堆是一种（ ）排序。
A.插入
B.选择
C.交换
D.归并
下列关键字序列中，（ ）是堆。
A.16，72，31，23，94，53
B.94，23，31，72，16，53
C.16，53，23，94，31，72
D.16，23，53，31，94，72
若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。
A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79
对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（ ）。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(n3)
快速排序在下列（ ）情况下最易发挥其长处。
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。
A.n+1
B.n
C.n-1
D.n(n-1)/2
对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。
A.从小到大排列好的
B.从大到小排列好的
C.元素无序
D.元素基本有序
从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
A.归并排序
B.冒泡排序
C.插入排序
D.选择排序
快速排序在最坏情况下的时间复杂度为（ ）。
A.O(log2n)
B.O(nlog2n)
C.0(n)
D.0(n2)
下列排序方法中，（ ）是稳定的排序方法。
A..希尔排序
B..冒泡排序
C..快速排序
D.归并排序
试分析下面各程序段的时间复杂度。 （1）x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++;
试分析下面各程序段的时间复杂度。for (i=0; i
A.希尔排序
B.快速排序
C.归并排序
D.堆排序
若一组记录的排序码为（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
堆的形状是一棵（ ）。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.平衡二叉树
堆是一种（ ）排序。
A.插入
B.选择
C.交换
D.归并
下列关键字序列中，（ ）是堆。
A.16，72，31，23，94，53
B.94，23，31，72，16，53
C.16，53，23，94，31，72
D.16，23，53，31，94，72
若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。
A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79
对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（ ）。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(n3)
快速排序在下列（ ）情况下最易发挥其长处。
A.被排序的数据中含有多个相同排序码
B.被排序的数据已基本有序
C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊
对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。
A.n+1
B.n
C.n-1
D.n(n-1)/2
对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。
A.从小到大排列好的
B.从大到小排列好的
C.元素无序
D.元素基本有序
从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
A.归并排序
B.冒泡排序
C.插入排序
D.选择排序
快速排序在最坏情况下的时间复杂度为（ ）。
A.O(log2n)
B.O(nlog2n)
C.0(n)
D.0(n2)
下列排序方法中，（ ）是稳定的排序方法。
A..希尔排序
B..冒泡排序
C..快速排序
D.归并排序
试分析下面各程序段的时间复杂度。 （1）x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++;
试分析下面各程序段的时间复杂度。for (i=0; i