题库 第6000页
单选题：Use Dijkstra algorithm to find the shortest paths from 1 to ever
Use Dijkstra algorithm to find the shortest paths from 1 to every other vertices. In which order that the destinations…
单选题：使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是：
使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是：@[B](2)A.…
单选题：使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是：
使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是：@[A](2)A.…
单选题：设 $$n$$ 是描述问题规模的非负整数，下列程序段的时间复杂度是：
设 $$n$$ 是描述问题规模的非负整数，下列程序段的时间复杂度是：@[B](2)```x = 0;while ( n ˃= (x+1)*(x+1) ) x = x+1;```A. $$O(log n)$$B. $$O(n^{1/2}…
单选题：If a general tree $$T$$ is converted into a binary tree $$BT$$,
If a general tree $$T$$ is converted into a binary tree $$BT$$, then which of the following $$BT$$ traversals gives the…
单选题：Let $$n$$ be a non-negative integer representing the size of inp
Let $$n$$ be a non-negative integer representing the size of input. The time complexity of the following piece of code…
单选题：若将一棵树 $$T$$ 转化为对应的二叉树 $$BT$$，则下列对 $$BT$$ 的遍历中，其遍历序列与 $$T$$ 的后根遍历
若将一棵树 $$T$$ 转化为对应的二叉树 $$BT$$，则下列对 $$BT$$ 的遍历中，其遍历序列与 $$T$$ 的后根遍历序列相同的是：@[B](2)A. 先序遍历B. 中序遍历C. 后序遍历D. 按层遍历A.先序遍历B.中序遍历C.…
单选题：在任意一棵非空平衡二叉树（AVL 树）$$T_1$$ 中，删除某结点 $$v$$ 之后形成平衡二叉树 $$T_2$$，再将 $$
在任意一棵非空平衡二叉树（AVL 树）$$T_1$$ 中，删除某结点 $$v$$ 之后形成平衡二叉树 $$T_2$$，再将 $$v$$ 插入 $$T_2$$ 形成平衡二叉树 $$T_3$$。下列关于 $$T_1$$ 与 $$T_3$$ 的叙…
单选题：When generating Huffman codes for $$n$$ distinct characters, if
When generating Huffman codes for $$n$$ distinct characters, if the corresponding Huffman tree has 115 nodes in total, t…
单选题：对 $$n$$ 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 $$n$$ 的值是：
对 $$n$$ 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 $$n$$ 的值是：@[C](3)A. 56B. 57C. 58D. 60A.56B.57C.58D.60答案：C…
