全部知识点
当采用分块查找时，数据的组织方式为
既希望较快的查找又便于线性表动态变化的查找方法是（ ）
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key mod 13,散列地址为1的链中有（ ）个记录。
下面关于哈希(Hash，杂凑)查找的说法正确的是
将10个元素散列到100000个单元的哈希表中，则（ ）产生冲突。
内排序方法的稳定性是指
下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是
对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84则采用的排序是（ ）
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
直接插入排序在最好情况下的时间复杂度为
下列数据中，（ ）是非线性数据结构。
当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用顺序存储结构。
集合与线性表的区别在于是否按关键字排序。
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为O(1)，在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。
循环单链表的最大优点是：从任一结点出发都可访问到链表中每一个元素。
循环单链表的最大优点是：从任一结点出发都可访问到链表中每一个元素。
栈是实现过程和函数等子程序所必需的结构。
循环队列的引入，目的是为了克服假溢出时大量移动数据元素。
