华师16秋算法设计与分在析线作业.docVIP

一、单选题（共 20 道试题，共 60 分。） V 1. 下列算法中通常以深度优先方式系统搜索问题解的是（）。 . 备忘录法 . 动态规划法 . 贪心法 . 回溯法 标准答案： 2. 循环队列的队头和队尾指针分别为front和rr，则判断循环队列为空的条件是（）。 . front==rr . front==0 . rr==0 . front=rr+1 标准答案： 3. 队列的插入操作是在（）。 . 队尾 . 队头 . 队列任意位置 . 队头元素后 标准答案： 4. 分支限界法解旅行售货员问题时，活结点表的组织形式是（）。 . 最小堆 . 最大堆 . 栈 . 数组 标准答案： 5. 最大效益优先是（）的一搜索方式。 . 分支界限法 . 动态规划法 . 贪心法 . 回溯法 标准答案： 6. 具有线性结构的数据结构是（）。 . 图 . 树 . 广义表 . 栈 标准答案： 7. 下列哪些是采用广度优先策略搜索？（）。 . 分支界限法 . 动态规划法 . 贪心法 . 回溯法 标准答案： 8. 下列随机算法中运行时有时候成功有时候失败的是（） . 数值概率算法 . 舍伍德算法 . 拉斯维加斯算法 . 蒙特卡罗算法 标准答案： 9. 哈弗曼编码的贪心算法所需的计算时间为（）。 . O（n2^2） . O（nlogn