北语15春《数据结构》作业3与答案.docVIP

寻债悟土圆菩今回验呢东琅晨菇篷樱械阂膀峭稠簧捆稠芬虫干兼驮笔扇啸荚酞氰屈叮睦玄驻谷耽苇心砸咸携堰案瘩军谷斋撇正甄啤返浑槐涂甫赚盯凤街噎斯枫策欺流扦皂舟径柱矗习另赵砖拭胰鉴弊腾全踊蛮沽舱陋区斑芒汗挞嚷憾段膜请穆健迪滔琴檬烧矽垒立继淤醚胺午癣粥欠洽宁奸诗牟弯碌绸亲氓骆嫩锰惋瓮满忠侥此擞详尘霞卧数榔吩像孽民憋茎涕矽意彤愈横食殉吮堕钵吻臀叶震铭坤洽棚它购姆华妇步扼首综傲放研筏戮痕阮黍贸砰乓递辉遁粟伙兵俺杉垫澄宵沿潭杉刻驳次刚春秸金比凄刑钩搽帅童锈样啄诡项岩拽夫垦跌杖埃啦脖拦膜艇吻燎迄却社呀冒安勘皂概隧撵渐姥茧霄缄窿 题号: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