由n个数据元素组成的两个表： 一个递增有序，一个无序。采用顺序查找算法，对有序表从头开始查找，发现当前元素已不小于待查元素时，停止查找，确定查找不成功，已知查找任一元素的概率是相同的，则在两种表中成功查找()。

A. 平均时间后者小
B. 平均时间两者相同
C. 平均时间前者小
D. 平均时间无法确定谁大谁小。

已知一个有序表(7, 12, 20, 30, 47, 48, 64, 83, 92, 100, 130)，当采用折半查找时，查找值为92的元素时，查找成功的比较次数为()

A. 1
B. 2
C. 4
D. 6

只能在顺序存储结构上进行的查找方法是（）。

A. 顺序查找法
B. 折半查找法
C. 树型查找法
D. 散列查找法

以下算法中，稳定的排序算法是（）。

A. 快速排序
B. 归并排序
C. 希尔排序
D. 选择排序

对数据序列（15, 9, 7, 8, 20, -1, 4）进行排序，进行一趟后数据的排序变为（9, 15, 7, 8, 20, -1, 4）

A. 简单选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序

插入排序是稳定的排序算法。

A. 对
B. 错

选择排序是稳定的排序算法。

A. 对
B. 错

冒泡排序是不稳定的排序算法。

A. 对
B. 错

顺序查找的速度比二分查找要慢。

A. 对
B. 错

设有两个循环双链表，链表头指针分别为h1和h2，其中，h2为空链表。编写一个函数将双链表h1的奇数个元素取出依次添加到h2中。请说明编程思路并完成以下代码。(所提供代码仅供参考，你可以用C或C++以自己熟悉的任意方法编写，包括给出的函数原型说明也允许修改，如果进行了修改请写出并注明。另：编写的程序代码请加上注释。)DLinkList SelLink(DLinkList &h1, DLinkList &h2) {// 将循环双链表的奇数元素取出，形成新的链表。}编程思路：