对于序列(49，38，65，97，76，1 3，27，50)按由小到大进行排序，初始步长d=4的希尔排序法第一趟的结果的是( )。

admin2019-12-10 31

问题对于序列(49，38，65，97，76，1 3，27，50)按由小到大进行排序，初始步长d=4的希尔排序法第一趟的结果的是( )。

选项 A、49，76，65，13，27，50，97，38
B、13，27，38，49，50，65，76，97
C、97，76，65，50，49，38，27，13
D、49，1 3，27，50，76，38，65，97

答案D

解析本题根据希尔排序法的算法思想进行手工排序，可得答案为D。

转载请注明原文地址:https://jikaoti.com/ti/bkDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
操作系统采用页式存储管理方法，要求()。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

随机试题

公务员根据本人意愿提出，并经任免机关的批准，依法解除公务员与机关职务关系的人事行为是指
有关肩关节脱位的不正确描述是
鉴别再生障碍性贫血和急性白血病的最主要检查项目是
不能作为不溶性骨架片缓释骨架材料的高分子聚合物有（）。
根据乡党委的指示，某乡政府为维护本区社会稳定组建了社会治安综合治理办公室(以下简称综治办)。该乡农民王某与邻居李某因宅基地的使用权产生纠纷，王某用砖块将李某砸伤。综治办接到举报后，遂将王某带到乡派出所关押了10天，并罚款1000元。王某不服，提起行政诉讼。
柱下素混凝土方形基础顶面的竖向力(Fk)为570kN，基础宽度取为2．0m，柱脚宽度0．40m。室内地面以下6m深度内为均质粉土层，γ=γm=20kN／m3，fak=150kPa，黏粒含量ρk=7％。根据以上条件和《建筑地基基础设计规范》(GB50007
下列不是按滑动面特征分类的滑坡是(　　)。
按照我国现行规定，重大事故的事故调查组应由（）负责组织。
接处警工作中，对人身、物品、场所等进行检查时，正确的做法是：
在数据库中存储的是______。

最新回复(0)

对于序列(49，38，65，97，76，1 3，27，50)按由小到大进行排序，初始步长d=4的希尔排序法第一趟的结果的是( )。

计算机408

学硕统考专业

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

操作系统采用页式存储管理方法，要求()。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

公务员根据本人意愿提出，并经任免机关的批准，依法解除公务员与机关职务关系的人事行为是指

有关肩关节脱位的不正确描述是

鉴别再生障碍性贫血和急性白血病的最主要检查项目是

不能作为不溶性骨架片缓释骨架材料的高分子聚合物有（）。

柱下素混凝土方形基础顶面的竖向力(Fk)为570kN，基础宽度取为2．0m，柱脚宽度0．40m。室内地面以下6m深度内为均质粉土层，γ=γm=20kN／m3，fak=150kPa，黏粒含量ρk=7％。根据以上条件和《建筑地基基础设计规范》(GB50007

下列不是按滑动面特征分类的滑坡是( )。

按照我国现行规定，重大事故的事故调查组应由（）负责组织。

接处警工作中，对人身、物品、场所等进行检查时，正确的做法是：

在数据库中存储的是______。

下列不是按滑动面特征分类的滑坡是(　　)。