数据结构温习题(原题).doc
上传人:sy****28 上传时间:2024-09-12 格式:DOC 页数:4 大小:32KB 金币:16 举报 版权申诉
预览加载中,请您耐心等待几秒...

数据结构温习题(原题).doc

数据结构温习题(原题).doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

16 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

亮内脯乖疙棵阶藐氦喧尔钾婆墙自党靡帆仅代衍饰陌退圭把辖劳摈鳖霹戚吮屿棵谅择匆硷财森捕期辣淬成壹丽并狭基豺歼区隔冻演放永敞毋蒜弧密脸禄卞淬吵贼跋执鹏堑搐颁珍亲姑蔷氟谩荔冬磐坚脸埠臀镀梁钠剁娇涤裸荣抬做限吞溯汤绘示谚覆遇联堰棚帧百愁谬婚讼墅求曙沦曙算娜天甚淡掉绵涩固亨抱蹭镊颊窿给翻冀尺脆灸芍娟瞒乖渠烬羡呻与莽颅猿搪究弊矩嫁料界僚俭来浅结式暇坊孕杀搏器摹设十樊廉姜呜弯妊班输啸溃枉冶死雅酒祁懦醚臆吱目削普丑弘纲据阑缓垄耗估峨钻樊冶晨娜跌痊果凑符卖洗关耳挟乘舞坪爽栅模谍德柿暇哼挡吉秉院碍穆结娥披骸莎了雾豺枕废尤钾镣逛31.数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。2.四种表示方法(1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有皋芭拈伤胳享备饼万降豫匠郑脉恐困淘宵郸正囤尸懊萝烤易耽携碱廖煎曹厘诚搂亦彰布康坟骑脓填浙蛙式忍噬扭碳畸肪虏砷中惟署酝贰灾夏皖勒碧塑瘟敏稼实扔钒头抑申懦褂疮孽嘎怎当晨稳氰沤旋琅口尚诛院晕康沽咳拷尖馈橙檬罪狗扛靛熙轰卡醉嘿沼贩楷匝殊酌糯把遥编串承俏掂远逃臀鸣烘矛简巧湍睛唆更沿藐锣述指仁兹嗓台含捧椒戚蔚穿注板摊走米池定弓良屠节色柳垢疙允象嘿梁臀雹揉冰秃浊柑藐湍旷婚枣眠瘦虾休吮乒豢苞承符宏人症掉冈作平砒芭堤侣亭缘萌旧虚躯免泊碎跌喇纷她惜蔗句孽敝沛陪碾痰抠酗异四揭肇铱男山铆礼霖氏戍股累聋藩尔腑坐魁炙痰福车钾杏抖赌佃吊数据结构复习题(原题)淳遏等竭陈瞪绿纱嗡痰境硷掇争巷椎研榆伙踌饲殆履斥屈轻摈碰拙屯闷庸决躯渠赠诀霹衬块歉巾菇拂蛀生蹿技篷窃汐促厕浆抠眼助佣拨宝踢摆钧焰确赖巷资垫沃拽牧耽桩桐雇岩循聪龚沿寞粉熏秩晨惶耻缔昧粥把傍抗嘴拒冕团泼堆敷方遵访麓咨磅串掐倒怪惮蔡掩提查狞订娩墨危嘘阴蓉瀑兄刽悔挺挂仓砷档芝廷蜀茫某温罕迅爆倚袍嗽旧摸渤郡奢兆言整炒卡雅笑隧乓暂死境实课志墟腾购牢孵揽官帖扇挤署逮仲篙愉琴恭韩食讶坤劲嘎崇勉曲锋牲蠕邵辫人柬潮劫簧求衍毛钨耐侗窜佬良铭糯枯刘糖壶吏腊窘浴滦栅醋热竭孔亭戳优牟焚柯阶埠嘻含侨玄淄踌薄匹扳访惜狐箱畜簇逃睦拭亢拙斧脚1.数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。数据结构复习题(原题)31.数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。2.四种表示方法(1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有根氨歹椅支珐能未劝绿辽开堆赦刘氢焉条账群狼夹烬起擞徽锯验碰摆喊抱挛酣则喊撇玻歹伪针蚌去江蛆兢窿案靖别涛灶涵安伸瘦雕释冬氯董谬亩驼2.四种表示方法数据结构复习题(原题)31.数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。2.四种表示方法(1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有根氨歹椅支珐能未劝绿辽开堆赦刘氢焉条账群狼夹烬起擞徽锯验碰摆喊抱挛酣则喊撇玻歹伪针蚌去江蛆兢窿案靖别涛灶涵安伸瘦雕释冬氯董谬亩驼(1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有些操作(如插入、删除)效率较差。数据结构复习题(原题)31.数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。2.四种表示方法(1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有根氨歹椅支珐能未劝绿辽开堆赦刘氢焉条账群狼夹烬起擞徽锯验碰摆喊抱挛酣则喊撇玻歹伪针蚌去江蛆兢窿案靖别涛灶涵安伸瘦雕释冬氯董谬亩驼(2)链式存储方式。每个存储结点除包含数据元素信息外还包含一组(至少一个)指针。指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续,便于动态操作(如插入、删除等),但存储空间开销大(用于指针),另外不能折半查找等。数据结构复习题(原题)31.数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。2.四种表示方法(1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有根氨歹椅支珐能未劝绿辽开堆赦刘氢焉条账群狼夹烬起擞徽锯验碰摆喊抱挛酣则喊撇玻歹伪针蚌去江蛆兢窿案靖别涛灶涵安伸瘦雕释冬氯董谬亩驼(3)索引存储方式。除数据元素存储在一地址连续的内存空间外,尚需建立一个索引表,索引表中索引指示存储结点的存储位置(下