数据结构习题答案
45页1、-第1章 绪论习题1简述以下概念:数据、数据元素、数据项、数据对象、数据构造、逻辑构造、存储构造、抽象数据类型。2试举一个数据构造的例子,表达其逻辑构造和存储构造两方面的含义和相互关系。3简述逻辑构造的四种根本关系并画出它们的关系图。4存储构造由哪两种根本的存储方法实现?5选择题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以下数据构造中,是非线性数据构造A树 B字
2、符串 C队 D栈6试分析下面各程序段的时间复杂度。1*=90; y=100;while(y0)if(*100)*=*-10;y-;else *+;2for (i=0; in; i+)for (j=0; jm; j+)aij=0;3s=0;for i=0; in; i+)for(j=0; jn; j+)s+=Bij;sum=s;4i=1; while(i=n) i=i*3;5*=0;for(i=1; in; i+)for (j=1; j1y=0;while(*(y+1)* (y+1) y+;1O12Om*n3On24Olog3n5因为*+共执行了n-1+n-2+1= n(n-1)/2,所以执行时间为On26O()第2章 线性表1选择题1一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 。A110 B108C100 D1202在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是 。A第i个结点1in和求第i个结点的直接前驱2in B在第i个结点后插入一个新结点1inC删除第i个结点1inD将n个结点从小到大排序3向一个有127个元素的顺序表中插入一个新元素
3、并保持原来顺序不变,平均要移动 的元素个数为 。A8 B63.5C63 D74存储的存储构造所占存储空间 。A分两局部,一局部存放结点值,另一局部存放表示结点间关系的指针B只有一局部,存放结点值C只有一局部,存储表示结点间关系的指针D分两局部,一局部存放结点值,另一局部存放结点所占单元数5线性表假设采用链式存储构造时,要求存中可用存储单元的地址 。A必须是连续的 B局部地址必须是连续的C一定是不连续的 D连续或不连续都可以6线性表在 情况下适用于使用链式构造实现。A需经常修改中的结点值 需不断对进展删除插入 C中含有大量的结点 中结点构造复杂7单链表的存储密度 。A大于1 B等于1 C小于1 D不能确定8将两个各有n个元素的有序表归并成一个有序表,其最少的比拟次数是 。An B2n-1 C2n Dn-19在一个长度为n的顺序表中,在第i个元素1in+1之前插入一个新元素时须向后移动 个元素。An-i Bn-i+1 Cn-i-1 Di(10) 线性表L=(a1,a2,an),以下说确的是 。A每个元素都有一个直接前驱和一个直接后继B线性表中至少有一个元素C表中诸元素的排列必须是由小到大或
《数据结构习题答案》由会员新**分享,可在线阅读,更多相关《数据结构习题答案》请在金锄头文库上搜索。
马虎的反义词是哪些.docx
高中班主任工作计划第一学期精选范文.docx
现代企业管理复习题.docx
088.基于数据库分析的东北村落风貌特征与评价.docx
七年级生物下册期中测试题及答案
贵港关于成立高岭土销售公司可行性报告范文模板
工业机器人编程及操作试卷
年产xxx套电能质量监测设备项目计划书(DOC 46页)
幼儿园卫生保健个人工作计划5篇.docx
2021年大学部门活动策划书(精选多篇)精选新编.DOC
随州市人社局.docx
公司办公室主任竞聘演讲稿范文八篇
放假注意事项
名师工作室汇报材料
202_年10月教学工作总结范文1800字
2021年开展社区“共驻共建”活动的实践与思考精选新编.DOC
为自己喝彩小学六年级作文.docx
客服年度工作总结.doc
广告学教学形式探索
2022年江苏省建筑施工企业项目负责人安全员B证资格证书考前综合测验冲刺卷含答案16
2022-12-10 4页
2024-02-08 59页
2023-05-29 7页
2022-10-20 24页
2023-05-07 49页
2023-02-19 4页
2022-10-30 38页
2022-11-10 9页
2022-08-17 4页
2023-08-10 8页