（61）处填（）。_考试资料网

单项选择题

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

A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA

单项选择题

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

A．装填因子的值随冲突次数的增加而递减
B．装填因子越大发生冲突的可能性就越大
C．装填因子等于1时不会再发生冲突
D．装填因子低于0.5时不会发生冲突

单项选择题

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

A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n²)

单项选择题

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

A．栈和队列都是操作受限的线性表
B．队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C．若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高
D．利用两个栈可以模拟一个队列的操作，反之亦可

单项选择题

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行 (76) 次“+”运算，该方法采用的算法策略是 (77) 。
（76）处填（）

A．5
B．6
C．7
D．8

单项选择题

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

A．2
B．3
C．4
D．5

单项选择题

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]中，则k的值至少为 (20) 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[ (21) ]中。
（20）处填（）。
A.

A.A
B.B
C.C
D.D

单项选择题

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）。

A．10
B．9
C．8
D．7

单项选择题

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

A．插入排序
B．归并排序
C．快速排序
D．堆排序

单项选择题

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行 (76) 次“+”运算，该方法采用的算法策略是 (77) 。
（77）处填（）

A．动态规划
B．分治
C．回溯
D．分支限界

单项选择题

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]中，则k的值至少为 (20) 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[ (21) ]中。
（21）处填（）。

A．18
B．19
C．20
D．21

单项选择题

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

A．哈夫曼树一定是完全二叉树
B．哈夫曼树一定是平衡二叉树
C．哈夫曼树中权值最小的两个结点互为兄弟结点
D．哈夫曼树中左孩子结点小于父结点，右孩子结点大于父结点

单项选择题

设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。
（73）处填（）。

A．E²
B．N²
C．N²-E²
D．N²+E²

单项选择题

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

A．无向图
B．AOV网
C．AOE网
D．有向图

单项选择题

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

A．t-＞prior-＞next=t-＞next；t-＞next-＞prior=t-＞prior；
B．t-＞prior-＞prior=t-＞prior；t-＞next-＞next=t-＞next；
C．t-＞prior-＞next=t-＞prior；t-＞next-＞prior=t-＞next；
D．t-＞prior-＞prior=t-＞next；t-＞next-＞prior=t-＞prior；

单项选择题

设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。
（74）处填（）。

A．N
B．N+E
C．E
D．N-E

单项选择题

对于关键字序列（26，25，72，38，8，18，59），采用散列函数H（Key）=Keymod13构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59所在散列表中的地址为（）。

A．6
B．7
C．8
D．9

单项选择题

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

A.A
B.B
C.C
D.D

单项选择题

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

A．不再需要头指针了
B．已知某个结点的位置后，能很容易找到它的直接前驱结点
C．在进行删除操作后，能保证链表不断开
D．从表中任一结点出发都能遍历整个链表

单项选择题

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

A．归纳法
B．分治法
C．贪心法
D．回溯法

单项选择题

在平衡二叉树中，（）。

A．任意结点的左、右子树结点数目相同
B．任意结点的左、右子树高度相同
C．任意结点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的结点

单项选择题

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

A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n²)

单项选择题

设下三角矩阵（上三角部分的元素值都为0）A[0..n，0..n]如图1-10所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[]中（下标从1开始），则元素A[i，j]（0≤i≤n，j≤i）存储在数组M的（）中。

A.A
B.B
C.C
D.D

单项选择题

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是 (61) ，栈S的容量至少为 (62) 。
（61）处填（）。

A．a，b，c，d，e
B．e，d，c，b，a
C．c，d，b，a，e
D．e，a，b，d，c

单项选择题

设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（）策略。

A．分治
B．贪心
C．动态规划
D．回溯

单项选择题

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是 (61) ，栈S的容量至少为 (62) 。
（62）处填（）。

A．2
B．3
C．4
D．5

单项选择题

字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则在串比较、求子串、串连接、串替换等串的基本运算中，（）。

A．进行串的比较运算最不方便
B．进行求子串运算最不方便
C．进行串连接最不方便
D．进行串替换最不方便

单项选择题

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

