待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

admin2011-06-07 26

问题待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

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

答案B

解析快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

二级Access

NCRE全国计算机二级

若x和y是程序中的两个整型变量，则下列if语句中正确的是

有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout

若有如下类声明：classMyClass{public:MyClass(){cout

有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout

将E-R图转换为关系模式时，实体和联系都可以表示为()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

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

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

患者男，27岁。因外伤致昏迷，需鼻饲。护士在晨晚间为其进行口腔护理的目的不包括()。

股肿湿热下注证内服方宜选

A．寒邪袭表，郁遏卫气，损伤营阴B．风寒袭表，营卫不和，正邪交争C．风寒袭表，郁遏卫气，损伤营阴D．风寒外袭，卫外不固，营不内守太阳中风证的主要病机是

生产安全事故发生时，()是应急响应的行动指南。

总分类账簿必须采用订本式账簿，登记的方法也因企业会计核算的组织程序不同而异。(　　)

资产负债表中的流动资产合计数与流动负债合计数()。

二进制数1011+1001=()。

"PsychologyClass"Whatisthelecturemainlyabout?

Whileanti-slaverysentimenteventuallydictatedpolicyinboththeUnitedStatesandGreatBritain,thecourseofabolitiondif

Itisallverywelltoblametrafficjams,thecostofpetrolandthe【C1】______paceofmodernlife,butmannersontheroadsare

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

二级Access

NCRE全国计算机二级

若x和y是程序中的两个整型变量，则下列if语句中正确的是

有如下程序：#includeusingnamespacestd;classBase{public:Base(){cout

若有如下类声明：classMyClass{public:MyClass(){cout

有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout

将E-R图转换为关系模式时，实体和联系都可以表示为()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

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

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

患者男，27岁。因外伤致昏迷，需鼻饲。护士在晨晚间为其进行口腔护理的目的不包括()。

股肿湿热下注证内服方宜选

A．寒邪袭表，郁遏卫气，损伤营阴B．风寒袭表，营卫不和，正邪交争C．风寒袭表，郁遏卫气，损伤营阴D．风寒外袭，卫外不固，营不内守太阳中风证的主要病机是

生产安全事故发生时，()是应急响应的行动指南。

总分类账簿必须采用订本式账簿，登记的方法也因企业会计核算的组织程序不同而异。( )

资产负债表中的流动资产合计数与流动负债合计数()。

二进制数1011+1001=()。

"PsychologyClass"Whatisthelecturemainlyabout?

Whileanti-slaverysentimenteventuallydictatedpolicyinboththeUnitedStatesandGreatBritain,thecourseofabolitiondif

Itisallverywelltoblametrafficjams,thecostofpetrolandthe【C1】______paceofmodernlife,butmannersontheroadsare

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

总分类账簿必须采用订本式账簿，登记的方法也因企业会计核算的组织程序不同而异。(　　)