在顺序表中插入或删除一个元素， 需要平均移动 表中一半元素， 具体移动的元素个数与 表长和该元素在表中的位置 无关
线性表中结点的集合是 无限 的， 结点间的关系是 一对一的。
向一个长度为 n 的向量的第 i 个元素(1≤i≤n+1)之前插入一个元素时， 需
向后移动 n-i+1 个元素
向一个长度为 n 的向量中删除第 i 个元素(1≤i≤n)时， 需向前移动 n-i+1 个
元素。
在顺序表中访问任意一结点的时间复杂度均为 O(n) ， 因此， 顺序表也
称为 随机存取 的数据结构。
顺序表中逻辑上相邻的元素的物理位置 必定相邻。 单链表中逻辑上相邻的元素的物理位置 不一定 相邻
在单链表中， 除了首元结点外， 任一结点的存储位置由 其直接前驱结点的链域的值 指示
在 n 个结点的单链表中要删除已知结点*p， 需找到它的前驱结点的地址，
其时间复杂度为 O（1）。
链表的删除算法很简单， 因为当删除链中某个结点后， 计算机
会自动地将后续的各个单元向前移动。
线性表的每个结点只能是一个简单类型， 而链表的每个结点可以是一个复杂类型。
顺序表结构适宜于进行顺序存取， 而链表适宜于进行随机存取
顺序存储方式的优点是存储密度大， 且插入、 删除运算效率高
线性表在顺序存储时， 逻辑上相邻的元素未必在存储的物理位置次序上相邻
链栈在入栈前不需要判断栈是否满，只需要为入栈元素动态分配一个结点空间，而顺序栈在入栈前必须判断栈是否满，我认为这道题并未说明进栈是顺序栈的进栈还是链栈的进栈，就判断了栈是否满，所以错了
快速排序的平均时间复杂度和最坏时间复杂度分别是O(nlgn)、O(n^2)
在含有 n 个结点的二叉排序树上查找某结点时其平均查找长度 ASL 的范围是从n
至log2n
深度为k的二叉树最多有2k-1(减去一个大1)个结点 最少k个结点
空指针域是n+1 非空指针域是n-1 具有2n个结点
在n个结点的单链表中要删除已知结点*p,需找到它的_前趋结点_，其时间复杂度为_O(n)
在数据的存放无规律而言的线性表中进行检索的最佳方法不是顺序查找。
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是(散列查找 )
哈希表的平均查找长度不是表长(节点个数)n的函数,而是哈希表装填因子alpha的函数,与节点个数无关
线性表按存储方式的不同可分为__顺序表________、_____链表______和散列表等三种
某二叉树中度为 2 的结点有 18 个， 则该二叉树中有 _19___ 个叶子结点。
算法复杂度主要包括时间复杂度和 _ 空间___ 复杂度
所谓稀疏矩阵指的是零元素个数远远多于非零元素个数且分布没有规律的矩阵
在长度为 64 的有序线性表中进行顺序查找， 最坏情况下需要比较的次数为
对长度为 n 的线性表进行顺序查找， 在最坏情况下所需要的比较次数为______。
A） log 2n
B） n/2
C） n
D） n+1
在待排序的元素序列基本有序的前提下， 效率最高的排序方法是
A） 冒泡排序
B） 选择排序
C） 快速排序
D） 归并排序
希尔排序属于
A） 交换排序
B） 归并排序
C） 选择排序
D） 插入排序
在下列几种排序方法中， 要求内存量最大的是______。
A) 插入排序
B) 选择排序
C) 快速排序
D) 归并排序
下列数据结构中， 能用二分法进行查找的是
A） 顺序存储的有序线性表
B） 线性链表
C） 二叉链表
D） 有序线性链表
下列关于栈的描述正确的是
A） 在栈中只能插入元素而不能删除元素
B） 在栈中只能删除元素而不能插入元素
C） 栈是特殊的线性表， 只能在一端插入或删除元素
D） 栈是特殊的线性表， 只能在一端插入元素， 而在另一端删除元素
数据结构研究的主要内容有:数据的逻辑结构、数据的存储结构和数据的运算三部分
下列关于栈的叙述正确的是
A) 栈按先进先出组织数据
B) 栈按先进后出组织数据
C) 只能在栈底插入数据
D) 不能删除数据
算法的空间复杂度是指
A) 算法在执行过程中所需要的计算机存储空间
B) 算法所处理的数据量
C) 算法程序中的语句或指令条数
D) 算法在执行过程中所需要的临时工作单元数