数据结构之【排序】复习题
第7章 排序 一、选择题 1．某内排序方法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D． ...
原文：数据结构复习--排序和查找
现在正在学习查找和排序，为了节省时间提高效率，就正好边学习边整理知识点吧 知识点一：二分查找 折半查找 .二分查找的判定树 选择题 下列二叉树中，可能成为折半查找判定树 不含外部结点 的是： 分 注：折半查找判定树是一棵二叉排序树，它的中序遍历结果是一个升序序列，可以在选项中的树上依次填上相应的元素。虽然折半查找可以上取整也可以下取整但是一个查找判定树只能有一种取整方式。 如果升序序列是偶数个，那 ...
2018-11-11 15:53 0 1711 推荐指数：
相关推荐
数据结构（C语言）关于查找与排序
1）利用readData()函数从data1.txt中读入不同规模的数据存入数组，编写基于数组的顺序查找算法，测试数据量为1万、5万、10万、20万、30万、40万和50万时的数据查询时间。 算法代码如下： 2）利用readData()函数从data2.txt中读入不同规模的有序数据 ...
数据结构复习
1. 以Niklus Wirth的观点，程序等于什么? =数据结构+算法 2. 算法的重要特性：确定、有穷、能行、输入、输出 3. 好算法的标准：正确、可读、健壮、高效低存贮 4. 数据结构主要研究对象：逻辑结构、存贮结构和运算 ...
数据结构与算法之查找和排序
必备知识点 时间复杂度 时间复杂度是用来估算算法运行速度的一种方式，通常采用大O表示法。 需要注意以下几点： 时间复杂度指的不是算法运行的时间，而是算法运行的增速。 时间复杂度是估算， ...
数据结构复习之查找算法的总结回顾
一、查找的基本概念 查找(Searching)就是根据给定的某个值，在查找表中确定一个其关键字等于给定值得数据元素（或记录）。 查找表（Search Table）是同一类型的数据元素（或记录）构成的集合。 查找表按照操作方式分为两大类： 静态查找表：只作查找操作的查找表 ...
数据结构复习之散列表查找（哈希表）
一、散列表相关概念 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。建立了关键字与存储位置的映射关系，公式如下： 存 ...
大连理工大学数据结构与算法(复习题二)【图、查找、排序】
文章目录 数据结构与算法(习题) 第六章 图 第七章 查找 第八章 排序 答案 第六章 第七章 第八章 数据结构与算法(习题) 第六章 图 ...
数据结构复习：希尔排序的C++实现
1.原理介绍 希尔排序又称为缩小增量排序，由D.L.Shell在1959年提出而得名。 该算法先取一个小于数据表中元素个数 n 的整数gap, 并以此作为第一个间隔，将数据分为gap个子序列，所有距离为gap的对象存放在同一个子序列中，于是数据表中的元素就被分成了gap个组，分组确定后 ...