为解决某问题的算法同为该问题编写的程序含义是相同的
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素， 则采用（ ） 最节省时间。
A． 单链表
B． 仅有头指针的单循环链表
C． 双链表
D． 仅有尾指针的单循环链表
设一个链表最常用的操作是在末尾插入结点和删除尾结点， 则选用 ( ) 最节省时间。
A. 单链表
B.单循环链表
C. 带尾指针的单循环链表
D.带头结点的双循环链表
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。 则采用（ ） 最节省时间。
A． 单链表
B． 双链表
C． 单循环链表
D． 带头结点的双循环链表
静态链表中指针表示的是（ ）
A． 内存地址
B． 数组下标
C． 下一元素地址(下标)
D． 左、 右孩子地址
当栈中元素为 n 个，作进栈运算时发生上溢， 则说明该栈的最大容量为 (n )
一个栈的输入序列为 1,2,3,…,n ， 若输出序列的第一个元素是 n， 输出第 i（1≤i≤n） 个元素是（ ）。
A． 不确定
B． n-i+1
C． i
D． n-i
若一个栈的输入序列为 1, 2, 3, …, n ， 输出序列的第一个元素是 i ， 则第 j 个输出元素是（ ）。
A． i-j-1
B． i-j
C． j-i+1
D． 不确定的
若已知一个栈的入栈序列是 1, 2, 3,…, n ， 其输出序列为 p1, p2, p3,…, pN， 若 pN 是 n ， 则 pi 是 ( )。
A． i
B． n-i
C． n-i+1
D． 不确定
一个递归算法必须包括。
A． 递归部分
B． 终止条件和递归部分
C． 迭代部分
D． 终止条件和迭代部分
栈在 中应用。
A． 递归调用
B． 子程序调用
C． 表达式求值
D． A， Ｂ ， Ｃ
深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树
具有 10 个叶结点的二叉树中有（ 9） 个度为 2 的结点。
在完全二叉树中， 若一个结点是叶结点， 则它没（ ）。 左子结点和右子结点
一个有 n 个结点的图， 最少有（ 1） 个连通分量， 最多有（ n ） 个连通分量。
下面哪一方法可以判断出一个有向图是否有回路 。
A． 广度优先遍历
B． 拓扑排序
C． 求最短路径
D． 求关键路径
求解最短路径的 Floyd 算法的时间复杂度为 ( )。
A． O（n）
B． O（n+c）
C． O（n*n）
D． O（n*n*n）
若一个有向图的邻接距阵中， 主对角线以下的元素均为零， 则该图的拓扑有序序列。
A． 存在
B． 不存在
C． 不能确定
D． 存在且唯一
取线性表的第 i 个元素的时间同 i 的大小有关。
数组可看成线性结构的一种推广， 因此与线性表一样， 可以对它进行插入， 删除等操作。