华师17秋《算法设计与分析》在线作业（100分）

stt1018

华师《算法设计与分析》在线作业
试卷总分:100    得分:100
一、 单选题 (共 20 道试题,共 60 分)
1.  快速排序方法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
       满分：3  分

正确资料:C


2.  设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。
A. 顺序表
B. 链表
C. 队列
D. 栈
       满分：3  分

正确资料


3.  具有线性结构的数据结构是（）。
A. 图
B. 树
C. 广义表
D. 栈
       满分：3  分

正确资料


4.  实现循环赛日程表利用的算法是（）。
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
       满分：3  分

正确资料:A


5.  二分搜索算法是利用（）实现的算法。
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
       满分：3  分

正确资料:A


6.  回溯法解旅行售货员问题时的解空间树是（）。
A. 子集树
B. 排列树
C. 深度优先生成树
D. 广度优先生成树
       满分：3  分

正确资料:A


7.  实现棋盘覆盖算法利用的算法是（）。
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
       满分：3  分

正确资料:A


8.  蒙特卡罗算法是（）的一种。
A. 分支界限算法
B. 概率算法
C. 贪心算法
D. 回溯算法
       满分：3  分

正确资料:B


9.  队列的插入操作是在（）。
A. 队尾
B. 队头
C. 队列任意位置
D. 队头元素后
       满分：3  分

正确资料:A


10.  下列哪些是采用广度优先策略搜索？（）。
A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法
       满分：3  分

正确资料:A


11.  备忘录方法是那种算法的变形。（）
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
       满分：3  分

正确资料:B


12.  判断一个循环队列Q（最多n个元素）为满的条件是（）。
A. Q->rear==Q->front
B. Q->rear==Q->front+1
C. Q->front==(Q->rear+1)%n
D. Q->front==(Q->rear-1)%n
       满分：3  分