A．链表
B．静态数组
C．动态数组
D．散列表

单项选择题

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

A．89，27，35，78，41，15
B．27，35，41，16，89，70
C．15，27，46，40，64，85
D．90，80，45，38，30，25

单项选择题

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k（起始下标为1），那么（）时采用顺序存储更节省空间。

A.A
B.B
C.C
D.D

单项选择题

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

A．23
B．37
C．44
D．46

单项选择题

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

A．基数排序
B．快速排序
C．堆排序
D．归并排序

单项选择题

某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是 (52) 天，作业J最迟应在第 (53) 天开工。
（52）处填（）。

A．17
B．18
C．19
D．20

单项选择题

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

A．通过该顶点的简单路径数
B．通过该顶点的回路数
C．与该顶点相邻的顶点数
D．与该顶点连通的顶点数

单项选择题

某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是 (52) 天，作业J最迟应在第 (53) 天开工。

（53）处填（）。

A．11
B．13
C．14
D．16

单项选择题

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

A．完全二叉树
B．二叉排序树
C．线索二叉树
D．最优二叉树

单项选择题

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

A．连通无向网的最小生成树中，顶点数恰好比边数多1
B．若有向图是强连通的，则其边数至少是顸点数的2倍
C．可以采用AOV网估算工程的工期
D．关键路径是AOE网中源点至汇点的最短路径

单项选择题

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

A．n+1
B．n
C．n/2
D．n-1

单项选择题

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

A．O(n²)
B．O(e²)
C．O(n*e)
D．O(n+e)

单项选择题

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

A．哈希表可以动态创建
B．二叉排序树属于动态查找表
C．二分查找要求查找表采用顺序存储结构或循环链表结构
D．顺序查找方法既适用于顺序存储结构，也适用于链表结构

单项选择题

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

A．左指针一定为空
B．右指针一定为空
C．左、右指针均为空
D．左、右指针均不为空

单项选择题

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

A．完全二叉树
B．最小生成树
C．二叉排序树
D．最优二叉树

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是 (61) ，栈S的容量至少为 (62) 。 （61）处填（）。

你可能感兴趣的试题

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

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

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

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

斐波那契(Fibonacci)数列可以递归地定义为： 用递归算法求解F(5)时需要执行 (76) 次“+”运算，该方法采用的算法策略是 (77) 。 （76）处填（）

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

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）。

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

斐波那契(Fibonacci)数列可以递归地定义为： 用递归算法求解F(5)时需要执行 (76) 次“+”运算，该方法采用的算法策略是 (77) 。 （77）处填（）

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

设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。 （73）处填（）。

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

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

设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。 （74）处填（）。

对于关键字序列（26，25，72，38，8，18，59），采用散列函数H（Key）=Keymod13构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59所在散列表中的地址为（）。

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

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

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

在平衡二叉树中，（）。

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

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是 (61) ，栈S的容量至少为 (62) 。 （61）处填（）。

设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（）策略。

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是 (61) ，栈S的容量至少为 (62) 。 （62）处填（）。

字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则在串比较、求子串、串连接、串替换等串的基本运算中，（）。

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

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

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

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

某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是 (52) 天，作业J最迟应在第 (53) 天开工。 （52）处填（）。

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

某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是 (52) 天，作业J最迟应在第 (53) 天开工。 （53）处填（）。

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

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

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

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

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

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

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

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是 (61) ，栈S的容量至少为 (62) 。
（61）处填（）。

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行 (76) 次“+”运算，该方法采用的算法策略是 (77) 。
（76）处填（）

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行 (76) 次“+”运算，该方法采用的算法策略是 (77) 。
（77）处填（）

设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。
（73）处填（）。

设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。
（74）处填（）。

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是 (61) ，栈S的容量至少为 (62) 。
（61）处填（）。

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是 (61) ，栈S的容量至少为 (62) 。
（62）处填（）。

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

某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是 (52) 天，作业J最迟应在第 (53) 天开工。
（52）处填（）。

某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是 (52) 天，作业J最迟应在第 (53) 天开工。

（53）处填（）。