用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是( )。

admin2019-12-10 34

问题用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是( )。

选项 A、94，32，40，90，80，46，21，69
B、21，32，46，40，80，69，90，94
C、32，40，2l，46，69，94，90，80
D、90，69，80，46，21，32，94，40

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/VQ3i777K

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

计算机408

学硕统考专业

相关试题推荐

下列命中组合情况中，一次访存过程中不可能发生的是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：画出散列表。
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关
一台主机正在通过一条10Gbit／s的信道发送65535字节的满窗口数据，信道的往返延迟为1ms，不考虑数据处理时间。TCP连接可达到的最大数据吞吐量是()。(假设用于标记字节的序号位为32位，报文的生存时间为120s)

随机试题

所谓意义学习，奥苏伯尔认为就是将符号所代表的新知识与学生认知结构中已有的适当观念建立起非人为的和______的联系。
A．卧床休息B．大量广谱抗生素静点后清宫C．应用雌激素3天后做刮宫术D．立即刮宫E．观察，无特殊处理停经50天，伴月经量出血1周，下腹痛1天，内诊子宫7周大小，宫口可容1指。
肝药酶抑制作用最强的是
头皮撕脱伤，下述处理错误的是
在下图所示的Excel工作表的F4单元格输入公式“=AVERAGE(B4：E4)”，确定之后，F4中显示的数据为()。
2018年4月，位于A市的甲企业实行重组，改建为有限责任公司。相关业务如下：(1)2018年4月，有限责任公司将从甲企业承继的位于A市的价值1000万元、占地面积9000平方米的厂房抵偿乙企业债务。(2)2018年6月，有限责任公司在A市购买一个占
某投资项目各年的预计净现金流量分别为NCF0=—200(万元)，NCF1=一50(万元)，NCF2~3=100(万元)，NCF4~11=250(万元)，NCF12=150(万元)，则该项目包括建设期的静态投资回收期为()年。
某建筑公司计划招聘一名项目经理，负责公司某重大项目的管理。该岗位工作职责如下：①负责与公司高层、甲方、监理、总包等各方面进行沟通协调。②负责工程的技术管理，制定总体技术方案。③将公司下达的施工任务及各项工程技术经济指标合理分解，并监督实施。④管理工
“小明既聪明又勤奋”，该评价涉及的心理现象是()。
辩证思维的高级形式是

最新回复(0)

用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是( )。

计算机408

学硕统考专业

下列命中组合情况中，一次访存过程中不可能发生的是____。

一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是____。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：画出散列表。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

一台主机正在通过一条10Gbit／s的信道发送65535字节的满窗口数据，信道的往返延迟为1ms，不考虑数据处理时间。TCP连接可达到的最大数据吞吐量是()。(假设用于标记字节的序号位为32位，报文的生存时间为120s)

所谓意义学习，奥苏伯尔认为就是将符号所代表的新知识与学生认知结构中已有的适当观念建立起非人为的和______的联系。

A．卧床休息B．大量广谱抗生素静点后清宫C．应用雌激素3天后做刮宫术D．立即刮宫E．观察，无特殊处理停经50天，伴月经量出血1周，下腹痛1天，内诊子宫7周大小，宫口可容1指。

肝药酶抑制作用最强的是

头皮撕脱伤，下述处理错误的是

在下图所示的Excel工作表的F4单元格输入公式“=AVERAGE(B4：E4)”，确定之后，F4中显示的数据为()。

某投资项目各年的预计净现金流量分别为NCF0=—200(万元)，NCF1=一50(万元)，NCF2~3=100(万元)，NCF4~11=250(万元)，NCF12=150(万元)，则该项目包括建设期的静态投资回收期为()年。

“小明既聪明又勤奋”，该评价涉及的心理现象是()。

辩证思维的高级形式是

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关