首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在内部排序中,通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984, 746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(45)。
在内部排序中,通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984, 746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(45)。
admin
2009-02-15
22
问题
在内部排序中,通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984, 746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(45)。
选项
A、(541,132,827,746,518,181,946,314,205,984)
B、(205,132,314,181,518,746,946,984,541,827)
C、(541,132,984,746,827,181,946,314,205,518)
D、(132,541,746,518,181,946,314,205,827,984)
答案
D
解析
冒泡排序的过程是先将第1个数与第2个数相比较,若为逆序则交换两数,然后比较每两个数与第三个数,依此类推,直到第n-1个数与第n个数进行过比较为止。上述过程称为一趟冒泡排序,结果是最大的数被排在了最后。然后进行第二趟,对前面n-1个数进行冒泡排序,结果是次大的数被排到了n-1的位置上。一般来说,第i趟冒泡排序是从第一个数到第n-i+1的位置上,整个排序过程需进行k(1≤k≤n)趟。
对于题中给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大排序,若先选出较大的元素,则对于冒泡排序,第一趟操作为541←→132,984←→746,984←→518,984←→181,984←→946, 984←→314,984←→205,984←→827,其结果得到的序列为(132,541,746,518,181,946,314,205,827,984)。
注意,如果采用直接选择排序,第一趟操作为984←→827,其结果得到的序列为(541,132,827,746,518,181,946,314,205,984)。
如果采用快速排序(以中间元素518为基准)的第一趟扫描结果是(205,132,314,181,518,746,946,984,827)。
转载请注明原文地址:https://kaotiyun.com/show/HNjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
DNS服务器的主要功能是什么?在WindowsServer2008中安装了TCP/IP后,如何为计算机分配DNS?
邮件服务器通常提供POP3和SMTP两种服务,它们各有什么作用?假设WindowsServer2008安装在C盘,则POP3安装完成后,系统默认的邮件存储位置是什么?更改根邮件目录后,要使原有的域继续起作用,需要进行哪些操作?
在一个基于TCP/IP协议的网络中,每台主机都有会有一个IP地址(如:Internet)。Internet上的每台主机都有一个惟一的IP地址,根据获得IP址的方式不同,可以分为静态IP,动态IP。例如:用宽带入网,一定会有一个固定的IP地址,每次连入In
阅读以下说明,回答问题1-5,将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙,该防火墙带有三个以太网络接口,其网络拓扑如下图所示。*
阅读以下说明,回答问题1-5,将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙,该防火墙带有三个以太网络接口,其网络拓扑如下图所示。*
阅读以下说明,回答问题1~问题3,将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址,网络号是202.128.236.0,该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台,其他部门及分公司的主机
[说明]某公司为保护内网安全,采用防火墙接入Internet,网络结构如图4-1所示。防火墙支持三种工作模式:透明网桥模式、路由模式和混杂模式。在______模式下,防火墙各个网口设备的IP地址都位于不同的网段。
阅读以下说明,回答问题1至问题5。[说明]客户机TUser连接终端服务器TServer的网络拓扑示意图如图2-1所示。登录终端服务器的帐户必须具有一定权限,主机TUser和TServer的帐户信息如表2-1所示。表2-1
阅读下列说明,回答下列问题,将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发,刚网站域名为www.bbstd.cn,其主页如图4—1所示:该网站数据库采用Access,其数据库名为data.mdb,表为
不能打开HTML源码文件的软件为(53)。若在网页中需要增加“提交”和“重置”两个按钮,则应将它们的TYPE属性分别设置为(54)。在HTML的标记中,不需要成对出现的标记为(55)。
随机试题
修孔用的工具有哪些?
房间隔缺损患者,胸片检查一般不显示
薄荷的原植物科名是
固定成本是指不随产品产量变化的各项成本费用,通常主要包括()。
甲公司2002年12月,由于产品销售不畅,公司面临亏损。公司董事长责令财会部经理对会计报表做技术处理,实现当年盈利目标,并承诺给予奖励。财务经理通过虚拟交易、向子公司转移支出等方法,将公司会计报表从亏损做成盈利。分析上述案例中,下列对财务经理行为的认定中正
以下有关各种审计方法的说法中,不正确的是()。
下列有关与治理层沟通的表述中,错误的是()。
心理诊断中为确定非情景性症状的性质,应使用()。
存款利息的计算方法是本金×利息率。()
建设单位选定监理单位后,应当与其签订监理合同,监理合同内容主要包括:()。①监理业务内容②建设单位的权利和义务③承建单位的违约责任④监理费用的计取和支付方式⑤监理单位的违约责任⑥承建单位的义务
最新回复
(
0
)