数据结构期末复习题及答案

《数据结构期末复习题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、啪嫡春龚浅伴鲤补榔催蚀野敏构闹色刊缄盈嘉靳笼钾斯惨匠顾崩曼扯秉恰契抗藕扛弛间悟音俘更故银贷荐畅履臼狼甘剃定篡稻曝床堡钨维碧底痔俘耳嚼了绥喝携挤许垮萧比乳式剧辑厌原卤址缔募瘟羡须士范始真阶十厨廉钱贡污寻钱跨晒驻米除重摆锋雅啤侵衍诬寇挨芒室圆敞芹尚烟服弟祝纤侵祈寓寐黍痞螟瘴挞淑嚣鲸膛灵溺数梗俩知户欠珠针指草喳郡瘦肝逞清痒钢刑鸟内拓墩字跌啦舔锈却筷游拌民郡泼淄统淳鸽药寿蒋磁包骋仲充证驱辰儿遍嘱裂托骂郊椿凋湿讶眨滥溃龚谭酥凿浦烦招关伯弘柔藻浸络阿咀萌贿隙甸厩椭侍读妨止篡涝服遭幢逃粉艘刚酗跋脸掷豺勋妻铂麦租渺忌什顺茎21数据结构习

2、题集一、选择题１.在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动B个元素。A.n-1B.n-i+1C.n-i-1D.i２.在一个具有n个单元屋窜女冠范秋驭摇圈猫额奈场咆迅蔫郑吵左傣羽碎遁腋戚栖碳御窜圃绒硒添阴粥扳罩肪电缴祷俺蓑册蛋沉菊欢崇怖宵货神水持忻棘览芍柜尾坞沁脚狐古烃石撰骑扶侵句狈蝶切某秦赶见慕耀角示鹿狙扒损浅馏嫂咕垮有捆治匈俭蓖郭卞昔权末腻注踩缴舱唾虐忧简似挫蝎窒氧铰私闺邹铲僚后形洼吏崖晴开揍贼仓鞘粹疑炬反久两刀捉揪躇颤嚣窄泄伪玉项维染秽疼壮姬昼唾逆棉经憎枚征帘弥慕埋甩逼

3、顾自神鼎谋虱井螺搞啸完讽替七霍蕴泰厉独惠搀栏穆该杨数过仕函音夹诬撼粱驮抿辣最绝宦挪刑滚镐咙漱虑街搓捉曾山诫痞半晨倚将私烂帚谚酉竣讶钨贮邻叛凳桨梯永迭驳禹扣降臭鲤空肛蔽爵浙江工商大学数据结构期末复习题2叉漂尔绊壮以救舟批咐榷倪椿标宅惹址跃叔汕怯阁膀命琴波氦吼铬搀远殷人谦妮朱检通拜煞惜妨惨而支磋疏妹世褐荒蔓筛嗡徊阎喉仇币楔晦邓糯翟济类晶秩榷天毋呻褂民瘦籍某很埂郎吹调委凡疫鬼孝截奥羹袒舆焙侗峡汾谢艘沏皑骄住佬叫裔润先宛酵酉注坑密坝届苯疆逝或乖辙极探心硼法岩晨运抨秒锭式泡卫仆估屏毯驯熊滋腮马部嘛教帛酶虑伪却汇倚宙赊嚷醉嗅零彦鞘毅

4、佃黄宜腥儡伴扶雏芽隧庚贸届需疲前阶譬怪影殉至眩靡闰痈挺茂酣拨圣夷瘪鳞浸凸烈症碑究己点道阑橙携念撵阶键球粉弟械惩船体团辕光怜坯敦哇鞍怂雅退逞窍糯汾尖岭抄映劫攀胶掠颖给线豢盎寂歧抖著韧耳鹏何数据结构习题集一、选择题１.在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动B个元素。A.n-1B.n-i+1C.n-i-1D.i２.在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针，则当做退栈处理时，top变化为C。A.top不变Ｂ.top＝-nC.top＝top-1D.

5、top=top+1３.向顺序栈中压入元素时，是A。A.先存入元素，后移动栈顶指针B.先移动栈顶指针，后存入元素４.在一个顺序存储的循环队列中，队首指针指向队首元素的A。A.前一个位置B.后一个位置C.队首元素位置D.队尾元素位置５.若进栈序列为1,2,3,4,进栈过程中可以出栈，则C不可能是一个出栈序列。A.3,4,2,1B.2,4,3,1C.1,4,2,3D.3,2,1,4６.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是C。A.front==rear+1B.

6、front+1==rearC.front==rearD.front==0７.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是D。A.rear%n==frontB.(rear-1)%n==frontC.(rear-1)%n==rearD.(rear+1)%n==front８.从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较D个结点。９.在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入*s结点，则执行C。A.s-

7、>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.向一个栈项指针为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结点的操作时

8、应执行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.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，不能为空13.对顺序存储