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

数据结构与算法知识题库与答案--第1页 数据结构与算法知识题库与答案 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 数据结构与算法知识题库与答案--第1页 数据结构与算法知识题库与答案--第2页 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 数据结构与算法知识题库与答案--第2页 数据结构与算法知识题库与答案--第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 数据结构与算法知识题库与答案--第3页 数据结构与算法知识题库与答案--第4页 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!= （）。 [单选题] *