首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20, 15, 21, 25, 47, 27, 68, 35, 84 15, 20, 21, 25, 3
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20, 15, 21, 25, 47, 27, 68, 35, 84 15, 20, 21, 25, 3
admin
2010-05-13
66
问题
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20, 15, 21, 25, 47, 27, 68, 35, 84 15, 20, 21, 25, 35, 27, 47, 68, 84 15, 20, 21, 25, 27, 35, 47, 68, 84 则所采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、归并排序
D、快速排序
答案
8
解析
快速排序的基本思想是通过一趟排序将待排序序列分成两个部分,其中一部分关键字比另一部分关键字都小,则可分别对这两部分进行独立排序,从序列的变化情况看出是快速排序的表现形式。
转载请注明原文地址:https://www.kaotiyun.com/show/0DSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
下面关于嵌入式系统使用的存储器的叙述中,错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率【64】。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为___________【59】MB/S,1分钟可传输___________【60】MB数据。
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
随机试题
人工培养细菌的方法很多,依据培养目的可分为________、____________、__________三种;依据细菌对气体的需要又可分为____________、__________、____________三种。
判决
慢性进行性视野缩小常见于
女性患者,19岁。出现阵发性左侧肋腰痛,向左下腹放射,此时最有意义的检查是
某药肝首过效应较大,可选用的适宜剂型是
客户和理财规划机构发生争议,如果通过协商仍不能解决,则要通过诉讼或仲裁的方式解决。下列说法中,正确的是()。
设随机变量(X,Y)的联合密度为f(x,y)=求:P{Y<1/8|X=1/4}.
彼は正直に間違えを認めました。
Asubjectwhichseemstohavebeeninsufficientlystudiedbydoctorsandpsychologistsistheinfluenceofgeographyandclimate
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelint
最新回复
(
0
)