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

admin2019-12-10 67

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

学硕统考专业

相关试题推荐

下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
下列二叉排序树中，满足平衡二叉树定义的是____。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

随机试题

小叶性肺炎的病变特点是
不宜用水作溶剂的浸提方法有
期货从业人员对在执业过程中所获得的未公开的重要信息应当履行保密义务，不得泄露、传递给他人，但下列()情况除外。
幼儿园9个小朋友分别穿1～9号球衣，老师从中随意挑出5个小朋友上场参加拍球游戏，则这5个小朋友的球衣号码之和为18的概率是：
【盾牌钱】东北师范大学1999年世界中古史真题
Whichofthefollowingstatementsbestdescribestheorganizationofthefirstparagraph?Oneoftheconsequencesofurbanlife
Anoldfriendfromabroad,______Iwasexpectingtostaywith,telephonedmefromtheairport.
______formyillness,Iwouldhavelenthimahelpinghand.
Whatjobdidthemangetfirst?Hegotthefirstjobas_________________.
Industrialproductionpickedup,theinflationratewaslowered,thevalueofthepoundstabilized,anddemandforforeigngoods

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

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

下列二叉排序树中，满足平衡二叉树定义的是____。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

利用逐点插入建立序列(50，72，43，85，75，20，35，45．，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

小叶性肺炎的病变特点是

不宜用水作溶剂的浸提方法有

期货从业人员对在执业过程中所获得的未公开的重要信息应当履行保密义务，不得泄露、传递给他人，但下列()情况除外。

幼儿园9个小朋友分别穿1～9号球衣，老师从中随意挑出5个小朋友上场参加拍球游戏，则这5个小朋友的球衣号码之和为18的概率是：

【盾牌钱】东北师范大学1999年世界中古史真题

Whichofthefollowingstatementsbestdescribestheorganizationofthefirstparagraph?Oneoftheconsequencesofurbanlife

Anoldfriendfromabroad,______Iwasexpectingtostaywith,telephonedmefromtheairport.

______formyillness,Iwouldhavelenthimahelpinghand.

Whatjobdidthemangetfirst?Hegotthefirstjobas_________________.

Industrialproductionpickedup,theinflationratewaslowered,thevalueofthepoundstabilized,anddemandforforeigngoods