完整第一章-绪论(答案).doc

第二局部习题精选一、填空题1.数据构造是一门研讨非数值盘算的次序计划咨询题中盘算机的以及它们之间的跟运算等的学科。2.数据构造被方式地界说为D,R，此中D是的无限聚集，R是D上的无限聚集。3.数据构造包含数据的、数据的跟数据的这三个方面的内容。4.数据构造按逻辑构造可分为两年夜类，它们分不是跟。5.线性构造中元素之间存在关联，树形构造中元素之间存在关联，图形构造中元素之间存在关联。6在线性构造中，第一个结点先驱结点，其他每个结点有且只要1个先驱结点；最初一个结点后续结点，其他每个结点有且只要1个后续结点。7.在树形构造中，树根结点不结点，其他每个结点有且只要个先驱结点；叶子结点不结点，其他每个结点的后续结点数能够。8.在图形构造中，每个结点的先驱结点数跟后续结点数能够。9数据的存储构造可用四种根本的存储办法表现，它们分不是、跟。10.数据的运算最常用的有5种，它们分不是、。11.一个算法的效力可分为效力跟效力。二、单项选择题1.非线性构造是数据元素之间存在一种：A一对多关联B多对多关联C多对一关联D一对一关联2数据构造中，与所运用的盘算机有关的是数据的构造；A)存储B)物理C)逻辑D)物理跟存储3算法剖析的目标是：A)寻出数据构造的合感性B)研讨算法中的输入跟输入的关联C)剖析算法的效力以求改良D)剖析算法的易明白性跟文档性4算法剖析的两个要紧方面是：A)空间庞杂性跟时刻庞杂性B)准确性跟扼要性C)可读性跟文档性D)数据庞杂性跟次序庞杂性5.盘算机算法指的是：A)盘算办法B)排序办法C)处理咨询题的无限运算序列D)调理办法6.盘算机算法必需具有输入、输入跟等5个特征。A)可行性、可移植性跟可扩年夜性B)可行性、断定性跟有穷性C)断定性、有穷性跟波动性D)易读性、波动性跟平安性三、浏览以下C次序段，写出响应的履行后果1. printf(“Inputx);scanf(“%d,&x);if(x<=30)if(x>20)y=x;elseif(x>10)y=2*x;if(x>0&&x<30)printf(“x=%d,y=%d,x,y);elseprintf(“输入数据错！);试写出当x分不为18，8时的履行后果。四、剖析上面各次序段的时刻庞杂度2.s=0;fori=0;i<n;i+)for(j=0;j<n;j+)s+=Bij;sum=s;1.for(i=0;i<n;i+)for(j=0;j<m;j+)Aij=0;4.i=1;while(i<=n)i=i*3;3.x=0;for(i=1;i<n;i+)for(j=1;j<=n-i;j+)x+;精选习题谜底一、填空题1.操纵工具、关联2.数据元素、关联3.逻辑构造、存储构造、运算4.线性构造、非线性构造5.一对一关联、一对多关联，多对多关联。6不、不7.先驱、1、后续、恣意多个8.恣意多个9次序、链式、索引、散列10.拔出、删除、修正、查寻、排序11.时刻空间二、1、B2、C3、C4、A5、C6、B1、答：运转后果为：x=18，y=36x=8，y=运转前的值，且从x30开场为数据错2、答：运转后果为：5，120此题为递归运算四、1、答：Om*n2、答：On23、On24、Olog3n