以下关于冒泡和选择排序算法的叙述何者正确？ A.平均时间复杂度上，冒泡排序的复杂度较低B.平均时间复杂度上，选择排序的复杂度较低C.空间复杂度上，冒泡排序的复杂度较低D.空间复杂度上，选择排序的复杂度较低E.其它选项皆不正确。正确答案：其它选项皆不正确。

以下哪些说法是错误的？ A.函数值缓存可以减少算法的时间复杂度B.函数值缓存不能减少算法的空间复杂度C.动态规划可以减少算法的时间复杂度D.动态规划不能减少算法的空间复杂度E.函数值缓存不能减少算法的时间复杂度F.函数值缓存可以减少算法的空间复杂度G.动态规划可以减少算法的空间复杂度H、动态规划不能减少算法的时间复杂度正确答案：函数值缓存不能减少算法的时间复杂度；函数值缓存可以减少算法的空间复杂度；动态规划可以减少算法的空间复杂度；动态规划不能减少算法的时间复杂度

以下哪些问题可用动态规划算法解决？ A.斐波那契数列求值B.单词最短编辑距离C.列表排序D.后缀表达式求值正确答案：斐波那契数列求值；单词最短编辑距离

博物馆大盗问题中，若共有8件宝物，背包总重为25单位，使用动态规划算法求解时需要建立多大的数组？ A.9x26B.9x25C.10x25D.10x26E.8x25F.8x26G.10x27H、9x27I、8x27正确答案：9x26

已知数列G(x)满足：G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4)(x≥5)根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？ A.O(4^n);O(n)B.O(5^n);O(n^2)C.O(n^4);O(n^2)D.O(5^n);O(1)正确答案：O(4^n);O(n)

函数值缓存最适合使用哪种Python中的数据类型？ A.列表B.字典C.集合D.栈正确答案：字典

下列哪个算法使用到了分治策略？ A.二分查找B.单词最短编辑距离C.迷宫寻路D.博物馆大盗问题正确答案：二分查找

以下哪些问题不能用递归算法求解？ A.图像、语义识别B.求斐波那契数列第N项的值C.查找有序列表中某元素是否存在D.计算两个数的差正确答案：图像、语义识别；计算两个数的差

若定义实心等边三角形为0阶谢尔宾斯基三角，现给定一个边长为1的4阶谢尔宾斯基三角，请问它的面积更接近以下哪个数字？ A.0.316B.0.244C.0.183D.0.137E.0.237正确答案：0.137

递归函数的实现与哪种数据结构直接相关？ A.栈B.队列C.堆D.无序表正确答案：栈

以下哪项不是递归的三定律之一？ A.有一个基本结束条件B.算法调用自身C.能够不断减小问题规模D.对函数运行结果进行缓存正确答案：对函数运行结果进行缓存

设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？ A.1，2，3，5，4B.3，4，5，1，2C.1，2，3，4，5D.5，4，3，2，1E.1，2，5，4，3F.2，3，4，5，1正确答案：1，2，3，5，4；3，4，5，1，2；5，4，3，2，1；1，2，5，4，3；2，3，4，5，1