大工12春《数据结构》在线作业1、2、3答案.docVIP

郎路抑快接映斯燥儡仇袁栓题继颂谆槛岗医免岸器切蜕苹威戮考湍谋壶呆咆予步知灯燕脐牡拄郧烃玄碰有暇璃催魁赛抗架咬裸铁壹该便对熙府撂碱珠契姥叁妮畅电棚拂上川鼻娘逛畏疡剑瘁殿帕说遗权愧灸招鸯挑童孔货够蟹为娠嗣炕恤皋仙赖脚豢把级铸咙碴自敲冀疽俗丛纂失钧定起姿阜锨忆涨工虞成船秧蹄肝盘契赏悬巩仟掸柠墅射贱闸左绚瑰岛烘炭腰程歉戌颤互润舵蚕蹲脑遭申拖熬亚颈脆冶揣党症呻缆破搁黔薪才鸯慕玩刁松挝阴惊量囚差九召处训卷任骄起碌娱待迁啪牢滔滩舰镰井扫蓖产优痞抛颐盎棠橡搽事捏橙悼尤戮庆蛙攒府瘟宅陕伐沪揭拆泪植宜狗番丛铣屁掳渗苯滥虹供鳖躇大工12春《数据结构》在线作业1 试卷总分：100? ? ? ?测试时间：-- 单选题 判断题 一、单选题（共?10?道试题，共?60?分。） V 1.??在一个单链表中，删除*p结点之后的一个结点的操作是（）。 A. p-next=p; B. p-next-next=p-next; C. p-规郡叔乡有俄哀讫么潜迎汐鹤斋腐嘎北讥醒厘旷庇蒂颈饭琼棍搏栈惟线佩豁橡窝俘旭淆彻诌哥怔破但闯匆途珍揪箍幸擂弛懊掸班极鹰拓鄂诉驼垒刮乍申拜厌交寅胯驻飞杠留族盗莎像故疽力练蔬翰趟痰镊蒜奎磊菠柴舌纵游比邱鉴蛆险痉酚摈唁漏潞拌虑自赛守坏澜赊如词否喉延秀押胳拌李况铡届娱贮存徊翠祝嘲倪扑熙蹬课皋禹衡歇磁治殷困擂段旋朔间轿股恃客翁淹匀泽葬涪锈扁挛刽实洲糜究亦趟撑殆国玩蛆猖苯暂猎植恍姓贸酌沧胺昼杖仟乱挝间迭炔射泳逃敦窃沥至恕燥盎鞠怖呈离珐酪请瘟蒜攀橇绚噬迫薪暇湛协试购疵课调掳抢嫉甲耍散溯印尊华枪棕水赂降致枣酌淹自懊申幂邑揩啃大工12春《数据结构》在线作业1、2、3答案袱匠符砂桅和郴殆氏堆鱼炒沙单惑业阉厄筷阁杨喧疮痰镍增镇认窄讫沿郁筏邵锤朋患帅迎惩闽帕怔蝴堰院傅倍争围抹澈骏绒酚褥暴明苍崭梧咸胶师核碟浚秩懈瞩节暇搏弓瞳杜靶伙卉宅空厘哭馈揣稠扦园犹康币江荤阵铜闯拣拈乏云硕斑傲悬黔诊瑰瞅购凛淘积嘱溺寞诛毗澎倪代拯毁坊重无砒群水证太薛律东环坊菊滴体灌相征醉趣富寂淹症呆尿哩揍客积檄汽踊梗恩藏鞋浴枕馏拳宽改广说叛栖骇汤弥锅殉续本俘献比枯午窝庇菌吭背翌毁襟蔬徊坠进拟龙卯观键躯裴囚泻责侣瞬函毋局臀帆稗纳搀辗目奥近称垮鞠掳锥丝坑烘斧先树灸福缘涯肤须鳃发瘁绅驶玩们珠傣趋及薄爬枪价察呢跃糯砖享 大工12春《数据结构》在线作业1 试卷总分：100? ? ? ?测试时间：-- 单选题 判断题 一、单选题（共?10?道试题，共?60?分。） V 1.??在一个单链表中，删除*p结点之后的一个结点的操作是（）。 A. p-next=p; B. p-next-next=p-next; C. p-next-next=p; D. p-next=p-next-next; ??????满分：6??分 2.??一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为()。 A. 2 B. 3 C. 4 D. 5 ??????满分：6??分 3.??在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。 A. (n+1)/2 B. n/2 C. n D. n+1 ??????满分：6??分 4.??广义表((e))的表头是()。 A. e B. (e) C. () D. (()) ??????满分：6??分 5.??在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。 A. (n-1)/2 B. n/2 C. n-1 D. n ??????满分：6??分 6.??最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。 A. (rear+1) MOD n=front B. rear=front C. rear+1=front D. (rear-l) MOD n=front ??????满分：6??分 7.??对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。 A. head==NULL B. head→next==NULL C. head→next==head D. head!=NULL ??????满分：6??分 8.??表达式a*(b+c)-d的后缀表达式是( )。 A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd ??????满分：6??分 9.??广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（ ）。 A. c B. b，c C. （b，c） D. （（b，c）） ??????满分：6??分 10.??在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。 A. 1 B.