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

admin2019-12-10 49

问题用直接插入排序方法对下列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

学硕统考专业

相关试题推荐

给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。
下述排序方法中，比较次数与待排序记录的初始状态无关的是()。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
下面对计算机网络体系结构中协议所做的描述，错误的是()。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
图的邻接表存储表示，数据元素之间的关系是()。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

急性胰腺炎病人禁食、胃肠减压的目的是减轻________，防止________，使胰腺得到休息。
慢性排斥反应血管病理变化特点是
在计算偿债备付率时,可用于还本付息资金包括()。
地下民用建筑的疏散走道和安全出口的门厅，其顶棚、墙面和地面的装饰装修材料应采用(　　)级装修材料。
根据个人所得税法律制度的规定，下列各项中，纳税义务人应当自行申报缴纳个人所得税的有()。
一根绳子对折三次后，从中间剪断，共剪成()段绳子。
用A，B，C三类不同元件连接成两个系统N1，和N2。当元件A，B，C都正常工作时，系统N1，正常工作；当元件A正常工作且元件B，C中至少有一个正常工作时，系统N2正常工作。已知元件A，B，C正常工作的概率依次为0．80，0．90，0．90，且某个元件是否正
首次按中央六部分设篇目的中国古代法典是()。(2012年真题)
(2013上集管)从信息系统开发的角度来看，信息系统的生命周期包括______。
完成下面语句，对名称为MyOption的选项组的第3个按钮设置标题属性：ThisForm．MyOption．_________________=“一年级”

最新回复(0)

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

计算机408

学硕统考专业

给定二叉树如图A-1所示。设N代表二叉树的根，L代表根结点的左了树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是____。

下述排序方法中，比较次数与待排序记录的初始状态无关的是()。

下面对计算机网络体系结构中协议所做的描述，错误的是()。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

图的邻接表存储表示，数据元素之间的关系是()。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

急性胰腺炎病人禁食、胃肠减压的目的是减轻________，防止________，使胰腺得到休息。

慢性排斥反应血管病理变化特点是

在计算偿债备付率时,可用于还本付息资金包括()。

地下民用建筑的疏散走道和安全出口的门厅，其顶棚、墙面和地面的装饰装修材料应采用( )级装修材料。

根据个人所得税法律制度的规定，下列各项中，纳税义务人应当自行申报缴纳个人所得税的有()。

一根绳子对折三次后，从中间剪断，共剪成()段绳子。

首次按中央六部分设篇目的中国古代法典是()。(2012年真题)

(2013上集管)从信息系统开发的角度来看，信息系统的生命周期包括______。

完成下面语句，对名称为MyOption的选项组的第3个按钮设置标题属性：ThisForm．MyOption．_________________=“一年级”

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

急性胰腺炎病人禁食、胃肠减压的目的是减轻，防止，使胰腺得到休息。

地下民用建筑的疏散走道和安全出口的门厅，其顶棚、墙面和地面的装饰装修材料应采用(　　)级装修材料。