设持排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置?(48)。

admin2009-02-15 44

问题设持排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置?(48)。

选项 A、9
B、5
C、7
D、3

答案A

解析第一趟排序完成后，关键码序列为(12，18，9，25，67，82，53，　95，33，70)，关键码33在第9个位置。

转载请注明原文地址:https://kaotiyun.com/show/vGjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?为了解决“震荡波”病毒利用windows的缓冲区溢出漏洞攻击计算机系统问题，我们采用某防火墙建立一个“关闭445端口”的规则。请给出下列规则配置参数(防火墙规则配置界面如下图所示)
阅读以下说明，回答问题1至问题5。【说明】某企业的网络安装防火墙后其拓扑结构如图4-1所示。
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60
L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

随机试题

缺铁性贫血的病因治疗，寄生虫感染者应治疗性无机铁剂十五机铁的代表药是
某一柱下钢筋混凝土单独基础如下图所示。
某建设单位领取施工许可证后，因工程材料紧缺，不能按期开工的，应当向发证机关申请延期，可延期次数和每次期限分别为()。
国内生产总值(GDP)是衡量宏观经济活动水平的最核心的指标。在GDP核算中，净出口应该计入当年的GDP总量。()[2010年真题]
向外商转让上市公司国有股和法人股应遵循()原则。
政府职能与成本问题一直备受争议，但这方面的研究似乎还处于一种观点与立场远未一致的状态，一个重要原因是研究视角与方法的局限。大体上看，这类研究有两条思路，一条是信守新古典经济学理论预设，认为市场可以有效解决经济社会发展中的问题，持“小政府”观点；另一条是信守
通感：在描述客观事物时，用形象的语言使感觉转移，将人的听觉、视觉、嗅觉、味觉、触觉等不同感觉沟通交错，挪移转换的修辞方法。下列描述使用通感的是()。
1/(1×2)+1/(2×3)+…+1/[n×(n+1)]+…=()。
证明：n维列向量组α1，α2，…，αn线性无关的充分必要条件是行列式
Moreteenagerssmoketodaythanatany【C1】______sincethe1970s,afederalstudyshows.Overall.35%ofchildreningrades9-12

最新回复(0)

设持排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第几个位置?(48)。

程序员上午基础知识考试

软考初级

某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。

阅读以下说明，回答问题1至问题5。【说明】某企业的网络安装防火墙后其拓扑结构如图4-1所示。

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60

L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTree*createbt(BitTree*bt){BitTr

缺铁性贫血的病因治疗，寄生虫感染者应治疗性无机铁剂十五机铁的代表药是

某一柱下钢筋混凝土单独基础如下图所示。

某建设单位领取施工许可证后，因工程材料紧缺，不能按期开工的，应当向发证机关申请延期，可延期次数和每次期限分别为()。

国内生产总值(GDP)是衡量宏观经济活动水平的最核心的指标。在GDP核算中，净出口应该计入当年的GDP总量。()[2010年真题]

向外商转让上市公司国有股和法人股应遵循()原则。

通感：在描述客观事物时，用形象的语言使感觉转移，将人的听觉、视觉、嗅觉、味觉、触觉等不同感觉沟通交错，挪移转换的修辞方法。下列描述使用通感的是()。

1/(1×2)+1/(2×3)+…+1/[n×(n+1)]+…=()。

证明：n维列向量组α1，α2，…，αn线性无关的充分必要条件是行列式

Moreteenagerssmoketodaythanatany【C1】______sincethe1970s,afederalstudyshows.Overall.35%ofchildreningrades9-12

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树。【函数】BitTreecreatebt(BitTreebt){BitTr