下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。 A．归并排序 B．直接选择排序 C．快速排序 D．基数排序

admin2013-05-11 36

问题下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。
A．归并排序
B．直接选择排序
C．快速排序
D．基数排序

选项 A、
B、
C、
D、

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/bkf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

下面对访问控制列表的描述正确的是______。
面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)
ISO／IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。
网络系统设计过程中，物理网络设计阶段的任务是(70)。
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

January3rd,2010DearMr.Timbald,Thankyouforyourletterconcerningthepoorqualityofourrubbersoledblackworkboo
某水电站建设项目环评文件经批准后，在()情况下，根据《中华人民共和围环境影响评价法》，建设单位应当重新报批建设项目的环境影响评价文件。
在正常情况下，阴极吸收式阀控密封铅酸蓄电池()。
根据我国《民事诉讼法》的有关规定，下列说法错误的是(　　)。
委托加工的应税消费品收回后准备直接出售的，由受托方代扣代交的消费税，委托方应借记的会计科目是()。
商店出售假冒伪劣产品，就职业道德规范来说，它直接违背了()原则。
在中国古代文化中，最神圣的典礼，非封禅莫属。封禅是古代君王祭祀天地的典礼，是宣示天地认可帝王执政合法性的仪式。秦汉时期，在封禅的理论中，都是以泰山作为封禅地点的。在泰山上筑坛祭天叫做封，辟场祀地叫做禅。泰山成为封禅的圣地，不仅仅因为它的自然高度，更主要的是
(89年)已知f’(3)=2，则
"WewillsafeguardBritain’screditratingwithacredibleplantoeliminatethebulkofthestructuraldeficitoveraparliame
内存与磁盘之间交换信息的最小单位是

最新回复(0)

下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。 A．归并排序 B．直接选择排序 C．快速排序 D．基数排序

软件设计师上午基础知识考试

软考中级

下面对访问控制列表的描述正确的是______。

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(2)

ISO／IEC9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性__________属于可靠性质量特性。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

网络系统设计过程中，物理网络设计阶段的任务是(70)。

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

January3rd,2010DearMr.Timbald,Thankyouforyourletterconcerningthepoorqualityofourrubbersoledblackworkboo

某水电站建设项目环评文件经批准后，在()情况下，根据《中华人民共和围环境影响评价法》，建设单位应当重新报批建设项目的环境影响评价文件。

在正常情况下，阴极吸收式阀控密封铅酸蓄电池()。

根据我国《民事诉讼法》的有关规定，下列说法错误的是( )。

委托加工的应税消费品收回后准备直接出售的，由受托方代扣代交的消费税，委托方应借记的会计科目是()。

商店出售假冒伪劣产品，就职业道德规范来说，它直接违背了()原则。

(89年)已知f’(3)=2，则

"WewillsafeguardBritain’screditratingwithacredibleplantoeliminatethebulkofthestructuraldeficitoveraparliame

内存与磁盘之间交换信息的最小单位是

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

根据我国《民事诉讼法》的有关规定，下列说法错误的是(　　)。