首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用起泡排序法,一趟扫描后的结果为________。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用起泡排序法,一趟扫描后的结果为________。
admin
2013-02-03
15
问题
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用起泡排序法,一趟扫描后的结果为________。
选项
A、(15,2,4, 18, 16, 5,8,24,17,9,13,25)
B、(2, 9, 4, 25, 15, 16, 13, 18, 17, 5, 8, 24)
C、(9, 4, 16, 15, 2, 13, 18, 17, 5, 8, 24, 25)
D、(9, 16, 4, 25, 2, 15, 13, 18, 5, 17, 8, 24)
答案
4
解析
将排序的记录顺次两两比较,若为逆序则进行交换,一趟起泡排序的效果是将关键码值最大的记录交换到了最后位置。
转载请注明原文地址:https://kaotiyun.com/show/EfqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为()。
对10个候选人进行选举,现有一个100条记录的选票文件ENG50.IN,其数据存放格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推。每一位候选人的记录内容均为字符0或1,1表示此人被选中,0表示此人未被选
在虚拟页式存储管理系统中,选择页面淘汰算法时应尽量注意减少或避免______现象的发生。
设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。
对关系模式进行规范化的目的是(),并避免出现插入异常、删除异常和更新异常。
下列关于信息和数据的说法中,不正确的是()。
计算机语言是一类面向计算机的人工语言,它是进行程序设计的工具,又称为程序设计语言。现在的程序设计语言一般可分为3类,它们是()。Ⅰ、机器语言Ⅱ、编译语言Ⅲ、汇编语言Ⅳ、高级语言
下面关于模式和实例的说法中,不正确的是
PowerDesigner是新一代数据库设计工具,下面是它的四个组成部分,若要进行数据库概念模式设计,应该选用________。
关系数据库语言SQL基本有两种使用方式,在一种使用方式下,它是面向集合的描述型语言,它是非过程性的,大多数语句都可以独立执行,与上下文无关。这种使用方式称之为()。
随机试题
缩宫素的缩宫作用机制,哪项不正确?
A.残髓炎B.牙髓坏死C.牙髓坏疽D.牙髓钙变E.牙内吸收发生与牙髓治疗缺陷有关者
患者,男,42岁。缺失,可摘局部义齿修复。如要求人工牙与塑料基板有牢固化学结合,则应选择下列哪种材料人工牙
近期建设规划应当包括在()内。
采用市盈率法对股票进行定价时,在市盈率既定的情况下,每股收益越高,发行价格也可以定得越高。()
2011年6月,李某与某技术公司签订协议,约定该公司为李某提供专项培训费用30万元,对其进行某项新技术专业培训,但李某应当为公司提供的服务期限为8年。如果违反协议约定,李某须向公司支付违约金50万元。下列说法正确的有()。
单据制作的一般要求()。
在京津冀协同发展的大潮中,最大的悬念在于如何确保市场之手的作用。由于已经被确认为重大的国家战略,因此不难想象,在未来的协同发展中少不了行政力量的强行推进。行政推进的好处自然是显而易见,可以打破此前京津冀之间的各自为政的行政壁垒,在国家战略的层面加速京津冀一
生物系统是多变、动态、复杂的化学系统,一个人的遗传构成只要稍有变异就会显著影响个性化医疗的效果。对相关数据的分析可以为特定人群提供最为有效的疗法,精确程度前所未有。要解释化合物及生物制品在人体这个复杂环境中的作用机理,研究者就必须要模拟这些制品和数千个在变
A、13B、15C、16D、18C周围数字的和等于中心数字。
最新回复
(
0
)