首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对数据{16,9,27,[27],42,34)用某种排序算法的排序结果为{9,16,27,[27],34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法(44) 。
对数据{16,9,27,[27],42,34)用某种排序算法的排序结果为{9,16,27,[27],34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法(44) 。
admin
2014-11-11
32
问题
对数据{16,9,27,[27],42,34)用某种排序算法的排序结果为{9,16,27,[27],34,42),即关键字相同的记录保持相对次序不变,则不可能是如下哪种排序算法(44) 。
选项
A、快速排序
B、冒泡排序
C、插入排序
D、归并排序
答案
A
解析
依题意,所采用的排序算法是稳定的。所谓稳定是指关键字相同的记录排序前后相对位置不变。各种排序算法的性能比较如下:
可见,所提供的选项中,只有选项A快速排序是不稳定的。
转载请注明原文地址:https://kaotiyun.com/show/PTRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ISDN是在()的基础上建立起来的网络。
利用结构化分析模型进行接口设计时,应以()为依据。
SDH同步数字体系是光纤信道的复用标准,其中最常用的STM—1(OC—3)的数据速率是(1),STM—4(OC—12)的数据速率是(2)。(1)
__________是一种面向数据流的开发方法,其基本思想是软件功能的分解和抽象。
SNMPMIB中被管理对象的Access属性不包括__________。(2009年下半年试题)
在CPU与主存之间设置高速缓冲存储器(Cache),其目的是为了(2)。
对一路信号的载波频率为f0,进行FSK调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(298)。当对多路信号进行调制时,调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是(
TheTCPprotocolisa(1)layerprotocol.EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
下面是快速排序的伪代码,请填补其中的空缺;伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列说明和c函数代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点,且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算
随机试题
过敏性紫癜与特发性血小板减少性紫癜鉴别点是
关于磷酸戊糖途径的叙述,错误的是
对爆发性流行性脑脊髓炎病人护理错误的是
对于次要的会计信息,在不影响会计信息真实性和不至于误导使用者作出正确判断的前提下,可以适当合并,简化处理。()
公共财政的收入分配职能的目标是()。
日本这次大灾难让所有人对科技文明的脆弱有了深刻的体验。现代人看上去很强大,他能建核电站。能建规模很大、功率很高的水电站,因为他有许多关于这方面的科技知识,但仅仅这些知识对人类的存在就是真理吗?显然不是,只有当这种技术的后果呈现在人类面前,被人类充分意识到,
求
设函数f(x),g(x)具有二阶导数,且g"(x)<0.若g(x)=a是g(x)的极值,则f[g(x)]在x0处取极大值的一个充分条件是().
Dad:Couldyourunovertothestoretightaway?Weneedafewthings.Son:______
I’m______theimpressionthatyou’vetoldmeaboutit.
最新回复
(
0
)