题库 第6111页
单选题：When solving the maximum flow problem for graph $$G$$, if partia
When solving the maximum flow problem for graph $$G$$, if partial states of the $$G_f$$ ( will be the maximum flow when…
单选题：To find the minimum spanning tree with Prim's algorithm from v1
To find the minimum spanning tree with Prim's algorithm from v1 for the following graph. Which edge will be added in the…
单选题：以下是一个C语言程序的除标准库之外的全部源代码，则说法正确的是
以下是一个C语言程序的除标准库之外的全部源代码，则说法正确的是 @[B](2)A. 这段程序编译错误B. 这段程序编译正确，但是链接（link）错误C. 这段程序编译、链接（link）正确，但是运行时错误D. 程序无错，可正常运行``…
单选题：对于定义 `char str[] = "abc\008def\n"`（注：其中`0`为数字零），求字符串str的长度len和数组
对于定义 `char str[] = "abc\008def\n"`（注：其中`0`为数字零），求字符串str的长度len和数组str的大小size，len和size分别是： @[C](2)A. 12, 13B. 3, 11C. 3,…
单选题：下列代码的时间复杂度是：
下列代码的时间复杂度是： @[C](2)```for(i=0; i˂N; i++) for(j=0; j˂N; j+=1000) printf("%d,%d\n", i, j);```A. $$O(N \times…
单选题：下列代码的时间复杂度是：
下列代码的时间复杂度是： @[C](2)```for(i=0; i˂N; i++) for(j=0; j˂i; j+=2) printf("%d,%d\n", i, j);```A. $$O(N \times i)$…
单选题：下列代码的时间复杂度是：
下列代码的时间复杂度是： @[D](2)```for(i=0; i˂N; i++) for(j=i; j˂N; j+=j) printf("%d,%d\n", i, j);```A. $$O(N \times j)$…
单选题：Insert {18, 23, 11, 20, 2, 7, 27, 33, 42, 15} one by one into an
Insert {18, 23, 11, 20, 2, 7, 27, 33, 42, 15} one by one into an initially empty hash table of size 11 with the hash fun…
单选题：The recurrent equations for the time complexities of programs P1
The recurrent equations for the time complexities of programs P1 and P2 are:* P1: $$T(1)=1, T(N)=T(N/3)+1$$* P2: $$T(1)=…
单选题：Suppose that the range of a hash table is [0, 18], and the hash
Suppose that the range of a hash table is [0, 18], and the hash function is H(Key)=Key%17. If linear probing is used to…
