当前位置：首页
> Luz 第6438页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：已知程序如下：
已知程序如下： int s(int n) { return (n˂=0) ? 0 : s(n-1) +n; } void main() { cout˂˂ s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息…
单选题：下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: 最后：（ ）。
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: 最后：（ ）。@[A](1)A. ET 中为最小生成树 B. 不在ET中的边构成最小生成树C. ET中有n-1条边时为生成树，否则无解D. E…
单选题：下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为（ ）
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为（ ）@[C](1)A. VT，ET为空B. VT为所有顶点，ET为空C. VT为网中任意一点，ET为空D. VT为空，ET为网中所有边A.VT，ET为空B.V…
单选题：无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。 @[D](2)A. a…
单选题：下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是（）。
下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是（）。 @[D](2)A. 24,10,5和24,10,7B. 24,10,5和24,12,7C. 24,10,10和24,14,11D. 24,10,5和…
单选题：已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。 @[A](3)A. CBEFDAB. FEDCBAC. CBEDFAD. 不定A.CBEFDAB.FEDCBAC.CBEDFAD.不定答案…
单选题：哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( )次探测。
哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( )次探测。 @[C](2)A. k B. k+1 C. k(k+1)/2 D. 1+k(k+1)…
单选题：具有12个关键字的有序表，折半查找的平均查找长度（ ）
具有12个关键字的有序表，折半查找的平均查找长度（ ） @[A](2)A. 3.1 B. 4 C. 2.5 D. 5A.3.1B.4C.2.5D.5答案：A…
单选题：对于模式串'abaaab'，利用KMP算法进行模式匹配时，其对应的Next取值（注意是未改进的Next值）为：
对于模式串'abaaab'，利用KMP算法进行模式匹配时，其对应的Next取值（注意是未改进的Next值）为： @[A](3)A. 0 1 1 2 2 2B. 0 1 2 3 4 5C. 0 1 2 2 2 1D. 0 1 1 2 3…
单选题：字符串‘ababaabab’ 的nextval 为：
字符串‘ababaabab’ 的nextval 为： @[A](3)A. (0,1,0,1,04,1,0,1)B. (0,1,0,1,0,2,1,0,1)C. (0,1,0,1,0,0,0,1,1)D. (0,1,0,1,0,1,0,1…