堆排序的时间复杂度和空间复杂度分别为 O(nlog 2 n ) 和 O(1) 。
若无向图满足 有 n 条边的连通图 ， 则该图是树。
若二叉树的先序序列和后序序列相反， 则该二叉树一定满足只有一个叶子结点
两个字符串相等的充分必要条件是 长度相等且对应位置上的字符相等 。这是错误的
若无向图中有 n 个顶点， 则其边数最少为 n-1 ， 最多为 n(n-1)/2 。
一个n个顶点的连通无向图， 其边的个数至少为n-1
.采用顺序查找方法查找长度为 n 的线性表时,每个元素的平均查找长度为(n+1)/2
除了快速排序和归并排序的空间复杂度其他的排序算法的时间复杂度都是O1
简单选择排序算法的最好时间复杂度是On2 最坏也是 On2
内排序法包括：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等
数据结构按逻辑结构可分为两大类， 它们分别是 线性结构 和 非线性结构
数据结构包括数据的 逻辑结构 、 数据的 存储结构 和数据的 运算这三个方面的内容
在图形结构中， 每个结点的前驱结点数和后续结点数可以一对一的
数据的运算最常用的有 5 种， 它们分别是插入 、 删除、 修改、 查找 、 排序。
对有 n 个记录的表作快速排序， 在最坏情况， 算法的时间复杂度是 。
A. O( n 3 )
B. O(n)
C. O(nlog 2 n )
D. O( n 2 )
下面的排序算法中， 稳定是 。
A. 直接插入排序法
B. 快速排序法
C. 直接选择排序法
D. 堆排序法
直接插入排序在最好情况下的时间复杂度为 。
A. O(log 2 n )
B. O(n)
C. O(nlog 2 n )
D. O( n 2 )
在下述排序方法中， 不属于内排序方法的是 。
A. 插入排序法
B. 选择排序法
C. 拓扑排序法
D. 归并排序法
对于一个有 n 个顶点和 e 条边的无向图， 若采用邻接表表示， 邻接表中的结点总数是 。
A. e/2
B. e
C. n+2e
D. n+e
具有 12 个结点的完全二叉树有 。
A. 5 个叶子结点
B. 5 个度为 2 的结点
C. 7 个分支结点
D. 2 个度为 1 的结点
若一棵二叉树有 102 片叶子结点， 则度二叉树度为 2 的结点数是 。
A. 100
B. 101
C. 102
D. 103
在有 n 个叶子结点的霍夫曼树中， 其结点总数为：
A. n
B. 2n
C. 2n +1
D. 2n - 1
将新元素插入到链式队列中时， 新元素只能插入到 。
A. 链头
B. 链尾
C. 链中
D. 第 i 个位置， i 大于等于 1， 大于等于表长加 1
以下关于链式存储结构的叙述中， 是不正确的。
A.结点除自身信息外还包括指针域， 因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算直接确定第 i 个结点的存储地址
D.插入、 删除操作方便， 不必移动结点
设依次进入一个栈的元素序列为 d, a, c, b,得不到出栈的元素序列为 。
A. dcba
B. acdb
C. abcd
D. cbda
对顺序存储的线性表（a 1 ,a 2 ,…,a n ） 进行插入操作的时间复杂度是 。
A.O(n)
B. O(n-i)
C. (n/2)
D. O(n-1)
链表不具有的特点是 。
A.可随机访问任一元素
B.插入和删除时不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表的长度成正比
线性链表中各链结点之间的地址 。
A.必须连续
B.部分地址必须连续
C.不一定连续
D.连续与否无关
下面 是 ‘abcd321ABCD’ 的子串。
A. abcd
B. 321ab
C. ‘abc ABC’
D. ‘21AB’
在一个单链表 head中， 若要在指针 p 所指结点后插入一个 q指针所指结点， 则执行。
A. p-next=q-next; q-next=p;
B. q-next=p-next; p=q;
C. p-next=q-next; p-next=q;
D. q-next=p-next; p-next=q;
每种数据结构都具备三个基本运算： 插入、 删除和查找， 这种说法。
在一个图中， 所有顶点的度数之和等于所有边数的（ ） 倍。
当利用大小为 N 的数组顺序存储一个栈时， 假定用 top = = N 表示栈空， 则退栈时， 用 语句修改 top 指针。
A． top++;
B． top=0;
C． top--;
D． top=N;
当利用大小为 N 的数组顺序存储一个栈时， 假定用 top = = N +1表示栈空， 则退栈时， 用 语句修改 top 指针。
A． top++;
B．top：=top-1
C． top--;
D． top=N;
向堆中插入一个元素的时间复杂度为。
A． O(log 2 n)
B． O(n)
C． O(1)
D．O(nlog 2 n)
每次从无序表中取出一个元素， 把它插入到有序表中的适当位置， 此种排序方法叫做 排序
二叉树上叶结点数等于（ ）。
A． 分支结点数加 1
B． 单分支结点数加 1
C． 双分支结点数加 1
D． 双分支结点数 减 1
下列排序算法中， 在待排序数据已有序时， 花费时间反而最多的是( 快速 ) 排序。
对于一棵具有n个结点的树,该树中所有结点的度数之和为n