本书根据数据结构课程的教学大纲的要求,提供了作者多年教学中积累、收集与验证的 有关数据结构的基本内容及相关题解。全书共分13章每章先给出内容概述,然后给出该章 的题解题解分为基本题和习题解析两部分,前者由选择题和填空题两种题型组成,直接给出 答案后者对每个习题的解答给出了完整的过程

第12章数据表的索引和排序 12.1索引的基本概念 12.2建立索引 12.3使用索引

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索次

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

一 、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索次。设有100个结点,用二分法查找时,最

第3章栈和队列 选择题 1.对于栈操作数据的原则是()。【青岛大学2001五、2(2分)】

一、填空题(每空1分,共15分) 1数据元素之间有四种基本结构,它们是集合、结构、结构和网状结构 2算法的时间度量用表示,算法的存储空间度量用表示

本章简介了遥感和全球定位系统技术的基本概念以及它们与GIS的集成应 用 作为实时、客观获取空间信息的新兴技术手段,遥感和全球定位系统成为地理信息 系统的重要数据来源,而通过GS对其获得的数据进行处理和分析,可以提取各 种有用信息,以进行决策支持。 本章主要介绍了一些3S集成的具体应用,并简要描述了其技术实现方案

本章介绍了地理信息系统在一些具体领域的应用。 由于GIS是用来管理、分析空间数据的信息系统,所以几乎所有的使用空间数据 和空间信息的部门都可以应用GIS。由于各个部门的不同,GS在具体业务系统中 所占的比重、应用方式也各异,结合比较紧密的如城市规划、环境领域等,相对松 散的有商业、医疗卫生领域

本章主要内容 一、作用域与可见性 二、对象的生存期 三、数据与函数 四、静态成员 五、共享数据的保护 六、友元 七、编译预处理命令 八、多文件结构和工程