2008.7算法设计与分析课程期末试卷.docx

华南农业大学期末考试试卷(A卷)2007学年第二学期考试科目：算法分析与设计考试类型：(闭卷)考试时间：120分钟学号姓名年级专业题号二得分评阅人一、选择题(30分，每题2分)1、下面的算法段针对不同的自然数n作不同的处理，其中函数odd(n)当n是奇数时返回true，否则返回false，while(n1)if(odd(n)n=3*n+1;elsen=n/2;请问该算法所需计算时间的下界D。A.Q(2n)B.Q(nlogn)C.Q(n!)D.Q(logn)2、某体育馆有一羽毛球场出租，现在总共有10位客户申请租用此羽毛球场，每个客户所租用的时间单元如下表所示，s(i)表示开始租用时刻，f(i)表示结束租用时刻，i12345678910s(i)0315352886f(i)65498713121110同一时刻，该羽毛球场只能租借给一位客