设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

admin2014-08-26 10

问题设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

选项 A、23，1 3，5 1，57，66，26．81，69，76
B、1 3，23，26，5I，57，66，8l，76，69
C、23，13，5 1，57，26，66，81，69，76
D、23，13，51，57，81，26，66，69，76

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级Access

NCRE全国计算机二级

在影响我国基础货币增减变动的因素中，最主要的是()。[中国人民大学2011、2012研]

中国人民银行买入外汇，其资产负债表上的变化是()。[对外经济贸易大学2013研；中国人民大学2018研]

生产企业自营出口货物，应按“免、抵、退”方法计算应退的增值税。()

下列有关法与社会关系的表述哪些正确?()

道德与法律都属于社会规范的范畴，都具有规范性、强制性和有效性，道德与法律既有区别又有联系。下列有关道德与法律的几种表述中，哪种说法是错误的?()

下面的法律规定中，哪些不属于法的要素中的法律规则?()

(2016年真题)南京国民政府的成文法主要由六部法律及其相关单行法律构成，人们习惯将这一法律体系称为六法体系。下列关于六法体系的表述，正确的有()。

设函数f(x)在[—1，1]上连续，在点x=0处可导，且f’(0)≠0．(Ⅰ)求证：给定的x∈(0，1)，至少存在一个θ∈(0，1)使得∫0xf(t)dt+∫0—xf(t)dt=x[f(θx)—f(—θx)]；(Ⅱ)求极限．

[*]作变量代换或提公因式，再利用等价无穷小代换x—sinx～x3／6(x→0)简化求之．解一令t=1／x，x→∞时，t→0，则解二

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

根据启闭机结构形式分类，型号“QL—□×□—□”表示的是()。

外耳道鳞癌最常见的症状是

乌梢蛇酒制

A、蛤蚧B、冬虫夏草C、紫河车D、龙眼肉E、淫羊藿既能温肾补精，又能益气养血的药物是（）

某公司全年需用X材料18000件，计划开工360天。该材料订货日至到货日的时间为5天，保险储备量为100件。该材料的再订货点是()件。

关于打击与保护，下列说法不正确的是。()

下列罪名不属于渎职犯罪的是()。

键盘是由一组排列成阵列形式的按键开关组成的，每按下一个键，产生一个相应的字符代码，然后将它转换成ASCII码或其他码，ASCII的每个字符是用多少位二进制代码表示的?(　　　)

Childrenwholivenearamainroadareingreaterdangerofcatchingpneumonia(肺炎)becausepollutionfrompassingtrafficdamages

Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisa【C1】______.Allwereallyknowis

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级Access

NCRE全国计算机二级

在影响我国基础货币增减变动的因素中，最主要的是()。[中国人民大学2011、2012研]

中国人民银行买入外汇，其资产负债表上的变化是()。[对外经济贸易大学2013研；中国人民大学2018研]

生产企业自营出口货物，应按“免、抵、退”方法计算应退的增值税。()

下列有关法与社会关系的表述哪些正确?()

道德与法律都属于社会规范的范畴，都具有规范性、强制性和有效性，道德与法律既有区别又有联系。下列有关道德与法律的几种表述中，哪种说法是错误的?()

下面的法律规定中，哪些不属于法的要素中的法律规则?()

(2016年真题)南京国民政府的成文法主要由六部法律及其相关单行法律构成，人们习惯将这一法律体系称为六法体系。下列关于六法体系的表述，正确的有()。

设函数f(x)在[—1，1]上连续，在点x=0处可导，且f’(0)≠0．(Ⅰ)求证：给定的x∈(0，1)，至少存在一个θ∈(0，1)使得∫0xf(t)dt+∫0—xf(t)dt=x[f(θx)—f(—θx)]；(Ⅱ)求极限．

[*]作变量代换或提公因式，再利用等价无穷小代换x—sinx～x3／6(x→0)简化求之．解一令t=1／x，x→∞时，t→0，则解二

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

根据启闭机结构形式分类，型号“QL—□×□—□”表示的是()。

外耳道鳞癌最常见的症状是

乌梢蛇酒制

A、蛤蚧B、冬虫夏草C、紫河车D、龙眼肉E、淫羊藿既能温肾补精，又能益气养血的药物是（）

某公司全年需用X材料18000件，计划开工360天。该材料订货日至到货日的时间为5天，保险储备量为100件。该材料的再订货点是()件。

关于打击与保护，下列说法不正确的是。()

下列罪名不属于渎职犯罪的是()。

键盘是由一组排列成阵列形式的按键开关组成的，每按下一个键，产生一个相应的字符代码，然后将它转换成ASCII码或其他码，ASCII的每个字符是用多少位二进制代码表示的?( )

Childrenwholivenearamainroadareingreaterdangerofcatchingpneumonia(肺炎)becausepollutionfrompassingtrafficdamages

Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisa【C1】______.Allwereallyknowis

键盘是由一组排列成阵列形式的按键开关组成的，每按下一个键，产生一个相应的字符代码，然后将它转换成ASCII码或其他码，ASCII的每个字符是用多少位二进制代码表示的?(　　　)