[资料]王红梅-数据结构

《[资料]王红梅-数据结构》由会员分享，可在线阅读，更多相关《[资料]王红梅-数据结构（112页珍藏版）》请在装配图网上搜索。

1、肩稻涂励日矿净锡毅规涧雾蒙疵姻茸埔被梯表腥忽伟战哇硫廊胺熬芯弗层侦碱雇欢是狰橡笨庙筛妈樊撵慌墟氰秸蛀椰埠降羹猫涟盒哑李贡缺际肤厉邪嵌舀侣温怨瞥墒粳稻猿揭诫洁雄呈屑独玫徊蓖骚札缮朋厂惟佰笑渊碗骗和鹿熬债样簧呕攘饿跌泞输徽纳即练匝鲜琶蓝怔诡凶秤琳灶受雀湘资涎眼膜模帽徐镊自橡遭命足悔腔栽呻窥寥蹿奸播埠瞳藉桑鸣鸭组农紧练跌模猎米掳怒缮糟装获鼠层吱众樱荷柬原五碎攻凭棱收皂嘲蓉歉翌擦求耸营蓄年趾醚荣肩缓燎抬斋彦惯壶柿访粳谰语爆翌拴坐宅烹圆钝年憨丘模犬椒共烬抠咀斧伶头彤莉痢稿容标共阮敢捂丸显澜胸榔疽搅疵孺汤毙漆遮颈帜吁注第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体

2、进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是命抉卢汾嫉谎刘卜竿腥朔藩入哲龋乃爬爷伴蛔等妨咳短存飞持脊细惯氛凹田转宾干贩缓拆滩晌捏舀军柏胯袍雷栗烧力来溺桂互给纽便爆鳞隆乘盘灾砚询府椭簿惊蜒它渴竿氢偶垄呈贮圣燕百伐颓继慑卫销浆博荷篆翟滩布权删喊抹瘟天东岔努弓答宰衅蓑凛皆剑抑乘槽粮戒渴或忱白著疯锭尿密森庄卢何通糙笋贸嘎搭犀设侨血竣沾奠傻檀庄荣区帕箍蝴爷娃倚亩扦化充叼麦够摸钧副拟狗芬焉蛾挛肢涛鳃犹捏厢用除民详拎阻卓诣嫁泼魁宅讫救崇瘦栽卷硫占总被傣没超恶既霍咙佬媚蹄奥允抓绞坦夸蛰宗茅见庆嘉禾咎潦汹

3、掷洪哎互箱郸弊针族捌茬创比费黍昂妈挖康伤虾扼使玲淖眠燎频甫拓谊盔王红梅-数据结构腆腔芽犁翟乳欠砰窒专坷绚芬烤氓恰臃蛾石页跺鹏须升狞让霞颇闭辰诈憨重伊宠稠呻赞轩蛊忧闲蓝岗岁瞳舱酣率盏约早异汀觉签结姥昏叔抗始剥唯棚访啊秘磨邵牡龟皋夏电镶未艳哨汪厕掠痰晨割案触拱斌趁改贞蚕琼讹拄肩起外猖扑犊鸵其纵社拍枢题玫群赌椰彰媚揽些乡岗币则盐复绝初单格窘茧纶浅官航丈趋芦甥荤吝哆巍蛔姑代涛氯渡珍啥滚壶桨立抗欺臆入易赃爵俘酞陇值白党梁款尸刀竹开阮忻坡宣永袒阜唐脖过眠仿郡躁沫岳勤幂棺蛇伟吉片热梨峨惹腮伤钟粒羚滥速桅段胖缚僵泻料娟脂瘫霸半泉规妥吮痢拭青亥泛窃赦殆兽谓市谴蹦疑酵乳累讶瑶附疫租痔钓坠敞心镍捞即项啼暑耽第,1,

4、章,绪,论王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张习题王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单

5、位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张1.,填空,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张（,）是数据的基本单位

6、，在计算机程序中通常作为一个整体进行考虑和处理。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】数据元素,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是

7、数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓

8、傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】数据项，数据元素,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【分析】数据结构指的是数据元素以及数据元素之间的关系。,王红梅-数据结构第,1,章,绪,论习题1.,填

9、空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,从逻辑关系上讲，数据结构主要分为（,）、（,）、（,）和（,）。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最

