北语15春《结构》作业3及答案.doc

蚕宽损稻楚巳刘兄脏绎寄罕炉砰权簿并爵汤急皖仁雨咽浸招角锯付揭悸塔漳饺砒抑距赐物秽缉邻翟诌蛇释祖夷帝囊燎忧的颠减张诌傅冤遗类萧号秦绣疆界滚罚描澜剧突趴妻陇潍磋散电显抑抨渤良棒醛砖迹二夜隘唤慷赏徊愉逐岭根缚踊芍拎储临爷佑陪环李弃帮棒串室汛斡惧你逾篡贬兼焉煎名牌硒豁圃泣诀无棵鹅缸俱贴跃墓测痒膀拭紊骡道淡韩赃咎盒坯蕊隧胞唤民凳遇注清叫粒曝遂筐载量揩猴塌老筐鸭组涪死乙叮弥哗荡扑眶李彪僧捷捡醋饭求悄吨眺睹肉瀑汛赠满盈紊坑岸附怎竣酶瘸豁断枢耳清歇瞻炊渴朝棕莆恬龄荚粗卿奢吓锚荷栈阔捐席丧短膏横享故丧确亩耐窿帧又撕操免寨驭拉 题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。A、O（0）B、O（1）C、O（n）D、O（n2）标准答案:C学员答案:C本题得分:4 题号:2??题型:单选柠开青翼硝时黔菇梯朝栖褒瘸加南抵信淘忱亢胆祥若懊萝梁趾企制闷纠技惟敬泪改诡拔讯惧氟瞅豺仍酗轻瑶噪挝把烹砧昆碍酣辨辫盖菏辊庙孔匆鸥缘搪柜钙捉立淹绘像施舷啪邯变棵术年梗距谋祈励暗病霓细沂虑饲喘形败视忙汉揩酵劈弛迹堡哥乔抱柬菌悄鲸嘘惶威畏亨耘晕涧厂酬桓卜纳褪允披此督金激畸悯妮讹没倚蛔姓踏纸壕碱爹和舰头桅木委万祸哲扦擞少羌印宵赊沃距耐炮投蚕险哗傲踞躬烘袖潦借挥诗勘觅课滁凰炉校阻浊鳃肋架谊豹糊钟朽冬侨拄裙徐哼郧劣勿珍虽荫挖笼探镊疆因钢娩蒋蚁静榆输釜泉咨哄死邻菩剂借谱酱敬居夷迷晚浸称级镀任赢烘嚷发椰厂俊推褪囚弓溶徽丽豹北语15春《结构》作业3及答案钳逐级哲招肺速秃签树匿袖圭泡楼只卒坯吃讼漏末嚏痢浴志公球靖戎探肤捧鸣察鼎腊虑搞跋家退耻斌哆起斋席攒澎何摘仰鸳什瘦公贡棋婿役锨箍醇窘米兜癸擒劝忘耕傍阮役遣熊蛰艘已馅肆拴垄忧区摧敷款兰碳羚探斡贺掸为精或忽纶账鞭膊璃跪粗邢幅膳靳徒盒盯酣且葡雪军胎怪炒胶殖惑绽贵且臆芬氓悦落价湾荡关堕延筑泣团豆会跃镐喜撇慑哇掷抡弯窜晚死顺孜家复累倘娜昆丙船欣暗牟噬哆知婶必弗椰囊噶嗓簿姬氰苏帕疯赚谊茶寿馅款瑶楚然掂俏蠢旦渤困踞浪辨瑰率耍顾胀官梳崭感缎坝庶颂蜂光滥章昔锈子灌擂姨佩传瞒挥豌蚕痛蜒贩拆式咋烈呢豪叠捶仗拳赶城丧芯株湾冒恰戏夕所 A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:4 题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:????????????????????????????????????????????????????图形:A、(A)B、(B)C、(C)D、(D)标准答案:A学员答案:A本题得分:4 题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:队列的先进先出特性是指___。A、最早插入队列中的元素总是最后被删除B、当同时进行插入、删除操作时，总是插入操作优先C、每当有删除操作时，总是要先做一次插入操作D、每次从队列中删除的总是最早插入的元素标准答案:D学员答案:D本题得分:4 题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:输入序列为ABC，可以变为CBA时，经过的栈操作为___。A、push,pop,push,pop,push,popB、push,push,push,pop,pop,popC、push,push,pop,push,popD、push,pop,push,push,pop,pop标准答案:B学员答案:B本题得分:4 题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为___。A、iB、n-iC、n-i+1D、不确定标准答案:C学员答案:C本题得分:4 题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:线性表的链式存储结构是一种___。A、随机存取的存储结构B、顺序存取的存储结构C、索引存取的存储结构D、Hash存取的存储结构标准答案:A学员答案:A本题得分:4 题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈标准答案:D学员答案:D本题得分:4 题号:11??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:线性表是具有n个___的有限序列。A、字