题目内容
（请给出正确答案）
[判断题]
N个输入,N个输出的立方体log2N级互联网络,在一次运行中,能实现任意一个入端连到任意一个出端,但不能实现这N个端子任意排列的连接。（)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“N个输入,N个输出的立方体log2N级互联网络,在一次运行中…”相关的问题
对n个记录的文件进行堆排序，最坏情况下的执行时间为
A．O（log2n）
B．O（n）
C．O（n log2n）
D．O（n2）
对包含n个元素的散列表进行检索，平均检索长度（）。
A)为0(log2n)
B)为0(n)
C)为0(n﹡log2n)
D)不直接依赖于n
A.n
B.[log2n]-1
C.n／2
D.[log2n]+1
对n个记录的序列进行快速排序，所需的辅助存储空间为()。
A．O(1)
B．O(log2n)
C．O(n)
D．O(n2)
（15 ）对 n 个记录的文件进行快速排序，平均执行时间为
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)
对n个记录的文件进行归并排序，所需要的辅助存储空间为______。
A．O(1)
B．O(n)
C．O(log2n)
D．O(n2)
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
对含有n个元素的散列表进行检索，平均检索长度为______。
A．O(n2)
B．O(nlog2n)
C．O(log2n)
D．不直接依赖于n
