单选题

在待排序的一组关键码序列 k1,k2,…,,kn 中,若 ki和kj相同,且在排序前ki先于kj, 那么排序后,如果ki和kj的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形,则称此类排序为不稳定的。( )是稳定的排序方法。

A. 快速排序
B. 简单选择排序
C. 堆排序
D. 冒泡排序

查看答案
该试题由用户165****92提供 查看答案人数:7994 如遇到问题请联系客服
正确答案
该试题由用户165****92提供 查看答案人数:7995 如遇到问题请联系客服
热门试题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个() (5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第___________个位置。 对于n个元素的关键字序列{k1,k2,..., kn} ,当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2, …[n/2] )时称为小根堆(小顶堆)。以下序列中,( )不是小根堆。 对于 n 个元素的关键宇序列{k1,k2, kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2 [n/2]} 时称其为小根堆(小顶堆)。以下序列中,()不是小根堆 对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i且ki≤k2i+i(i=1, 2,…[n/2])时称为小根堆(小顶堆)。以下序列中,( )不是小根堆。 对于n个元素的关键字序列{ki, k2,…,kn},当且仅当满足关系ki≤k2i且ki≤k2i+i(i=1, 2,…[n/2])时称为小根堆(小顶堆)。以下序列中,()不是小根堆 对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆(小顶堆)。以下序列中,(60)不是小根堆。 对于n个元素的关键字序列{k1,k2,…kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2…[n/2]}时称其为小根堆(小顶堆)。以下序列中,(  )不是小根堆。 对于 n 个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。 对于n个元素的关键宇序列{k1,k2, kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2 [n/2]}时称其为小根堆(小顶堆)。以下序列中,(60)不是小根堆() ●设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置? (48) 。 对于具有n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki>=k2i且ki>=k2i+1(i=1,2,...,[n/2])时称为大根堆。据此可以断定,( )不是大根堆。 对关键码集合K=53,30,37,12,45,24,96,从空二叉树开始逐个插入每个关键码,建立与集合K相对应的二叉排序树(又称二叉查找树)BST,若希望得到的BST高度最小,应选择的输入序列是( )。 对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki≤K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知,(  )是大顶堆。 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,( )是小顶堆。 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。 对于n个元素的关键字序列{K1,K2,,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1="则称其为大顶堆。由此可知,以下选项中,()是小顶堆。 对于n个元素的关键字序列{K1,K2,,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1="则称其为大顶堆。由此可知,以下选项中,()是大顶堆。 对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为 ( ) 。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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