文档预览： 字典及抽象数据结构二分查找算法二叉排序树的建构与维护文件索引结构简介字典的基本概念字典是一个由数据记录（record）构成的顺序表，其中记录中有一个特殊的字段，称为... 点击下载

文档预览： 分共页第1页数据结构部分一、选择题（每小题2分，共20分）1.采用二分查找方法查... C、O(n) D、O (log2n)2.在所有排序方法中，关键字比较的次数与记录的初始排列次序无... 点击下载

文档预览： 各种内部排序算法的比较 内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构 （ C语言版） 严蔚敏 吴伟民 清华大学... 点击下载

文档预览： 逻辑结构:数据元素之间的逻辑关系;集合 特 元素间为松 征 散的关系 线性结构 ...要将字典按关键码排序,且只适用于顺序存储结构30wangzhao 二分检索的应用... 点击下载

文档预览： 83. 若将一批杂乱无章的数据按堆结构组织起来， 则堆中数据必然按从小到大的顺序线性排列。84. 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要... 点击下载

文档预览： 2011《数据结构》考试大纲 适用专业：计算机软件工程 数据结构课程是一门实践性... 熟练掌握顺序表查找的基本方法（顺序查找、二分查找），掌握静态索引结构以及查找、... 点击下载

文档预览： 1. 数据的逻辑结构被分为_,_,_和_四种. 2. 数据的存储结构被分为_... 12.在二路归并排序中,对n个记录进行归并的趟数为_. 13. 在... 点击下载

文档预览： 83. 若将一批杂乱无章的数据按堆结构组织起来， 则堆中数据必然按从小到大的顺序线性排列。 84. 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还... 点击下载

文档预览： 1. 数据的逻辑结构被分为_,_,_和_四种. 2. 数据的存储结构被分为_... 12.在二路归并排序中,对n个记录进行归并的趟数为_. 13. 在... 点击下载

文档预览： 查找是数据结构的一种重要运算.本章主要讨论顺序表,有序表,树表和HASH(哈希)...4.二叉排序树的查找由二叉排序树的定义可知,在二叉排序树上进行查找与二分查找... 点击下载