20237算法设计与分析课程期末试卷_第1页
20237算法设计与分析课程期末试卷_第2页
20237算法设计与分析课程期末试卷_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

本文格式为Word版，下载可任意编辑——20237算法设计与分析课程期末试卷华南农业大学期末考试试卷（A卷）

2023学年其次学期考试科目：算法分析与设计

考试类型：（闭卷）考试时间：120分钟

学号姓名年级专业

题号得分评阅人一二三总分一、选择题（30分，每题2分）

1、下面的算法段针对不同的自然数n作不同的处理，其中函数odd(n)当n是奇数

时返回true，否则返回false，

while(n>1)if(odd(n))n=3*n+1;

elsen=n/2;

请问该算法所需计算时间的下界是D。A．Ω（2n）B．Ω（nlogn）C．Ω（n！）D．Ω（logn）

2、某体育馆有一羽毛球场出租，现在总共有10位客户申请租用此羽毛球场，每个客户所租用的时间单元如下表所示，s（i）表示开始租用时刻，f（i）表示终止租用时刻，i123531445953865772138812981110610s（i）0f（i）6同一时刻，该羽毛球场只能租借给一位客户，请问在这10位客户里面，体育馆最多能满足B位客户的需求。P104A．3B．4C．5D．63、当一个确定性算法在最坏状况下的计算繁杂性与其在平均状况下的计算繁杂性有

1

较大区别时，可以使用B来消除或减少问题的好坏实例间的这种区别。A．数值概率算法B．舍伍德算法C．拉斯维加斯算法D．蒙特卡罗算法

4、将一个正整数n表示成一系列正整数之和，n=n1+n2+…+nk（其中，n1≥n2≥…≥nk≥1，k≥1）

正整数n的一个这种表示称为正整数n的一个划分。正整数n的不同的划分个数总和称为正整数n的划分数，记作p（n）；另外，在正整数n的所有不同划分中，将最大加数n1不大于m的划分个数记作q（n，m）。则当n=10时，p（n）=C。A．q（8，8）B．1+q（9，9）P12C．2+q（10，8）D．A，B，C都正确

5、对于含有n个元素的子集树问题，最坏状况下其解空间的叶结点数目为B。A．n!

B．2C．2

n

n+1

-1D．

?n!/i!P140

i?1n

6、在棋盘覆盖问题中，对于2k×2k的特别棋盘（有一个特别方块），所需的L型骨牌的个数是A。A．（4k–1）/3B．2k/3C．4kD．2k

7、T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是C。A．T（n）=T（n–1）+1，T（1）＝1B．T（n）=2n2C．T（n）=T（n/2）+1，T（1）=1D．T（n）=3nlog2n

8、给出一个由n个数组成的序列A[

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论