【单选题】【消耗次数:1】
对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
堆排序
快速排序
插入排序
归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
随机题目
【单选题】 电子商务的发展阶段不包括下面选项中的( )
①  电子报文传送技术(如EDI)
②  计算机网络的诞生
③  银行间电子资金转帐EFT
④  联机服务
【判断题】 启动Internet Explorer时,主页可以是我们设置的任一网站.
①  正确
②  错误
【判断题】 数字证书是用电子手段来证实一个用户的身份和对网络资源的访问权限.
①  正确
②  错误
【判断题】 了解消费者偏好就是搜集消费者的个性特征,为企业细分市场和寻求市场机会提供依据。
①  正确
②  错误
【判断题】 密钥的位数越长,保密性能就越好.
①  正确
②  错误
【判断题】 业务模式就是企业通过创造价值而获取收益所采取的一系列活动,它表明了公司在价值链中所处的位置。
①  正确
②  错误
【判断题】 在Internet Explorer中,单击前进按钮可查看在单击后退按钮前查看的网页.
①  正确
②  错误
【单选题】 下列的配送中心________是按功能角度来分类.
①  零售商型配送中心
②  批发商型配送中心
③  加工配送中心
④  化妆品配送中心
【单选题】 以下哪一项不是Internet的特点________.
①  不论采用何种协议,任何两台主机之间都可以进行通信
②  信息容量大
③  信息可以在全球范围内传播
④  便于检索各类信息
【单选题】 Outlook Express的收件箱中,如果邮件的左侧有一个回形针的图标,表示________.
①  此邮件附带有其他文件
②  此邮件有病毒
③  此邮件尚未阅读
④  此邮件已经阅读