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

admin2019-12-10 55

问题用直接插入排序方法对下列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://www.kaotiyun.com/show/VQ3i777K

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

计算机408

学硕统考专业

相关试题推荐

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目
一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。
在4×100米接力赛中，4个运动员之问存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

求极限．
下列哪项是肝硬化的典型病理改变
病人小便不通，口苦咽干不欲饮，口臭口粘，纳呆，小腹胀满，大便粘腻不爽，舌红苔根黄腻，脉滑数尺弦紧。治疗宜首选：癃闭肝郁气滞重证可用沉香散合用何方：
正常情况下制作前牙金属烤瓷全冠的金-瓷衔接处应位于
引起咯血最常见的疾病是
电缆竖井中，宜每隔多少米设置阻火隔层?()
根据《民事诉讼法》的有关规定，关于撤回上诉的正确说法是()。
践更、过更
要选修数理逻辑课，必须已修普通逻辑课，并对数学感兴趣。有些学生虽然对数学感兴趣，但并没有修过普通逻辑课，因此，有些对数学感兴趣的学生不能选修数理逻辑课。以下哪项中的逻辑结构与题干最为类似?
A、800years.B、400years.C、550years.D、2,000years.D细节题。对话中谈到据文献记载，最古老的红杉树已有2000多年的历史了。

最新回复(0)

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

计算机408

学硕统考专业

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

求极限．

下列哪项是肝硬化的典型病理改变

病人小便不通，口苦咽干不欲饮，口臭口粘，纳呆，小腹胀满，大便粘腻不爽，舌红苔根黄腻，脉滑数尺弦紧。治疗宜首选：癃闭肝郁气滞重证可用沉香散合用何方：

正常情况下制作前牙金属烤瓷全冠的金-瓷衔接处应位于

引起咯血最常见的疾病是

电缆竖井中，宜每隔多少米设置阻火隔层?()

根据《民事诉讼法》的有关规定，关于撤回上诉的正确说法是()。

践更、过更

要选修数理逻辑课，必须已修普通逻辑课，并对数学感兴趣。有些学生虽然对数学感兴趣，但并没有修过普通逻辑课，因此，有些对数学感兴趣的学生不能选修数理逻辑课。以下哪项中的逻辑结构与题干最为类似?

A、800years.B、400years.C、550years.D、2,000years.D细节题。对话中谈到据文献记载，最古老的红杉树已有2000多年的历史了。