现在家庭和餐馆在就餐时常使用转盘圆桌,而在转盘圆桌上放置火锅时,由于桌面要不断旋转,只能放置酒精炉,既不安全,也不方便,如果改用电火锅或电磁炉,则由于电源导线需要外接,使之无法进行旋转。本专利是一种带电源装置的圆桌转盘,可在转盘桌面上放置电火锅或电磁炉接通电源使用,旋转转盘桌面时,
第 8 章 排序 1.选择题 ( 1)从未排序序列中依次取出元素与已排序序列中的元素进行比较, 将其放入已排序序 列的正确位置上的方法,这种排序方法称为( )。 A.归并排序 B.冒泡排序 C.插入排序 D.选择排序 答案: C ( 2)从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方 法,称为( )。 A.归并排序 B.冒泡排序 C.插入排序 D.选择排序 答案: D ( 3)对 n 个不同的关键字由小到大进行冒泡排序,在下列( )情况下比较的次数最 多。 A.从小到大排列好的 B.从大到小排列好的 C.元素无序 D.元素基本有序 答案: B 解释:对关键字进行冒泡排序,关键字逆序时比较次数最多。 ( 4)对 n 个不同的排序码进行冒泡排序, 在元素无序的情况下比较的次数最多为 ( )。 A. n+1 B. n C. n-1 D. n(n-1)/2 答案: