首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[主观题]

快速排序算法的性能取决于划分的对称性。()

快速排序算法的性能取决于划分的对称性。()

A.错误

B.正确

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“快速排序算法的性能取决于划分的对称性。()”相关的问题
第1题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案
第2题
从平均性能考虑,目前最好的内排序方法是()排序法。

A.冒泡

B.希尔插入

C.交换

D.快速

点击查看答案
第3题
稳定排序算法是指占用有限额外空间的算法。()
稳定排序算法是指占用有限额外空间的算法。()

A.错误

B.正确

点击查看答案
第4题
n个元素排序问题,如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到()的运行时间才是代价最优的。

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n2)

点击查看答案
第5题
下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确?()

A.深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组

B.深度缓存算法不能用于处理对透明物体的消隐

C.深度缓存算法能并行实现

D.深度缓存算法中没有对多边形进行排序

点击查看答案
第6题
下列关于各种消隐算法的论述中,()错误。

A.画家算法不能对所有情形的多边形进行排序

B.Z缓冲算法简单稳定,对场景中的多边形没有任何限制

C.扫描线Z缓冲器算法的主要优点是减少Z缓冲算法使用的深度缓冲区

D.扫描线消隐算法只需要很少的深度缓冲区

点击查看答案
第7题
若面片在深度上无重叠存在时,深度排序算法可以消除所隐藏面。()
若面片在深度上无重叠存在时,深度排序算法可以消除所隐藏面。()

A、正确

B、错误

点击查看答案
第8题
在排序过程中,键值比较的次数与初始序列的排列顺序无关的是()。

A.直接插入排序和快速排序

B.直接插入排序和归并排序

C.直接选择排序和归并排序

D.快速排序和归并排序和归并排序

点击查看答案
第9题
快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。()
快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。()

A、错误

B、正确

点击查看答案
第10题
当待排序记录已经从小到大排序或从大到小有序时,快速排序的执行时间最省。()
当待排序记录已经从小到大排序或从大到小有序时,快速排序的执行时间最省。()

A.错误

B.正确

点击查看答案
第11题
在待排数据基本有序的情况下,快速排序效果最好。()
在待排数据基本有序的情况下,快速排序效果最好。()

A.正确

B.错误

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改