阅读下列函数说明和C代码,回答下面问题。[说明] 冒泡排序算法的基本思想是:对于无序

题型:问答题

问题:


阅读下列函数说明和C代码,回答下面问题。
[说明]
冒泡排序算法的基本思想是:对于无序序列(假设扫描方向为从前向后,进行升序排列),两两比较相邻数据,若反序则交换,直到没有反序为止。一般情况下,整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作,冒泡排序的结束条件是在某一趟排序过程中没有进行数据交换。若数据初态为正序时,只需1趟扫描,而数据初态为反序时,需进行n-1趟扫描。在冒泡排序中,一趟扫描有可能无数据交换,也有可能有一次或多次数据交换,在传统的冒泡排序算法及近年的一些改进的算法中[2,3],只记录一趟扫描有无数据交换的信息,对数据交换发生的位置信息则不予处理。为了充分利用这一信息,可以在一趟全局扫描中,对每一反序数据对进行局部冒泡排序处理,称之为局部冒泡排序。
局部冒泡排序的基本思想是:对于N个待排序数据组成的序列,在一趟从前向后扫描待排数据序列时,两两比较相邻数据,若反序则对后一个数据作一趟前向的局部冒泡排序,即用冒泡的排序方法把反序对的后一个数据向前排到适合的位置。扫描第—对数据对,若反序,对第2个数据向前冒泡,使前两个数据成为,有序序列;扫描第二对数据对,若反序,对第3个数据向前冒泡,使得前3个数据变成有序序列;……;扫描第i对数据对时,其前i个数据已成有序序列,若第i对数据对反序,则对第i+1个数据向前冒泡,使前i+1个数据成有序序列;……;依次类推,直至处理完第n-1对数据对。当扫描完第n-1对数据对后,N个待排序数据已成了有序序列,此时排序算法结束。该算法只对待排序列作局部的冒泡处理,局部冒泡算法的
名称由此得来。
以下为C语言设计的实现局部冒泡排序策略的算法,根据说明及算法代码回答问题1和问题2。
[变量说明]
#define N=100 //排序的数据量
typedef struct{ //排序结点
int key;
info datatype;
......
}node;
node SortData[N]; //待排序的数据组
node类型为待排序的记录(或称结点)。数组SortData[]为待排序记录的全体称为一个文件。key是作为排序依据的字段,称为排序码。datatype是与具体问题有关的数据类型。下面是用C语言实现的排序函数,参数R[]为待排序数组,n是待排序数组的维数,Finish为完成标志。
[算法代码]
void Part-BubbleSort (node R[], int n)
{
int=0 ; //定义向前局部冒泡排序的循环变量
//暂时结点,存放交换数据
node tempnode;
for (int i=0;i<n-1;i++) ;
if (R[i].key>R[i+1].key)
{
(1)
while ( (2) )
{
tempnode=R[j] ;
(3)
R[j-1]=tempnode ;
Finish=false ;
(4)
} // end while
} // end if
} // end for
} // end function

问题1
阅读下列函数说明和C代码,将应填入 (n) 处的字句写在的对应栏内。

考点:计算机软件水平考试中级软件设计师中级软件设计师下午试题
题型:问答题

感染HIV后到体内出现HIV抗体的这段时间称为()。

A.窗口期

B.持续淋巴结肿大期

C.艾滋病期

D.急性期

E.潜伏期

题型:问答题

患者38岁,因颌面部皮肤癌入院手术治疗。术中在做必要的组织切除后,出现创缘两侧厚薄不均,为尽量使缝合后皮肤平整,最适合的措施是()

A.采用外翻缝合

B.做环式(皮肤-皮下-皮肤)缝合

C.薄侧做附加切口调整后缝合

D.厚侧先做潜行分离调整缝合

E.缝合时组织在薄侧稍多而深些,厚侧稍少而浅些

题型:问答题

小王同学做“比较两种材料保温性能”的实验,他取①和②两种保温材料,两支相同的温度计,两个相同的大玻璃烧杯,钟表和初温相同、质量相等的热开水,以及细线、硬纸片、剪刀等,做两个外形相同的保温装置,其中一个如图(a)所示。然后在相同环境的房间里同时开始做实验。他根据实验测得的数据绘得图(b)所示的“水温与时间关系”图像。实验过程中室温保持不变,请你回答:

(1)①和②哪种材料的保温性能好? 答:________(选填①或②)。

(2)对于同一保温材料内的水,在10min到20min时间内放出的热量________20min到30min时间内放出的热量(选填“大于”、“等于”或“小于”)。

(3)在整个实验过程中,①保温材料内的水放出的热量________②保温材料内的水放出的热量(选填“大于”、“等于”或“小于”)

题型:问答题

Child-Pugh分级中评价肝功能的指标有()

A.胆红素、清蛋白、转氨酶、凝血酶原时间、腹水

B.胆红素、清蛋白、转氨酶、肝性脑病、腹水

C.胆红素、清蛋白、凝血酶原时间、肝性脑病、腹水

D.胆红素、清蛋白、转氨酶、凝血酶原时间、肝性脑病

E.胆红素、清蛋白、转氨酶、肝性脑病、胆碱酯酶

题型:问答题

无砟轨道线路设备状态评定评分标准钢轨无缝线路现存重伤焊缝每个扣()分。

A.10

B.20

C.30

D.40

更多题库