注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
7 ． 广义表((( a ), b), c ) 的表头是(( a ), b)，表尾是( c )。
对 错
8 ． 邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。 对 错
9 ． 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。 对 错
10 ． 如果有向图中各个顶点的度都大于2，则该图中必有回路。 对 错
1 ． 初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（ ）。 A．n2 B．nlog2n C．log2n D．n-1
用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下： 25，84，21，47，15，27，68，35，20 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则采用的排序方法是(）。 A．选择排序 B．希尔排序 C．归并排序 D．快速排序
3 ． 下列四种排序方法中，要求内存容量最大的是（ ）。 A．插入排序 B．选择排序 C．快速排序 D．归并排序
4 ． 一组记录的排序码为（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
5 ． 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（ ）排序法。 A．冒泡排序 B．快速排序 C．堆排序 D．基数排序
6 ． 一组记录的排序码为（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
7 ． ）在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。 A．插入排序 B．选择排序 C．快速排序 D．归并排序
8 ． 下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（ ）。 A．直接插入排序和快速排序 B．快速排序和归并排序 C．直接选择排序和归并排序 D．直接插入排序和归并排序
9 ． 具有12个记录的序列，采用冒泡排序最少的比较次数是（ ）。 A．1 B．144 C．11 D．66
10 ． 快速排序方法在（ ）情况下最不利于发挥其长处。 A．要排序的数据量太大 B．要排序的数据中含有多个相同值 C．要排序的数据已基本有序 D．要排序的数据个数为奇数
1 ． 对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。 对 错
8 ． 邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。 对 错
9 ． 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。 对 错
10 ． 如果有向图中各个顶点的度都大于2，则该图中必有回路。 对 错
1 ． 初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（ ）。 A．n2 B．nlog2n C．log2n D．n-1
用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下： 25，84，21，47，15，27，68，35，20 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则采用的排序方法是(）。 A．选择排序 B．希尔排序 C．归并排序 D．快速排序
3 ． 下列四种排序方法中，要求内存容量最大的是（ ）。 A．插入排序 B．选择排序 C．快速排序 D．归并排序
4 ． 一组记录的排序码为（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
5 ． 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（ ）排序法。 A．冒泡排序 B．快速排序 C．堆排序 D．基数排序
6 ． 一组记录的排序码为（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
7 ． ）在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。 A．插入排序 B．选择排序 C．快速排序 D．归并排序
8 ． 下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（ ）。 A．直接插入排序和快速排序 B．快速排序和归并排序 C．直接选择排序和归并排序 D．直接插入排序和归并排序
9 ． 具有12个记录的序列，采用冒泡排序最少的比较次数是（ ）。 A．1 B．144 C．11 D．66
10 ． 快速排序方法在（ ）情况下最不利于发挥其长处。 A．要排序的数据量太大 B．要排序的数据中含有多个相同值 C．要排序的数据已基本有序 D．要排序的数据个数为奇数
1 ． 对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。 对 错