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

admin2019-12-10 43

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

学硕统考专业

相关试题推荐

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。
已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

随机试题

自耻骨联合下缘到骶岬上缘中点的距离是
可用拇指、示指取物的年龄为
对于安全文明施工费的预付，发包人应在工程开工后28天内预付不低于当年施工进度计划的安全文明施工费总额的()。
事故调查处理应当按照(　　)的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。
下述有关人民检察院的拘留权的说法，正确的是()。
创造财富固然是人的价值体现，而节约自律又何尝不是人性光辉的显现。对于每个人来说，反对铺张浪费人人都能做到，贵在自觉坚持。就拿“光盘行动”来说，点菜时手稍微紧一点，吃自助的时候多次少取，都能避免浪费。倘若人人都能强化这个意识，就能互相提醒，形成勤俭节约的共识
1，，，，()。
甲、乙、丙共同投资成立一企业，甲、乙对该企业债务承担无限连带责任，丙以其认缴的出资额为限对该企业债务承担责任。该企业属于()。
软件维护是软件生命周期的重要组成，而影响维护的因素较多，除了人员因素、技术因素和管理因素外，还有程序自身的因素，具体影响因素可归纳为：1）软件系统的规模；2）软件系统的年龄；3）软件系统的结构。试回答以下问题：1.给出上述三项因素的解释，阐述“规
Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to

最新回复(0)

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

计算机408

学硕统考专业

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。

已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

自耻骨联合下缘到骶岬上缘中点的距离是

可用拇指、示指取物的年龄为

对于安全文明施工费的预付，发包人应在工程开工后28天内预付不低于当年施工进度计划的安全文明施工费总额的()。

事故调查处理应当按照( )的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。

下述有关人民检察院的拘留权的说法，正确的是()。

1，，，，()。

甲、乙、丙共同投资成立一企业，甲、乙对该企业债务承担无限连带责任，丙以其认缴的出资额为限对该企业债务承担责任。该企业属于()。

Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

事故调查处理应当按照(　　)的原则，及时、准确地查清事故原因、查明事故性质和责任，总结事故教训，提出整改措施，并对事故责任者提出处理意见。