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

下列各个排序算法中,要求辅助空间最大的是()。

A.希尔排序法

B.快速排序法

C.堆排序法

D.二路归并排序法

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列各个排序算法中,要求辅助空间最大的是()。”相关的问题
第1题
数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()排序算法最节省时间。

A.堆排序

B.希尔排序

C.快速排序

D.直接选择排序

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

A.错误

B.正确

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

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

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

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

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

点击查看答案
第4题
在按层次遍历二叉树的算法中,需要借助的辅助数据结构是

A.队列

B.线性表

C.栈

D.有序表

点击查看答案
第5题
链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。()
链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。()

A.正确

B.错误

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

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

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

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

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

点击查看答案
第7题
下列说法中不正确的是()。

A.图像都是由一些排成行列的像素组成的,通常称位图或点阵图。

B.图形是用计算机绘制的画面,也称矢量图。

C.图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换。

D.图形文件中只记录生成图的算法和图上的某些特征点,数据量较小。

点击查看答案
第8题
在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。()
在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。()

A、错误

B、正确

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

A、错误

B、正确

点击查看答案
第10题
MPEG编码算法中采用为了减少()上冗余性的基于块的运动补偿技术。

A.时间

B.空间

C.频域

D.时空

点击查看答案
第11题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

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