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

admin2010-08-21 75

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于综合布线的描述中，正确的是()。

下列选项中，不会出现在Cisco路由器路由表中的是()。

一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配

下列Windows2003系统命令中，可以清空DNS缓存(DNScache)的是()。

在有随机热噪声的信道上计算数据传输速率时使用()。

软件测试的主要任务是()。

在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。

下列关于栈的叙述中正确的是(　　)。

完全二叉树中，若一个结点是叶结点，则它没有______。

门脉性肝硬化晚期最严重并发症

家畜心电图中ST段的移位具有重要的参考价值，ST段上移见于

男孩，3岁，自幼人工喂养，食欲极差，有时腹泻，身高85cm，体重7500g，皮肤干燥、苍白，腹部皮下脂肪厚度约0．3cm，脉搏缓慢，心音较低钝。假设此患儿出现哭而少泪，眼球结膜有毕脱斑。则有

评价食物蛋白质营养价值的基础指标是

建设工程项目信息按信息层次可分为()

股份制金融机构盈余公积转增资本后的留存部分，不得少于转增前注册资本的()。

战略性绩效管理系统模型包括()。

韦纳归因理论中内部而稳定的归因是()。

杜甫《望岳》中“岱宗夫如何，齐鲁青未了”的“岱宗”指的是嵩山。()

Beijing2008:TheFirst4GWirelessOlympicGames?Abouthalfamillionyearsago,PekingmanlivedinZhoukoudian,inthe

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

二级VF

NCRE全国计算机二级

下列关于综合布线的描述中，正确的是()。

下列选项中，不会出现在Cisco路由器路由表中的是()。

一台Cisco路由器R1的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201/30和193．42：91．202/300下列R2的端口配

下列Windows2003系统命令中，可以清空DNS缓存(DNScache)的是()。

在有随机热噪声的信道上计算数据传输速率时使用()。

软件测试的主要任务是()。

在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。

下列关于栈的叙述中正确的是( )。

完全二叉树中，若一个结点是叶结点，则它没有______。

门脉性肝硬化晚期最严重并发症

家畜心电图中ST段的移位具有重要的参考价值，ST段上移见于

男孩，3岁，自幼人工喂养，食欲极差，有时腹泻，身高85cm，体重7500g，皮肤干燥、苍白，腹部皮下脂肪厚度约0．3cm，脉搏缓慢，心音较低钝。假设此患儿出现哭而少泪，眼球结膜有毕脱斑。则有

评价食物蛋白质营养价值的基础指标是

建设工程项目信息按信息层次可分为()

股份制金融机构盈余公积转增资本后的留存部分，不得少于转增前注册资本的()。

战略性绩效管理系统模型包括()。

韦纳归因理论中内部而稳定的归因是()。

杜甫《望岳》中“岱宗夫如何，齐鲁青未了”的“岱宗”指的是嵩山。()

Beijing2008:TheFirst4GWirelessOlympicGames?Abouthalfamillionyearsago,PekingmanlivedinZhoukoudian,inthe

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

下列关于栈的叙述中正确的是(　　)。