首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2010-05-13
38
问题
设有关键码序列(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/hMSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______
I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系统总线通过桥接器与外围总线互连
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时,ARM处理器读到的GPF6~GPF1的值为【65】_______(用二进制按序表示)。在嵌入式应用中,构成键盘的方式有线性键盘和矩阵键盘两类,下图采用的是【66】_______键盘的结构形式
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】_______MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
随机试题
水肿属风水相搏者,最佳选方是
某建设项目由厂房、办公楼、宿舍等单项工程组成..其中属于单项工程综合概算中的内容是()。【2013年真题】
给水与污水处理厂试运转单机试车,一般空车试运行不少于()。
某工程项目进行隐蔽验收时,由于钢筋复检结果尚未出来,监理未同意隐蔽。建设单位要求赶工,责令施工单位进行了工程隐蔽。后钢筋复检结果不合格,工程需重新返工。对于损失的承担,说法正确的是()。
疯狂扩散的蓝藻起初并没有使人们感到(),往年正常情况下,它顶多影响太湖的一些景观,不会带来什么骚乱。雨季一来,这些小生物会被大量的雨水冲刷稀释,人们会渐渐()它,直到第二年的来临。还有一些农民把它们捞起来当肥料,()地称之为“海油”。
高尔基是苏联无产阶级伟大作家,被列宁称为“无产阶级艺术的最杰出代表”。下列各项中不属于其自传体三部曲的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five
TheWorldHealthOrganization(WHO)wassetupon7thApril1948,adatethatisnowcelebratedeveryyearasWorldHealthDay.T
Iprefersinging______drawing.
最新回复
(
0
)