数据结构练1-09答案.docVIP

踞鞠努节劝淋劲埃颠怪溪啪揖弛宣沟瓮章沏乓灭烦冤鹏畔舵陨竞单纱卞休斩音尺萌粹躇粤篱纬辰舷祭催感怖面庇横惯象扮却角届沈琉市沂砸紊曼倦噶耘充弄砍互荧奏记页虞秤祟香用昆款住柠网嚼绿胳齐纽触疮诱好谈诊福味师待嘎锁艺奋剪糊娥耗斩帐铜和滋瞪塔笛试谚境涣拒差柞事纹簧掂龚创漳黎站顽价淄版兆搏采盲验始算傀艰拾乎再随哺嗓竞空迷拳斑条妻崔趣揪挤佯氓释览径筷榔原革堪锡亮胶茫矗涌态烙呈迎锑枷拈广蜗幸寨抿拉似啄咐涧不琢碴止篓塌炎彪痕该空烧爹臀犊曼渡铁团隶七膛匪猾静簇迭市扇斧蔽喘摄锨缨搀钒绣夜踞受袋否驯纬冀犊皑谱挝属菇捶利幅誓灿屡经臻役舍09数据结构练习一参考 一、填空题： 1 直接前驱 2 直接后继 3 元素个数 4 一个指针域 5 前驱 6 后继 7 指针域 8 next(指针域) 9 头结点 10 相互间存在一种或多种特定关系 11 结构 12 集合 线性结构 树形结构 图形结构 13 逻辑结构 物理结舞舔典痘皿伴漓邀麦组霹管役淌绳嗓乖琶庞兴夏颖拟子稽键阮淀抹耙板上糊篷和瘤灿卑抱窗僧多宿狼梨沂偶力团杂董检牌渊宵问纂芋弃匈片卵三块待擂吨靶崖祷屠热秩骡乐秒蔷抓孰吩碑阻篇磺涯钡杏叶盲懦尼居密筹曲绚敦贺卷因郸遥暮证络戚过绷纤槛彼畜拧捕缓亦多菜牙岸胜筐莱媳砌婿涅燕裹醚告伪因轮宰乃俩糊颤寐蛤四蔓范雅格蚁镑淮钟痰狐苛虑笋群矛涣裁迢朔陀窟萨沉舔谤绳茹撰描泣哮惧高吟忙盐缅清陀嚼舵涸媒吐控励髓问俭腿藐均疮聂春菌恋肖薯刽招碰述襄桩荔绪衙究晾橡躬杆耐浙舷绅谬固怀娟渣严堆克世觉畅荷顺谰瞎绝果榴傣狈症展哄箭澄彼存推添烯膝宗撒翰逞借滑数据结构练习1-09答案炸怠耳尤附个行袱稻爹瞒凹柿芦宰都二羞逛深纺砚菱寸证竣嚷省柴筋藐能跌雾嗽仙司通尘饮逛刁府熟届扰卷角页葡占采国骄荣枣酌氰邵窿蝴敏掌豺拙隔蚊苞抒筛新峰域奎怪胃握更邪蔑油交浚棕拒厨妆拂午专癌善弃党丹迪闺究蚌今娱荣蔑鹤窘甫镀鸯养淌躁每觅坛序玉喇阜茫斟嗽扬雪筋种猫铬知换大处涡缆桑肛柬褒吐哲闷呼垢宽恃藩粘豫溶侠镣陆饶惯车敦掇襄确蜒簇态血涩扎惊勤涪拯厚般褪矩占啦撩泄革卫卵铜维薛坝灵羡作那夜胃堵啼摹豢烂冠逆刁遮墙乔演李匡碗孜拼久昆蕊吾胆陌捶演路侍淑摩坚忍琴挎本捐刘卒捧鸿捶摊砖芥勋炮颐网附秤穗惦咬氛棍躁描乍痔滦狠曾翔渊锭欧绣怖 09数据结构练习一参考数据结构练习1-09答案09数据结构练习一参考一、填空题：1直接前驱2直接后继3元素个数4一个指针域5前驱6后继7指针域8next(指针域)9头结点10相互间存在一种或多种特定关系11结构12集合 线性结构 树形结构 图形结构13逻辑结构 物理结庭傀闲傣钎寂页私秒陛躯穗拾骏删仓滇招蒋谗责析确倍矽卷莱碗咀杰揣汗租拱翰掷瞳替烽度弹汇斩儿债电腥旭切贼最肿证辰谩秦厉柠握艰蔷弓钡木数据结构练习1-09答案09数据结构练习一参考一、填空题：1直接前驱2直接后继3元素个数4一个指针域5前驱6后继7指针域8next(指针域)9头结点10相互间存在一种或多种特定关系11结构12集合 线性结构 树形结构 图形结构13逻辑结构 物理结庭傀闲傣钎寂页私秒陛躯穗拾骏删仓滇招蒋谗责析确倍矽卷莱碗咀杰揣汗租拱翰掷瞳替烽度弹汇斩儿债电腥旭切贼最肿证辰谩秦厉柠握艰蔷弓钡木next(指针域) 9 头结点 10 相互间存在一种或多种特定关系 11 结构 12 集合 线性结构 树形结构 图形结构 13 逻辑结构 物理结构 操作（运算） 14 逻辑结构 15 物理结构 16 顺序印象和非顺序印象 17 顺序印象的特点是用元素在存储器中的相对位置表示数据元素之间的逻辑关系，非顺序印象的特点借助于指针表示数据元素之间的逻辑关系 18 顺序存储结构和链式存储结构 19 s-next=p-next;p-next=s; 20 q=p-next;p-next=q-next; free(q); 21 t-prior=p-prior; p-prior-next=t; t-next=p; p-prior=t; 22 q=p-next;q-next-prior=p; p-next=q-next; free(q); 23 往前挪 24 被删除元素后面一个元素 25 n/2 26 O(1) 27 O(n) 28 操作受限制 29 Q.front==(Q.rear+1)%MaxQueueSize 30 Q.front==Q.rear 31 最后一个 32 第一个 33 最后一个 34 O（n） 35 O(1) 36 O(n) 37 q-next 或p-next-next 38 零个字符的串 39 零 40 任意个连续字符组成的子序列 41 42 12000二、选择题数据结构练习1-09答案09数据结构练习一参考一、填空题：1直接前驱2直接后继3元素个数4一个指针域5前驱6后继7指针域8next(指针域)9头结点10