对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。

admin2013-05-11 32

问题对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。

选项 A、13，27，38，49，76，97，65，50
B、27，38，13，49，76，97，65，50
C、27，38，13，49，50，76，65，97
D、27，13，38，49，76，97，65，50

答案B

解析一趟快速排序的具体做法是：附设两个指针LOW和HIGH，它们的初值分别为LOW和　HIGH，设基准记录的关键字为K，则首先从HIGH所指位置起向前搜索找到第一个关键字小于K的记录和基准记录互相交换，然后从LOW所指位置起向后搜索，找到第一个关键字大子K的记录和基准记录互相交换，重复这两步一直到LOW=HIGH为止。由此可推出对于序列{49，38，65，97，76，13，27，50}按照从小到大采用快速排序方法进行排序得到{27，38，13，49，76，97，65，50}。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

对序列{49，38，65，97，76，13，27，50}采用快速排序方法进行排序，以第一个元素为基准元素得到的划分结果是(55)。

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

软考中级

有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。

关于选用源路径选择桥的局域网，下列说法__________是正确的。

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(2)

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

tracert命令通过多次向目标发送皿来确定到达目标的路径，在连续发送的多个IP数据包中，(2)字段都是不同的。(2009年上半年试题)(2)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

判者赋予信息以某种表示方式，即将信息编制成语言或非语言的符号，然后将其传递给其他谈判者。这种行为被称作()

弥散性血管内凝血常发生于下列疾病，其中哪项不正确

犬，3月龄，购回1月余，对主人的呼唤无反应，饮、食欲正常。该犬首先需要检查的脑神经是()

单元工程在施工单位自检合格的基础上，由()进行终检验收。

下列情形中，既违反会计法律制度，又违背会计职业道德规范的有()。

房地产估价方法之一的市场比较法基于房地产之间有一定程度的()。

求助者存在变形冲突，神经症临床评定为3分(按许又新的评分标准)，可能的诊断是()。

以下不属于“春秋五霸”的是()。

权力寻租，是政府各级官员或企业高层领导人利用手中的权力，避开各种监控、法规、审核。从而寻求并获取自身经济利益的一种非生产性活动。根据上述定义，下列不属于权力寻租的是()。