简单单选

• 1、

  若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为（）。

• 2、

  对于哈希表，如果将装填因子定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，（）。

• 3、

  下面关于栈和队列的叙述，错误的是（）。

• 4、

  已知某二叉树的中序序列为CBDAEFI，先序序列为ABCDEFI，则该二叉树的高度为（）。

• 5、

  己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为

• 6、

  斐波那契(Fibonacci)数列可以递归地定义为： 用递归算法求解F(5)时需要执

• 7、

  斐波那契(Fibonacci)数列可以递归地定义为： 用递归算法求解F(5)时需要执

• 8、

  设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该算法的时间复杂度为（）。

• 9、

  简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.

• 10、

  简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.

• 11、

  （）在其最好情况下的算法时间复杂度为O(n)。

• 12、

  （）的邻接矩阵是一个对称矩阵。

• 13、

  设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分

• 14、

  设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分

• 15、

  某双向链表中的结点如图1-4所示，删除t所指结点的操作为（）。

• 16、

  下面关于哈夫曼树的叙述中，正确的是（）。

• 17、

  循环链表的主要优点是（）。

• 18、

  对于关键字序列（26，25，72，38，8，18，59），采用散列函数H（Key）=Keymod13

• 19、

  邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（）。

• 20、

  归并排序采用的算法设计方法属于（）。

• 21、

  设下三角矩阵（上三角部分的元素值都为0）A[0..n，0..n]如图1-10所示，将该三角矩阵的所有

• 22、

  设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后

• 23、

  设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后

• 24、

  设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好

• 25、

  用关键字序列10，20，30，40，50构造的二叉排序树（二叉查找树）为（）。

• 26、

  在平衡二叉树中，（）。

• 27、

  无向图中一个顶点的度是指图中（）。

• 28、

  对以下4个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是（）。

• 29、

  在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此

• 30、

  在最好和最坏情况下的时间复杂度均为O（nlog2n）且稳定的排序方法是（）。

• 31、

  某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是

• 32、

  某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工

• 33、

  广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是（）。

• 34、

  由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

• 35、

  字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则

• 36、

  在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。

• 37、

  下面关于图（网）的叙述，正确的是（）。

• 38、

  一个具有n(n＞0)个顶点的连通无向图至少有（）条边。

• 39、

  下面关于查找运算及查找表的叙述，错误的是（）。

• 40、

  在常用的描述二叉排序树的存储结构中，关键字值最大的结点（）。

• 41、

  具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。

• 42、

  将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。