你可能感兴趣的试题

单项选择题
某工程计划图如图3-68所示，弧上的标记为作业编码及其需要的完成时间(天)，那么，作业E最迟应在第（）天开始。

A．7
B．9
C．12
D．13
单项选择题
在下面几个符号串编码集合中，不是前缀编码的是______。
A．0,10,110,101
B．(00,10,010,110,1110)
C．00,010,0110,1000)
D．(b,c,aa,ac,aba,abb,abc)
单项选择题
一个具有n(n＞0)个顶点的连通无向图至少有（）条边。
A．n+1
B．n
C．n/2
D．n-1
单项选择题
如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。
A．简单选择排序
B．Shell排序
C．堆排序
D．冒泡排序
单项选择题
______的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A．树形存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构
单项选择题
具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。
A．n-1
B．n
C．n+1
D．由于二叉树形态不定导致空链域个数不定
单项选择题
对于任何一棵非空的二叉树，假设叶子接点的个数为n₀，而度数为的2的结点个数为n₂，用n₂=f(n₀)来表示两者的关系，那么f(99)的值为______。
A．98
B．99
C．100
D．101
单项选择题
具有n个结点且互不相似的二叉树的总数是（）。
A.
B.
C.
D.
单项选择题
已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。
A．ABCED
B．CEDBA
C．DEABC
D．DECAB
单项选择题
利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行______次元素间的比较。
A．4
B．5
C．6
D．7
单项选择题
无向图中一个顶点的度是指图中______。
A．通过该顶点的简单路径数
B．通过该顶点的回路数
C．与该顶点相邻的顶点数
D．与该顶点连通的顶点数
单项选择题
树的后序遍历序列等同于该树对应的二叉树的______。
A．先序序列
B．中序序列
C．后序序列
D．不确定
单项选择题
若广义表L=((1，2，3))，则L的长度和深度分别为______。
A．1和1
B．1和2
C．1和3
D．2和2
单项选择题
已知二叉树有50个叶子结点，则该二叉树的总结点数至少是______。
A．96
B．99
C．100
D．113
单项选择题
一棵树高为k的完全二叉树至少有______个结点。
A．2k-1
B．2k-1-1
C．2k-1
D．2k
单项选择题
下面有关线性表的叙述中，错误的是______。
A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
单项选择题
在非空双向循环链表结点中，prior域指向该结点的直接前驱，next域指向直接后续，那么在q所指的结点后面插入p所指的结点的过程为______。
A．q→next=p；p→prior=q；q→next→prior=p；p→next=q→next。
B．p→next=q→next；q→next=p；q→next→prior=p；p→prior=q。
C．p→prior=q；p→next=q→next；q→next=p；q→next→prior=p。
D．p→next=q→next；q→next→prior=p；p→prior=q；→next=p。
单项选择题
假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法：
①h≤n ②h=[log₂n]+1 ③m=1 ④m=2 ⑤m=2^n-1其中正确的个数有______个。
A．1
B．2
C．3
D．4
单项选择题
已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。
A．-*A+BC/DE
B．-*+ABC/DE
C．-*+BAC/DE
D．-*AB+C/DE
单项选择题
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵______。
A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为1的元素总个数
D．第i列中值为1的元素个数
单项选择题
关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：
①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。
②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。
A．①正确②错误
B．①错误②正确
C．都对
D．都错
单项选择题
关键路径是指AOE(Activity On Edge)网中______。
A．最长的回路
B．最短的回路
C．从源点到汇点(结束顶点)的最长路径
D．从源点到汇点(结束顶点)的最短路径
单项选择题
对于二维数组a[0.. 4,1.. 5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是______。
A．5
B．7
C．10
D．15
单项选择题
算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有______特性。
A．正确性
B．确定性
C．可行性
D．健壮性
单项选择题
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。
A．CABDEFG
B．ABCDEFG
C．DACEFBG
D．ADBCFEG
单项选择题
先序遍历能得到ABC序列的不同二叉树的最大个数为______。
A．4
B．5
C．6
D．7
单项选择题
关于森林的遍历有以下说法：
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
A．①②③
B．①②
C．①④
D．②④
单项选择题
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。
A．e
B．2e
C．n2-e
D．n2-2e
单项选择题
堆排序是一种基于 (1) 的排序方法， (2) 不是堆。
1（）
A．计数
B．插入
C．选择
D．归并
单项选择题
一般情况下，将递归程序转化成为非递归程序应该设置 (1) ，但是消除 (2) 时不需要使用。
1（）
A．堆栈
B．队列
C．堆栈或队列
D．数组
单项选择题
在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。
1（）
A．前缀码
B．最优前缀码
C．后缀码
D．最优后缀码
单项选择题
在下列算法设计方法中， (1) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (2) 问题
1（）
A．分治法
B．贪心法
C．动态规划法
D．回溯法
单项选择题
关于满二叉树、完全二叉树有以下说法：
①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为+1。
③具有n个结点的完全二叉树的高度为+1。
④具有n个结点的满二叉树的高度为log₂(n+1)。
⑤具有n个结点的满二叉树共有叶子结点。
其中（）最全面、最准确。
A．①②④
B．③④⑤
C．①③④⑤
D．全对
单项选择题
设下三角矩阵A：

如果以行序为主序将A的非零元素存储在一维数组B[n（n+1）/2]中，那么A的第i行第j列的非零元素a_ij（i≥j）在数组B中的下标为（）
A.
B.
C.
D.
单项选择题
某带权有向图如图3-67所示。

若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为 (1) 。若将该图视为AOE网，那么该AOE网的关键路径有 (2) 条，其长度为 (3) 。该AOE网的所有关键活动共有 (4) 个，V₅的最早开始时间和最迟开始时间分别是 (5) 。
1（）
A．V₁、V₂、V₃、V₄、V₆、V₅、V₇、V₈
B．V₁、V₃、V₅、V₂、V₄、V₆、V₇、V₈
C．V₁、V₂、V₃、V₄、V₅、V₆、V₇、V₈
D．V₁、V₂、V₃、V₅、V₆、V₄、V₇、V₈
单项选择题
在下列算法设计方法中， (1) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (2) 问题
2（）
A．排序
B．检索
C．背包
D．0-1背包
单项选择题
在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。
2（）
A．贪心
B．分治
C．递推
D．回溯
单项选择题
堆排序是一种基于 (1) 的排序方法， (2) 不是堆。
2（）
A．15，28，25，56，68，63，30
B．15，28，25，30，68，63，56
C．68，28，63，25，15，56，30
D．68，56，39，63，28，25，15
单项选择题
一般情况下，将递归程序转化成为非递归程序应该设置 (1) ，但是消除 (2) 时不需要使用。
2（）
A．直接递归
B．间接递归
C．尾递归
D．递推
单项选择题
某带权有向图如图3-67所示。

若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为 (1) 。若将该图视为AOE网，那么该AOE网的关键路径有 (2) 条，其长度为 (3) 。该AOE网的所有关键活动共有 (4) 个，V₅的最早开始时间和最迟开始时间分别是 (5) 。
2（）
A．1
B．2
C．3
D．4
单项选择题
某带权有向图如图3-67所示。

若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为 (1) 。若将该图视为AOE网，那么该AOE网的关键路径有 (2) 条，其长度为 (3) 。该AOE网的所有关键活动共有 (4) 个，V₅的最早开始时间和最迟开始时间分别是 (5) 。
3（）
A．15
B．16
C．17
D．18
单项选择题
某带权有向图如图3-67所示。

若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为 (1) 。若将该图视为AOE网，那么该AOE网的关键路径有 (2) 条，其长度为 (3) 。该AOE网的所有关键活动共有 (4) 个，V₅的最早开始时间和最迟开始时间分别是 (5) 。
4（）
A．5
B．9
C．10
D．7
单项选择题
某带权有向图如图3-67所示。

若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为 (1) 。若将该图视为AOE网，那么该AOE网的关键路径有 (2) 条，其长度为 (3) 。该AOE网的所有关键活动共有 (4) 个，V₅的最早开始时间和最迟开始时间分别是 (5) 。
5（）
A．12、12
B．12、13
C．13、12
D．13、13

树的后序遍历序列等同于该树对应的二叉树的______。

你可能感兴趣的试题

某工程计划图如图3-68所示，弧上的标记为作业编码及其需要的完成时间(天)，那么，作业E最迟应在第（）天开始。

在下面几个符号串编码集合中，不是前缀编码的是______。

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

如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

______的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

对于任何一棵非空的二叉树，假设叶子接点的个数为n0，而度数为的2的结点个数为n2，用n2=f(n0)来表示两者的关系，那么f(99)的值为______。

具有n个结点且互不相似的二叉树的总数是（）。

已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。

利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素30要进行______次元素间的比较。

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

树的后序遍历序列等同于该树对应的二叉树的______。

若广义表L=((1，2，3))，则L的长度和深度分别为______。

已知二叉树有50个叶子结点，则该二叉树的总结点数至少是______。

一棵树高为k的完全二叉树至少有______个结点。

下面有关线性表的叙述中，错误的是______。

在非空双向循环链表结点中，prior域指向该结点的直接前驱，next域指向直接后续，那么在q所指的结点后面插入p所指的结点的过程为______。

假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。

已知一算术表达式的中缀形式为(A+B)*C-D/E，其前缀形式为______。

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵______。

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法： ①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。 ②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。

关键路径是指AOE(Activity On Edge)网中______。

对于二维数组a[0.. 4,1.. 5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是______。

算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有______特性。

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。

先序遍历能得到ABC序列的不同二叉树的最大个数为______。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。

堆排序是一种基于 (1) 的排序方法， (2) 不是堆。 1（）

一般情况下，将递归程序转化成为非递归程序应该设置 (1) ，但是消除 (2) 时不需要使用。 1（）

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。 1（）

在下列算法设计方法中， (1) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (2) 问题 1（）

设下三角矩阵A： 如果以行序为主序将A的非零元素存储在一维数组B[n（n+1）/2]中，那么A的第i行第j列的非零元素aij（i≥j）在数组B中的下标为（）

在下列算法设计方法中， (1) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (2) 问题 2（）

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。 2（）

堆排序是一种基于 (1) 的排序方法， (2) 不是堆。 2（）

一般情况下，将递归程序转化成为非递归程序应该设置 (1) ，但是消除 (2) 时不需要使用。 2（）

对于任何一棵非空的二叉树，假设叶子接点的个数为n₀，而度数为的2的结点个数为n₂，用n₂=f(n₀)来表示两者的关系，那么f(99)的值为______。

假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法：
①h≤n ②h=[log₂n]+1 ③m=1 ④m=2 ⑤m=2^n-1其中正确的个数有______个。

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：
①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。
②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。则______。

堆排序是一种基于 (1) 的排序方法， (2) 不是堆。
1（）

一般情况下，将递归程序转化成为非递归程序应该设置 (1) ，但是消除 (2) 时不需要使用。
1（）

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。
1（）

在下列算法设计方法中， (1) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (2) 问题
1（）

设下三角矩阵A：

如果以行序为主序将A的非零元素存储在一维数组B[n（n+1）/2]中，那么A的第i行第j列的非零元素a_ij（i≥j）在数组B中的下标为（）

在下列算法设计方法中， (1) 在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 (2) 问题
2（）

在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。
2（）

堆排序是一种基于 (1) 的排序方法， (2) 不是堆。
2（）

一般情况下，将递归程序转化成为非递归程序应该设置 (1) ，但是消除 (2) 时不需要使用。
2（）