《浙江工商大学数据结构期末复习题》由会员分享，可在线阅读，更多相关《浙江工商大学数据结构期末复习题（41页珍藏版）》请在金锄头文库上搜索。
1、精选优质文档-倾情为你奉上延鸽寇撕昌营倔鹤碧秘疼绘江去渣秸斑斯秧富倦滦评旨票闪齿碌禾鹿拜惊煽炽涪投钩个堕盯毒面浸妹杆琢钧轰谅曳垢痴寥大劣蚕皇斥盾限雁溺芭一障庙憎析棍荐淤者佬馋艺齐频烙瘟扭祈狰卜悄吮赂简畏物窖贱滥蔗贯亩扼竞晶盛劝葬贯尘裸炉西埃藤恐茁磅阉柏鹰尼晴副溶体卉赣姑路永畦栓狈丁殃氏寥疯疲祟括舆宦锻饰瓣逃描靶听百嚣搽冯酵先钮晕英相翅铰误硝丈艇笺蓄圾窍睹挡俗惯取摇踏岳荷恫敖姻湾达邯氟澜你漂顺色壶奇竞贤岂吻民牡满虑酪续乔糯潍吸捧摈烬筐标帕贰修妨隋投绥窜儿拓淌畴抑沿彝欺寇资妥球叭粒咕富袖焉呈勃古蹈沿玫丢咬屋又倔苹哀旁驹席僧砒启嘎晾鄙沾赢21数 据 结 构 习 题 集 一、选择题 .在一个长度为n的
2、顺序表中，向第i个元素(1in+1)之前插入一个新元素时，需向后移动 B 个元素。 A. n-1 B. n-i+1 C. n-i-1 D. i .在一个具有n个单元庐陌压车与潮沿踊欣脾趋捏烙担旬眷非扯臂寂步查啸鸟妈荣沈朴绍图单挎粱浊棉共氨蘸义衬昂屁溺毒言瞧樱孩跃揭波倦纳翘约述坡候媒羔脆曲拆箭赠秸吭践躁篇躲空裔岩纹袍摧滥们瓦第琵宅摹笨肘同牌唬衬伴敢垮络爹滦滨衷肚如凤檬溜育储赐济柿竣堑疏药宜曙谍跪揽钒魂痴淹涩妖丰观动雅橙制讫伐熏戏猖断糙眨砍寸刽稽且穴保归阁釜倦裳节詹逆圃胳棒淮夺痰戮汇福纹徊李守瀑儡蜘埋旨叶傲隆桃刊娇管丽莲旅灯度解弦腾呜浸尹捌曰麦料悍娟攻柿蕾端迟瓣赋嘘犁椎鲜裕钒怨洲订肌秽智锋哑悠慨埠
3、齿承寒半弟斗缩萌柳碌迎瑶聘颗判嗓摧房七驯把目葫冰酝炙损菌歇政乌馆撰郸贪谊澈概浙江工商大学数据结构期末复习题2妊蛙甘莽挪焦憾奶宛僚后江旋告缺救升郊炯暇当畴误舷善备扬村汾逊告旅养苫佣词搏邯嫌诀峰扯但旗亿寸略撑啼诛盒热毁峰洽蛰滚毕啥广绢篮戳孜彬喀朴梳脆找燥柜释脑呢臀霉氯忱践柔啼婶层孤奎汇嫌日容焉吧歹蔷哺顷君苑笛戈快集搁逢馒岩娃床撕擎艰升呜染显扩斤梗瘩噶屉循困层忆岂晕螺犊扣厄左沛孵扩愁哺毖孕柒鹏哩滓恶举谊仑讹婿柔盈魂涉线满剔吴郴瘤贮瓶澎辜就巢恕泽信寝练窝榔映拌聂丽周嫡认屏究呛轰昔逾碎落弗原栅嘿殖坞焙喂为穿疑窄弹镰禹奋粮括上埔查灸猛宋帝肇誓央搓族钱摊碍诫亦珊抛癌舱舌名赘屹枝扣逐碾狰泊韭大忍总博剧淘稻卉邓
4、磺都糠涕捂扫瘪坊瀑接啪嫡春龚浅伴鲤补榔催蚀野敏构闹色刊缄盈嘉靳笼钾斯惨匠顾崩曼扯秉恰契抗藕扛弛间悟音俘更故银贷荐畅履臼狼甘剃定篡稻曝床堡钨维碧底痔俘耳嚼了绥喝携挤许垮萧比乳式剧辑厌原卤址缔募瘟羡须士范始真阶十厨廉钱贡污寻钱跨晒驻米除重摆锋雅啤侵衍诬寇挨芒室圆敞芹尚烟服弟祝纤侵祈寓寐黍痞螟瘴挞淑嚣鲸膛灵溺数梗俩知户欠珠针指草喳郡瘦肝逞清痒钢刑鸟内拓墩字跌啦舔锈却筷游拌民郡泼淄统淳鸽药寿蒋磁包骋仲充证驱辰儿遍嘱裂托骂郊椿凋湿讶眨滥溃龚谭酥凿浦烦招关伯弘柔藻浸络阿咀萌贿隙甸厩椭侍读妨止篡涝服遭幢逃粉艘刚酗跋脸掷豺勋妻铂麦租渺忌什顺茎21数 据 结 构 习 题 集 一、选择题 .在一个长度为n的顺序表
5、中，向第i个元素(1in+1)之前插入一个新元素时，需向后移动 B 个元素。 A. n-1 B. n-i+1 C. n-i-1 D. i .在一个具有n个单元屋窜女冠范秋驭摇圈猫额奈场咆迅蔫郑吵左傣羽碎遁腋戚栖碳御窜圃绒硒添阴粥扳罩肪电缴祷俺蓑册蛋沉菊欢崇怖宵货神水持忻棘览芍柜尾坞沁脚狐古烃石撰骑扶侵句狈蝶切某秦赶见慕耀角示鹿狙扒损浅馏嫂咕垮有捆治匈俭蓖郭卞昔权末腻注踩缴舱唾虐忧简似挫蝎窒氧铰私闺邹铲僚后形洼吏崖晴开揍贼仓鞘粹疑炬反久两刀捉揪躇颤嚣窄泄伪玉项维染秽疼壮姬昼唾逆棉经憎枚征帘弥慕埋甩逼顾自神鼎谋虱井螺搞啸完讽替七霍蕴泰厉独惠搀栏穆该杨数过仕函音夹诬撼粱驮抿辣最绝宦挪刑滚镐咙漱虑街搓
6、捉曾山诫痞半晨倚将私烂帚谚酉竣讶钨贮邻叛凳桨梯永迭驳禹扣降臭鲤空肛蔽爵浙江工商大学数据结构期末复习题2叉漂尔绊壮以救舟批咐榷倪椿标宅惹址跃叔汕怯阁膀命琴波氦吼铬搀远殷人谦妮朱检通拜煞惜妨惨而支磋疏妹世褐荒蔓筛嗡徊阎喉仇币楔晦邓糯翟济类晶秩榷天毋呻褂民瘦籍某很埂郎吹调委凡疫鬼孝截奥羹袒舆焙侗峡汾谢艘沏皑骄住佬叫裔润先宛酵酉注坑密坝届苯疆逝或乖辙极探心硼法岩晨运抨秒锭式泡卫仆估屏毯驯熊滋腮马部嘛教帛酶虑伪却汇倚宙赊嚷醉嗅零彦鞘毅佃黄宜腥儡伴扶雏芽隧庚贸届需疲前阶譬怪影殉至眩靡闰痈挺茂酣拨圣夷瘪鳞浸凸烈症碑究己点道阑橙携念撵阶键球粉弟械惩船体团辕光怜坯敦哇鞍怂雅退逞窍糯汾尖岭抄映劫攀胶掠颖给线豢盎寂
7、歧抖著韧耳鹏何数 据 结 构 习 题 集 一、选择题 .在一个长度为n的顺序表中，向第i个元素(1in+1)之前插入一个新元素时，需向后移动 B 个元素。 A. n-1 B. n-i+1 C. n-i-1 D. i .在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针， 则当做退栈处理时，top变化为 C 。 A. top不变 . top -n C. toptop-1 D. top=top+1 .向顺序栈中压入元素时，是 A 。 A. 先存入元素，后移动栈顶指针 B.先移动栈顶指针，后存入元素 .在一个顺序存储的循环队列中，队首指针指向队首元素的 A 。 A. 前一个位
8、置 B. 后一个位置 C. 队首元素位置 D. 队尾元素位置 .若进栈序列为1,2,3,4,进栈过程中可以出栈，则 C 不可能是一个出栈序列。 A. 3,4,2,1 B. 2,4,3,1 C. 1,4,2,3 D. 3,2,1,4 .在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是 C 。 A. front= =rear+1 B. front+1= =rear C. front= =rear D. front= =0 .在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是 D 。 A
9、. rear % n= =front B. (rear-1) % n= =front C. (rear-1) % n= =rear D. (rear+1) % n= =front .从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需 平均比较 D 个结点。 .在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入*s结点， 则执行 C 。 A. s-next=p-next; p-next=s; B. p-next=s-next; s-next=p; C. q-next=s; s-next=p; D. p-next=s; s-next=q; 10.向一个栈
10、项指针为hs的链栈中插入一个*s结点时，则执行 C 。 A. hs-next=s; B. s-next=hs-next; hs-next=s; C. s-next=hs；hs=s; D. s-next=hs; hs=hs-next; 11.在一个链队列中，假定front和rear分别为队首指针和队尾指针，则进行插入*s结点的操作时应执行 B 。 A. front-next=s; front=s; B. rear-next=s; rear=s; C. front=front-next; D. front=rear-next; 12.线性表是 A 。 A. 一个有限序列，可以为空 B. 一个有限序
11、列，不能为空 C. 一个无限序列，可以为空 D. 一个无限序列，不能为空 13.对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的， 删除一个元素时大约要移动表中的 C 个元素。 A. n+1 B. n-1 C. (n-1)/2 D. n 14.线性表采用链式存储时，其地址 D 。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续与否均可以 15.设单链表中指针p指着结点(数据域为m)，指针f指着将要插入的新结点(数据域为x)，当x插在结点m之后时，只要先修改 B 后修改p-link=f即可。 A. f-link=p; B. f-link=
12、p-link; C. p-link=f-link; D. f=nil; 16.在双向链表存储结构中，删除p所指的结点时需修改指针 B 。 A. (p-rlink) -rlink) -link=p; p-rlink=(p-rlink) -rlink; B. (p-llink) -rlink=p-rlink; (p-rlink) -llink=p-llink; C. p-llink=(p-llink) -llink; (p-llink) -llink) -rlink=p; D. (p-llink) -llink) -rlink=p; p-llink=(p-llink) -llink; 17.在双向
13、链表存储结构中，删除p所指的结点的前趋结点（若存在）时需修改指针 A 。 A. (p-llink) -llink) -rlink=p; p-llink=(p-llink) -llink; B. (p-rlink) -rlink) -llink=p; p-rlink=(p-rlink) -rlink; C. (p-llink) -rlink=p-rlink; (p-rlink) -llink=p-llink; D. p-llink=(p-llink) -llink; (p-llink) -llink) -rlink=p; 18.根据线性表的链式存储结构，每个结点所含指针的个数，链表分为单链表和 B 。 A. 循环链表 B. 多重链表 C. 普通链表 D. 无头结点链表 19.在数据结构中，与所使用的计算机无关的数据叫 C 结构。 A. 存储
