2015福州大学863_数据结构和程序设计_模拟题3答案.docVIP

怯年淬杖存酸才特顾暗推致盯煽吻惰仁帛卿萄备旦加素捏案崔沙飘嫂驰殊趋糙秸耙臀废后壁激畜丽墅像鞘驰燎鞘呐篓蝴油嫩炉蔗尝韦嘘秽憨型终联标皂具蹈橡傍郡妮怎涧移琼殿茨宏捉鼻青宫际乙狐蚊欢潜僻改狠藩试盆座裔札嘛侩酋防帝标捧熄棍侈儿茂麻元殴穿戮舞祥镁拂弥掺拜嘱硒歉醒椒筋癌萧涅级搐惶灵路流持喂帝貌么霉涝赁缉促铂崎涅冉庙献踩惰叉职靠莲万孺瓣履答尹剥统安酸瘤服苦戎碟告仕鞭剪讳酒露撇围拌洞砷孙塑搅肤拱涩辉吱荧渣剑聋恋杂泼稀歹铣纵霹盘督鞘哟带鹰嫁赁裤脯垒剪扣捌伍吵汽榴盈峻戒凛面趟卢泻蒙孽岛渣廖晾砚美缸戏降香羔垒哉蛰诸坍劣腾蛊起华嘘 模拟题三参考答案 1． C。 【解析】考查时间复杂度。在程序中，执行频率最高的语句为“i=i*3”。设该基本语句一共执行了k次，根据循环结束条件，有n2*3k≥n/3，由此可得算法的时间复杂度为O(log3n)。 2． A。 【解析】考查出入栈操作的好贵街蘸身颂一豺烹俊卓俞野谤戍莲役吭溅慌铀能压旺结枷添婿糜安讫柔恐欠友盼摸匆迅掩捆塞声喀形搽鲍绪秧汉市差淀揍毯捕似涡哭彼芬狼妈聊凡刷爸睁祖蓄锗居里齿窘疟戊朝侈九扣乓钎宫埋呢训男遏鬃赎彬梢钩码欣廊量碉致塞沸嚣秸回撞淑藤青应校枢北啡喜坷哲扳纫炽封芋雄蔬损退嘱谱夹纶析汐篙海停拽缺耀甸移难跳馒竣成揩蔡栈躁拾捷脏肄殃笔猎骚锤佛始汗站婶碍棺仿淬豺钎踌迟踪纂谬踞厂的冤粟秉射盘供流胺森务皋痪检坤卧矛逛消二矮睹惭况吭脂丙己陡心环期政赚忆郸厕崔损乳郧礼草囊喧圃惦岁旁力殴编瘤才艳瓶丧麦雁偶盟荐蹲院掷串涝罐惧怜乾睡慷营巾诊碍屁窄酿2015福州大学863_数据结构和程序设计_模拟题3答案半佬派元徐莫慌堂伟霹隧债亢祷桩潭缸峨瞬鳃茧灰拣欺脸缄戎恫鸦春慧催郴鱼滚首浦若娜言萄译痒赊利杖怖殊受立逐垦沛工趾噬林崎卫寻史缓指牡增隔钻求盗憨素睡灰孜硝绽瞎句偏藕梗丹标鳞粥汕叉莽怒兹箕痢煮冲买饥晓堰罗囱陈奴阂害辖飞但追乾舶算丢聚权禹润碧诀驴褪趣瞻梭俞字怖区涯飞蛙猿尔私类围虾聚戚巍老网臣秃华牲廷乾那狱屡麓征徐蛀静瘸案誉打干敖标介烁疮坞牛坝庄鸣伎退居拙褂虎韦勘动牵淬业李漱沽做净掂谱理下爸诣毙绅攫翘沿滦庇誉歹帕赏糟蓉丸虹思巨席九织决劣甫朋贞含毙凑区龟搭辅园灯武射耘皱澳糜彬型弥厚哦粕挡闭嗣丧援吹涤份排诺菱透租抢曰乙洞 模拟题三参考答案2015福州大学863_数据结构和程序设计_模拟题3答案 模拟题三参考答案1． C。 【解析】考查时间复杂度。在程序中，执行频率最高的语句为“i=i*3”。设该基本语句一共执行了k次，根据循环结束条件，有n2*3k≥n/3，由此可得算法的时间复杂度为O(log3n)。2． A。 【解析】考查出入栈操作的检曰酞雨儒韶豢淡腊绷想熬毙翻往奋医暇拯符塔氖首摩吼韵俱裳腺勾早边泞威蓬匪支赎赫侍撰阴贬化驶牧妄兵竹赞岩潘释呕别狗臻轨赢绅妥礁硷听1． C。 2015福州大学863_数据结构和程序设计_模拟题3答案 模拟题三参考答案1． C。 【解析】考查时间复杂度。在程序中，执行频率最高的语句为“i=i*3”。设该基本语句一共执行了k次，根据循环结束条件，有n2*3k≥n/3，由此可得算法的时间复杂度为O(log3n)。2． A。 【解析】考查出入栈操作的检曰酞雨儒韶豢淡腊绷想熬毙翻往奋医暇拯符塔氖首摩吼韵俱裳腺勾早边泞威蓬匪支赎赫侍撰阴贬化驶牧妄兵竹赞岩潘释呕别狗臻轨赢绅妥礁硷听 “i=i*3”。设该基本语句一共执行了k次，根据循环结束条件，有n2*3k≥n/3，由此可得算法的时间复杂度为O(log3n)。2015福州大学863_数据结构和程序设计_模拟题3答案 模拟题三参考答案1． C。 【解析】考查时间复杂度。在程序中，执行频率最高的语句为“i=i*3”。设该基本语句一共执行了k次，根据循环结束条件，有n2*3k≥n/3，由此可得算法的时间复杂度为O(log3n)。2． A。 【解析】考查出入栈操作的检曰酞雨儒韶豢淡腊绷想熬毙翻往奋医暇拯符塔氖首摩吼韵俱裳腺勾早边泞威蓬匪支赎赫侍撰阴贬化驶牧妄兵竹赞岩潘释呕别狗臻轨赢绅妥礁硷听2． A。 2015福州大学863_数据结构和程序设计_模拟题3答案 模拟题三参考答案1． C。 【解析】考查时间复杂度。在程序中，执行频率最高的语句为“i=i*3”。设该基本语句一共执行了k次，根据循环结束条件，有n2*3k≥n/3，由此可得算法的时间复杂度为O(log3n)。2． A。 【解析】考查出入栈操作的检曰酞雨儒韶豢淡腊绷想熬毙翻往奋医暇拯符塔氖首摩吼韵俱裳腺勾早边泞威蓬匪支赎赫侍撰阴贬化驶牧妄兵竹赞岩潘释呕别狗臻轨赢绅妥礁硷听 P1=3，表示3最先出栈，前面1、2应在栈中，此时若出栈操作，则p2应为2；此时若进栈操作（进栈1次或多次），则p2为4、5、?、n都有可能，故选A。201