在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较______次。

admin2010-12-16 29

问题在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较______次。

选项

答案3

解析当要插入60时，前6个元素已有序，即为：15，23，38，54，72，96，需从后向前比较到54为止，故要比较3次。

转载请注明原文地址:https://jikaoti.com/ti/EmL0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
有以下程序：#include＜stdio．h＞main(){intk=5，n=0；do{switch(k){ease1：case3：n+=1；k--；break；default：n=0；k--；case2：case4：n+=2；k--；b
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
有如下程序#include＜stdio.h＞main(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i＜5;i++,ptr++){
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
C程序中合法的用户标识符的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
算法的空间复杂度是指()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

函数f用于计算数组各元素值的平方，主函数调用f并输出各元素的值。voidf(inta，ints[]){inti；for(i=0；i
药材断面中间有一条黄棕色的线纹，有浓烈香气，味微甜、辛辣。此药材是
梓醇苷
眩晕兼见面红目赤，耳鸣，口苦尿黄，胁肋胀痛，脉弦数，证属
悬垂绝缘子串下悬挂连续的导线，导线的张力自身平衡。故绝缘子串只承受导线的垂直重量和风荷载，但当一档中导线断线时，杆塔将承受断线后的导线残余张力。为防止事故扩大，在断线情况下，悬垂绝缘子串的安全系数应不小于()。
下列所得中，属于企业所得税的征税对象的有()。
患者，女性，40岁。5天来高热，腰痛伴尿频、尿痛、尿急，曾口服环丙沙星2天不见好转。既往无类似发作史，1个月前曾发现肾盂结石未积极治疗。查体：体温39℃，右肾区有叩击痛，尿蛋白(+)，WBC20～30／HP，偶见白细胞管型，尿比重1．025。最可能的诊断
计算机网络按其所涉及范围的大小和计算机之间互联距离的不同，可分为()。
Tomygreatsurprise,manyastudent(agree)______withmeonthistopic.
Itwillcomeasnosurprisethattheearthisgoingtobeamuchmorecrowdedplaceinthenextcentury.Fromaglobalpopulatio

最新回复(0)

在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较______次。

二级C

NCRE全国计算机二级

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

有以下程序：#include＜stdio．h＞main(){intk=5，n=0；do{switch(k){ease1：case3：n+=1；k--；break；default：n=0；k--；case2：case4：n+=2；k--；b

有如下程序#include＜stdio.h＞main(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i＜5;i++,ptr++){

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

C程序中合法的用户标识符的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

算法的空间复杂度是指()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

函数f用于计算数组各元素值的平方，主函数调用f并输出各元素的值。voidf(inta，ints[]){inti；for(i=0；i

药材断面中间有一条黄棕色的线纹，有浓烈香气，味微甜、辛辣。此药材是

梓醇苷

眩晕兼见面红目赤，耳鸣，口苦尿黄，胁肋胀痛，脉弦数，证属

下列所得中，属于企业所得税的征税对象的有()。

计算机网络按其所涉及范围的大小和计算机之间互联距离的不同，可分为()。

Tomygreatsurprise,manyastudent(agree)______withmeonthistopic.

Itwillcomeasnosurprisethattheearthisgoingtobeamuchmorecrowdedplaceinthenextcentury.Fromaglobalpopulatio