单选题

在下面的排序方法中,辅助空间为 O(n)的是( )。

A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序

查看答案
该试题由用户458****44提供 查看答案人数:30492 如遇到问题请 联系客服
正确答案
该试题由用户458****44提供 查看答案人数:30493 如遇到问题请联系客服

相关试题

换一换
热门试题
中国大学MOOC: 希尔排序法、快速排序法、堆排序法和二路归并排序法四种排序法中,要求辅助空间最多的是 。 下列哪些算法在排序过程中需要一个记录的辅助空间() 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。() 中国大学MOOC: 假设待排序的表长为n,那么快速排序算法需要( )的辅助空间。 冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为____________ 在下面的排序方法中,其比较次数与待排序记录的初始排列状态无关的是()。 快速排序在所有排序方法中最快,而且所需附加空间也最少。 下面关于内排序方法的时间效率的叙述中,正确的是() 以下四种排序方法中,需要附加的内存空间最大的是______。 对n个记录进行希尔排序,所需要的辅助存储空间为() 下列排序方法中,( )是稳定的排序方法? 下列排序方法中,()是稳定的排序方法。 下面排序算法中,平均排序速度最快的是( )。 对n个记录的序列进行快速排序,所需的辅助存储空间为()。 中国大学MOOC: 对于下列排序,( )需要额外辅助存储空间达到O(n)。 下列内部排序方法中,稳定的排序方法是 ______。 快速排序的速度在所有排序方法中最快,而且所需附加空间也最少。() 快速排序在所有排序方法中最快,而且所需附加存储空间也最少。 () 对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。 下列排序方法中,属于不稳定的排序方法是______ 。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位