下载APP
算法设计与分析（青岛大学）
题数
95
售价
¥15
收藏
分享
去刷题
章节目录
简介
...更多
题目预览
【多选题】
[1/95]关于算法的正确性，下面哪些说法是正确的？
A.
若算法是正确的， 则算法一定能结束（运行时间是有限的）
B.
对于问题的一个实例，如果算法能够获得正确的结果，就证明算法是正确的。
C.
若算法是正确的，则对于问题的任何实例，算法都能得到正确的结果。
D.
对于问题的一个实例， 如果算法不能获得正确的结果， 就证明算法是不正确的。
参考答案：
A C D
参考解析：
无
【单选题】
[2/95]将一个递归算法改造为非递归算法， 常用的数据结构是？
A.
栈
B.
顺序表
C.
链表
D.
队列
参考答案：
A
参考解析：
无
【多选题】
[3/95]快速排序算法，其时间复杂性是 【图片】，而其平均时间复杂性是 【图片】，下面哪些方法可以改善快速排序算法的性能？
A.
拉斯维加斯算法
B.
洗牌算法
C.
舍伍德算法
D.
蒙特卡洛算法
参考答案：
B C
参考解析：
无
【简答题】
[4/95]数值概率算法求π的算法， 是用半径为1的圆外接一个正方形，然后模拟向正方形中随机投放n个点， 计数落在圆内的点的个数为k，则π的近似值为
参考答案：
4k/n [或] 4*k/n [
参考解析：
无
【单选题】
[5/95]棋盘8X8的覆盖问题，其中一个点已经被覆盖，用L型模块将其余完全覆盖的分治策略。约定解决四个子问题的顺序为右下，左下, 左上，右上。用数字标识法填写覆...
A.
栈算法，队列算法，递归算法
B.
递归算法， 栈算法， 队列算法
C.
队列算法，栈算法，递归算法
D.
递归算法，队列算法， 栈算法
参考答案：
D
参考解析：
无
【单选题】
[6/95]教材例题：多机调度问题，是用贪心算法求最优解的一个例子，贪心策略是每次从剩余任务中选择一个花费时间最长的任务，安排在占用时间最少的机器上。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[7/95]学习主定理和递归树等求解递归方程方法，主要目的是解决求递归算法的时间复杂性问题
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【判断题】
[8/95]递归程序代码简短，结构清晰，易读性强，相比解决同一问题的非递归程序，递归程序运行时间短。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【多选题】
[9/95]下面哪些算法是解决单源最短路径问题的有效算法？
A.
贪心算法
B.
队列式分支限界法
C.
分治法
D.
优先队列分支限界法
参考答案：
A D
参考解析：
无
【单选题】
[10/95]贪心算法是以自底向上的方式构造问题的最优解
A.
正确
B.
错误
参考答案：
B
参考解析：
无