题目内容
（请给出正确答案）
[判断题]
在经典的水库抽样中,要求空间复杂性为O（k),是指与抽样大小有关,而与整个数据的数据量无关。（)
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“在经典的水库抽样中,要求空间复杂性为O（k),是指与抽样大小有关,而与整个数据的数据量无关。（)”相关的问题
第2题
设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O(n+e)，且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】
第3题
占用的额外空间的空间复杂性为O(1)。【上海交通大学2005四、4(2分)】
A．堆排序算法
B．归并排序算法
C．快速排序算法
D．以上答案都不对
第4题
在基于关键字比较且时间为O(nlog2n)的排序中，若要求排序是稳定的，则可选用__________ 排序；若要求就地排序(及辅助空间为O(1))，则可选用__________排序。【中国科学技术大学1998一、7(2分)】
第5题
第6题
第7题
设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleteq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。【东南大学1996二(10分)】
第8题
A.0.75
B.0.93
C.1.14
D.1.21
第9题
A.快速排序在所有排序方法中最快，而且所需辅助空间最少
B.在快速排序中，不可以用队列替代栈
C.快速排序的空间复杂度为O(n))
D.快速排序在待排序的数据随机分布时效率最高
第10题
A．O(N)，O(N)，O(N)
B．O(N)，O(N*log2N)，O(N*log2N)
C．O(N)，O(N*log2N)，O(N2)
D．O(N2)，O(N*log2N)，O(N2)
