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

admin2010-03-22 35

问题待排序的关键码序列为(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/fNwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列有关内联函数的叙述中，正确的是()。

if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式，下列表述中错误的是()。

下列选项中不属于结构化程序设计原则的是()。

有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

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

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

“要从不同的角度、不同的途径，提出各种各样的方案”，这句话描述的是

惟江上之清风，与山间之明月，耳得之而为声，目遇之而成色。答案：

A．HMG-CoA还原酶B．6-磷酸果糖激酶-1C．果糖二磷酸酶-1D．磷酸化酶糖异生途径中的关键酶是

A．基托边缘伸展不够，边缘不密合B．基托过于密合C．义齿边缘过长、过厚，系带缓冲不足D．基托后部边缘伸展过长E．义齿未达到平衡全口义齿固位尚可，但在咀嚼食物时易脱位，原因最可能是

患儿，10岁。半个月以来右下后牙自发疼，持续疼。近两日不能咬物。检查：右下第一双尖牙萌出2／3，无龋，叩诊(＋＋)，牙龈红肿。X线片示髓角尖细，根尖发育9期。病因可能是

瓦斯抽放最主要的设备设施是（）。

由细胞形态判断，下列细胞中最可能连续分裂的是()。

《国家中长期教育改革和发展规划纲要(2010一2020年)》提出把促进公平作为国家基本教育国策。教育公平的关键是()。

有机体学会对条件刺激相类似的刺激做出不同的行为反应，巴甫洛夫称其为()。

Theworkintheofficewas______byaconstantstreamofvisitors.

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

二级Access

NCRE全国计算机二级

下列有关内联函数的叙述中，正确的是()。

if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式，下列表述中错误的是()。

下列选项中不属于结构化程序设计原则的是()。

有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

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

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

“要从不同的角度、不同的途径，提出各种各样的方案”，这句话描述的是

惟江上之清风，与山间之明月，耳得之而为声，目遇之而成色。答案：

A．HMG-CoA还原酶B．6-磷酸果糖激酶-1C．果糖二磷酸酶-1D．磷酸化酶糖异生途径中的关键酶是

A．基托边缘伸展不够，边缘不密合B．基托过于密合C．义齿边缘过长、过厚，系带缓冲不足D．基托后部边缘伸展过长E．义齿未达到平衡全口义齿固位尚可，但在咀嚼食物时易脱位，原因最可能是

患儿，10岁。半个月以来右下后牙自发疼，持续疼。近两日不能咬物。检查：右下第一双尖牙萌出2／3，无龋，叩诊(＋＋)，牙龈红肿。X线片示髓角尖细，根尖发育9期。病因可能是

瓦斯抽放最主要的设备设施是（）。

由细胞形态判断，下列细胞中最可能连续分裂的是()。

《国家中长期教育改革和发展规划纲要(2010一2020年)》提出把促进公平作为国家基本教育国策。教育公平的关键是()。

有机体学会对条件刺激相类似的刺激做出不同的行为反应，巴甫洛夫称其为()。

Theworkintheofficewas______byaconstantstreamofvisitors.

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。