与顺序栈相比较，链栈有一个比较明显的优势是【(本题2.0分) A、 通常不会出现栈满的情况  B、 插入操作更容易实现  C、 通常不会出现栈空的情况  D、

完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题2.0分) A、 编号为i的结点若有左孩子,则其左孩子的编号必定是2i  B、 编号为i的结点

在n个顶点的有向完全图中，边的总数为（ ）条。(本题3.5分) A、 n(n-1)/2  B、 n(n-1)  C、 n(n-2)  D、 2n

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。(本题2

在n个顶点的有向完全图中,边的总数为( )条。(本题2.0分) A、 n(n-1)/2  B、 n(n-1)  C、 n(n-2)  D、 2n

(判断题) 设一数列的顺序为1,2,3,4,5,6，通过栈操作，可以得到顺序为3,2,5,6,4,1的输出序列。（ ）(本题2.0分) A、 正确  B、 错误

48 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题3.5分) A、 O(log2n)  B、 O(nlog2n)  C、 O(n)

如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【  】。(本题3.5分) A、 O1  B、 Olog  C、

队列存放在 A[0..M-1] 中,则出队时的操作为【  】。(本题2.0分) A、 front=front+1  B、 front=front+1%M  C、

已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 (  )(本题2.0分) A、 O(n)  B、 B.O

在一棵非空二叉树的中序遍历序列中,根结点的右边【  】。(本题2.0分) A、 只有右子树上的所有结点  B、 只有右子树上的部分结点  C、 只有左子树上的部

算法的计算量的大小称为算法的【  】。(本题2.0分) A、 效率  B、 时间复杂度  C、 现实性  D、 难度

对某个无向图的邻接矩阵来说,【  】。(本题2.0分) A、 第i行上的非0元素个数等于第i列上非0元素个数  B、 矩阵中非0元素个数等于图中的边数  C、

数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )排序算法最节省时间。(本题2.0分) A、 堆排序  B、 希尔排序  C、 快速

(判断题) 线性表采用链式存储时，结点和结点内部的存储空间可以不连续。 ( )(本题2.0分) A、 正确  B、 错误

对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。(本题3.5分) A、 （n-1）/2  B、 n/2  C、 (n+1

对于哈希函数H（key）=key%13，被称为同义词的关键字是（ ）。(本题3.0分) A、 35和41  B、 23和39  C、 15和44  D、 25和

26.具有n个顶点的有向图最多可包含( )条有向边。(本题3.5分) A、 n-1  B、 n  C、 n(n-1)/2  D、 n(n-1)

以下关于广义表的描述,正确的是 ( )(本题2.0分) A、 广义表是由0个或多个单元素或子表构成的有限序列  B、 广义表至少有一个元素是子表  C、 广义表

循环队列的最大容量为 M ，则队满的条件是【  】。(本题3.5分) A、 rear==front  B、 rear+1%M==front  C、 rear+1

线性表的顺序存储结构是一种【  】。(本题2.0分) A、 随机存取的存储结构  B、 顺序存取的存储结构  C、 索引存取的存储结构  D、 Hash

设入栈序列为 1,2,3,4,5, 则可能得到的出栈序列为【  】。(本题2.0分) A、 1,2,5,3,4  B、 3,1,2,5,4  C、 3,2,5,

对于栈操作数据的原则是【(本题2.0分) A、 先进先出  B、 后进后出  C、 后进先出  D、 不分顺序

下面关于串的叙述中,哪一个是不正确的( )。(本题2.0分) A、 串是字符的有限序列  B、 空串是由空格构成的串  C、 模式匹配是串的一种重要运算  D、

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。(本题3.0分) A、 e  B、 2e  C、 1374219975296.jpg  D、 1