首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

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

A.希尔排序法

B.快速排序法

C.堆排序法

D.二路归并排序法

答案

查看答案

发布时间：2022-12-02

更多“下列各个排序算法中，要求辅助空间最大的是()。”相关的问题

第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)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

安徽2023年安全评价师报名时间及要求 2023年河南导游证考试准考证打印时间及流程福建导游证报名时间2024 2023年导游证查分入口3月11日已开通温州导游证哪里考试时间湖北导游证报考条件及要求安全评价师登录密码忘记？这些方法能帮你解决问题 23年导游证查分入口全国导游资格考试网上报名系统开通3月11日 2024年考导游证有什么用处和好处 2024年导游证考试官网

下载APP

关注公众号

TOP