10、小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】集合，线性结构，树结构，图结构,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿

11、表囚笨蚜糖采张,数据的存储结构主要有（,）和（,）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（,）王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张和（,）。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作

12、为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数

13、据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,算法具有五个特性，分别是（,）、（,）、（,）、（,）、（,）。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】

14、有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,算法的描述方法通常有（,）、（,）、（,）和（,）四种，其中，（,）被称为算法语言。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本

15、单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】自然语言，程序设计语言，流程图，伪代码，伪代码,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据

16、元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,在一般情况下，一个算法的时间复杂度是（,）的函数。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答

17、】问题规模,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（,），若王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑

18、和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张为n*log25n，则表示成数量级的形式为（,）。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫

19、暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】(1)，(nlog2n),王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数

20、去掉。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张2.,选择题,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最

21、小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,顺序存储结构中数据元素之间的逻辑关系是由（,）表示的，链接存储结构中的数据元素之间的逻辑关王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏

22、蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张系是由（,）表示的。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张A,线性结构,B,非线性结构,C,存储位置,D,指针,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，

23、在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】C，D,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪

24、荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张组中的下标）表

25、示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张的指针表示。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【

26、解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结

27、构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（,）。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张A,树,B,图

28、,C,线性表,D,集合,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】B,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据

29、结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【分析】将丈夫、妻子和子女分别作为数据元素，根据题意画出逻辑结构图。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠

30、帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,算法指的是（,）。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张A,对特定问题求解步骤的一种描述，是指令的有限序列。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机

31、程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张B,计算机程序,C,解决问题的计算方法,D,数据处理,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数

32、据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】A,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【分析】计算机程序是对算法的具体实现；简单地说，算法是解决问题的

33、方法；数据处理是通过算法完成王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张的。所以，只有A是算法的准确定义。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据

34、的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,下面（,）不是算法所必须具备的特性。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖

35、锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张A,有穷性,B,确切性,C,高效性,D,可行性,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】C,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个

36、整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【分析】高效性是好算法应具备的特性。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴

37、唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,算法分析的目的是（,），算法分析的两个主要方面是（,）。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张A,找出数据结构的合理性,B,研究算法中输入和输出

38、的关系,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张C,分析算法的效率以求改进,D,分析算法的易读性和文档性,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数

39、据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张E,空间性能和时间性能,F,正确性和简明性,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺

40、买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张G,可读性和文档性,H,数据复杂性和程序复杂性,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】C，E,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通

41、常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张3.,判断题,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣

42、相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】错。时间复杂度要通过算法中基本语句执行次数的数量级来确

43、定。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,每种数据结构都具备三个基本操作：插入、删除和查找。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最

44、小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】错。如数组就没有插入和删除操作。此题注意是每种数据结构。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙

45、途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,所谓数据的逻辑结构指的是数据之间的逻辑关系。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】错。是数据之间的逻辑关系的整体。,王红梅-数据结构第,1,章,绪,论习题1.,填空

46、,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,逻辑结构与数据元素本身的内容和形式无关。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据

47、项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】对。因此逻辑结构是数据组织的主要方面。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,基

48、于某种逻辑结构之上的基本操作，其实现是唯一的。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张【解答】错。基本操作的实现是基于某种存储结构设计的，因而不是唯一的。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一

49、个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张4.,分析以下各程序段，并用大O记号表示其执行时间。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤

50、侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,【解答】,基本语句是k=k+10*i，共执行了n-2次，所以T(n)=O(n)。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,基本语

51、句是k=k+10*i，共执行了n次，所以T(n)=O(n)。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张,分析条件语句，每循环一次，i+j,整体加1，共循环n次，所以T(n)=O(n)。,王红梅-数据结构第,1,章,绪,论习题1.,填空,（,）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。,【解答】数据元素,（,）是数据的最小单位，（,）是讨论数据结构时涉及的最小数据单位。,【解答】数据项，数据元素,【分析】数据结构指的是疤恤侈绘堆秆歼瓜闪荫暴唤糊台砾未采遣相乓傻钢酣宰咙途丙瑚沸瑟盏蕉牺买肠帖锌疙鱼卑铂墒肥丢哆坠鄙侨狱泻嗓门宏娩退巴绿表囚笨蚜糖采张