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

admin2010-05-13 34

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

选项 A、7
B、8
C、9
D、10

答案2

解析快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下对于主流嵌入式操作系统的叙述，错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

男性，28岁，胃镜检查示胃溃疡，关于该病人病史的叙述正确的是（）

根据基牙倾斜的方向和程度不同，导线可分三型，正确的是

中小学校关于教学用房临空外窗开启方式的规定，正确的是：(2018年第44题)

建设单位以工程质量不合格为由，拒绝支付工程款，施工单位诉至人民法院。向人民法院提交的下列资料中，不属于证据的是(　　)。

农产品期货是指以农产品为标的物的期货合约。下列不是以经济作物作为期货标的物的农产品期货是()。

《旱天雷》属于下列哪类乐种?()

行政监督中的社会监督包括()。

法律是由立法机关或国家机关制定，国家政权保证执行的行为规则的总和。其本质为()。

要将浓度分别为20%和5%的A、B两种食盐水混合配成浓度为15%的食盐水900克。问5%的食盐水需要多少克?()

PASSAGETHREEWhatdoes"it"inPara.11referto?

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

三级数据库技术

NCRE全国计算机三级

以下对于主流嵌入式操作系统的叙述，错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

男性，28岁，胃镜检查示胃溃疡，关于该病人病史的叙述正确的是（）

根据基牙倾斜的方向和程度不同，导线可分三型，正确的是

中小学校关于教学用房临空外窗开启方式的规定，正确的是：(2018年第44题)

建设单位以工程质量不合格为由，拒绝支付工程款，施工单位诉至人民法院。向人民法院提交的下列资料中，不属于证据的是( )。

农产品期货是指以农产品为标的物的期货合约。下列不是以经济作物作为期货标的物的农产品期货是()。

《旱天雷》属于下列哪类乐种?()

行政监督中的社会监督包括()。

法律是由立法机关或国家机关制定，国家政权保证执行的行为规则的总和。其本质为()。

要将浓度分别为20%和5%的A、B两种食盐水混合配成浓度为15%的食盐水900克。问5%的食盐水需要多少克?()

PASSAGETHREEWhatdoes"it"inPara.11referto?

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

建设单位以工程质量不合格为由，拒绝支付工程款，施工单位诉至人民法院。向人民法院提交的下列资料中，不属于证据的是(　　)。