对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
能够在链接存储的有序表上进行折半搜索， 其时间复杂度与在顺序存储的有序表上相同。
对于一棵具有 n 个结点， 其高度为 h 的二叉树， 进行任一种次序遍历的时间复杂度为 O(n)
对于一棵具有 n 个结点， 其高度为 h 的任何二叉树， 进行任一种次序遍历的时间复杂度均
为 O(h)
若让元素 1, 2, 3 依次进栈， 则出栈次序 1, 3, 2 是不可能出现的情况
在用循环单链表表示的链式队列中， 可以不设队头指针， 仅在链尾设置队尾指针。
对于 AOE 网络， 加速任一关键活动就能使整个工程提前完成。
对于 AOE 网络， 任一关键活动延迟将导致整个工程延迟完成
在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。
用字符数组存储长度为 n 的字符串， 数组长度至少为 n+1。
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
在线性链表中删除中间的结点时， 只需将被删结点释放。
用邻接矩阵存储图， 占用的存储空间与图中的顶点数有关
在一个最小堆中， 堆顶结点的值是所有结点中的最小值
在一个最大堆中， 堆顶结点的值是所有结点中的最大值
n (n﹥ 0) 个顶点的连通无向图各顶点的度之和最少为2(n-1)
若设顺序栈的最大容量为 MaxSize， top==-1 表示栈空，则判断栈满的条件是_top==maxsize-1。
当用长度为 MaxSize 的数组顺序存储一个栈时， 若用 top == MaxSize 表示栈空， 则表示栈满
的条件为top==0
n (n﹥ 0) 个顶点的无向图中顶点的度的最大值为n
在散列函数 H(k) =k mod m 中， 一般来讲， m 应取整数
排序趟数与序列的原始状态有关的排序方法是
A． 插入排序法
B． 选择排序法
C． 二路归并排序法
D． 快速排序法
排序算法中， 第一趟排序后， 任一元素都不能确定其最终位置的算法是
A． 选择排序
B． 插入排序
C． 冒泡排序
D． 快速排序
插入排序、 选择排序、 二路归并排序的排序趟数只与初始关键字个数有关， 与其关键字序列初
始状态无关。
给定有 n 个元素， 建立一个有序单链表的时间复杂度为(on2)
在双链表中某结点(已知其地址) 前插入一新结点， 其时间复杂度为( )
A.O(n)
B .O(1)
C O(n2 )
D.O(log2 n)
在含有 n 个顶点 e 条边的无向图的邻接矩阵中， 零元素的个数为( )
A． e
B． 2e
C． n2 -e
D． n 2 -2e
当待排序序列中记录数较少或基本有序时， 最适合的排序方法为( )
A． 直接插入排序法
B． 快速排序法
C． 堆排序法
D． 归并排序法
对 n 个元素进行冒泡排序时， 第一趟排序的比较次数为n
在有向图中， 所有顶点的入度之和是所有顶点出度之和的1倍
当二叉树中某个结点只有一棵子树的时候，无左右子树之分
存在这样一种二叉树，对它采用任何次序的遍历结果相同。
完全二叉树的某个结点若无左孩子，则它必然是叶结点。
在二叉树后序遍历中，任一个结点均在其子女结点后面，这种说法（ ）。
A．正确
B．不正确
C．无法判断
D．以上均不对
在二叉树先序遍历中，任一个结点均在其子女结点前面，这种说法（ ）。
A．正确
B．不正确
C．无法判断
D．以上均不对
一棵非空的二叉树，先序遍历与后序遍历正好相反，则该二叉树满足（ ）。
A．无左孩子
B．无右孩子
C．只有一个叶子结点
D．任意二叉树
将一棵有100个结点的完全二又树从根这一层开始，每一层上从左到右
依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为 98