数据结构与算法知识题库与答案.pdf

数据结构与算法知识题库与答案 1.冒泡排序的每一趟的过程是要比较()元素，如果逆序进行交换（）。 [单选题] * A 相邻√ B 都不对 C 不相邻 D 首尾 2.冒泡排序要使用()语句判断两个相邻元素是否是逆序（）。 [单选题] * A fo B do-while C while D if√ 3.如果待排序序列是完全有序的，使用改进的冒泡排序，只需要()趟排序（）。 [单选题] * A 三 B 四 C 一√ D 二 4.以下序列，采用优化的冒泡排序从小到大排序，排序比较次数最少的是（）。 [单选题] * A 34,9,23,87,52,11 B 23,98,17,33,71,2 C 12,23,87,33,38,46√ D 91,23,67,19,61,99 5.冒泡排序要使用()语句来完成排序（）。 [单选题] * A for√ B do-while C while D if 6.N 个记录使用优化的冒泡排序最少需要()趟排序，可以完成排序（）。 [单选题] * A 1√ B N-1 C N D N-2 7.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行()次比较（）。 [单选题] * A 3 B 10 C 15√ D 25 8.下列选项中说法正确的是（）。 [单选题] * A 冒泡排序是使用循环嵌套来完成算法的√ B 冒泡排序是使用单层循环来完成算法的 C 无正确答案 D 冒泡排序是使用三重循环来完成算法的 9.8 个元素{23,9,12,7,87,11,62,33}采用优化的冒泡排序需要排序()趟（）。 [单选题] * A 3 B 4√ C 5 D 6 10.6 个元素{2,7,98,12,44,56}采用优化的冒泡排序，总共需要比较()次（）。 [单选题] * A 1 B 5 C 9√ D 15 11.关于递归算法，以下说法错误的是（）。 [单选题] * A 递归必须有结束条件 B 递归次数太多会导致内存溢出 C 递归就是指在一个方法的内部调用自身的过程 D 递归可以调用无数次，只要有结束条件就可以。√ 12.冒泡排序要使用()语句判断两个相邻元素是否是逆序（）。 [单选题] * A for B do-while C while D if√ 13.N 个记录使用优化的冒泡排序最少需要()趟排序，可以完成排序（）。 [单选题] * A 1√ B N-1 C N D N-2 14.斐波那契数列数列的第 6 项值是（）。 [单选题] * A 5 B 8√ C 13 D 21 15.青蛙跳河问题中，假设有 3 个石柱，5 个荷叶，则问最多可以跳过去()只青蛙（）。 [单选题] * A 24 B 40 C 48√ D 62 16.青蛙跳河问题中，假设有 1 个石柱，1 个荷叶，则问最多可以跳过去()只青蛙（）。 [单选题] * A 2 B 3 C 4√ D 5 17.6!= （）。 [单选题] * A 240 B 360 C 480 D 720√ 18.青蛙跳河问题中，假设有 5 个石柱，0 个荷叶，则问最多可以跳过去()只青蛙（）。 [单选题] * A 30 B 31 C 32√ D 33 19.以下哪个数列可以使用递归完成算法（）。 [单选题] * A 1 1 3 3 7 2 9 8 B 1 3 5 6 8 21 32 C 1 1 4 10 28 76√ D 1 2 8 32 77 91 20.汉诺塔中，有 3 个盘子，需要移动()步（）。 [单选题] * A 3 B 5 C 7√ D 9 21.某些排序存在不相邻记录之间的交换，因此是不稳定排序，以下是不稳定的排序是（）。 [单选题] * A.快速排序√ B.冒泡排序 C.直接插入排序 D.都不对 22.一趟快速排序是选择一个中轴，将小于中轴位置记录的调到它的左边，大于的调到它的（）。 [单选 题] * A.右边√ B.左边 C.两边 D.都不对 23.快速排序可以优化，优化的点就是选取更加合适的（）。 [单选题] * A.中轴√ B.位置 C.大小 D.都不对 24.从排序的大类上看，快速排序与冒泡排序是()排序（）。 [单选题] * A.同一