选择题:●试题一 阅读下列算法说明和算法,将应填入(n)处的语句写在答题纸的对应栏内。 【说明】 为了减少

  • 题目分类:软考初级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:
●试题一

阅读下列算法说明和算法,将应填入(n)处的语句写在答题纸的对应栏内。

【说明】

为了减少直接插入排序关键字的比较次数,本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素,先通过二分法(折半)找到插入位置,后移元素后将该元素插入到恰当位置(假设R[]中的元素互不相同)。

【算法】

1.变量声明

X:DataType

i,j,low,high,mid,R0..n

2.每循环一次插入一个R[i]

循环:i以1为步长,从2到n,反复执行

①准备

X<-R[i]; (1) ;high<-i-1;

②找插入位置

循环:当 (2) 时,反复执行

(3)

若X.key<R[mid].key

则high<-mid-1

否则 (4)

③后移

循环:j以-1为步长,从 (5) ,反复执行

R[j+1]<-R[j]

④插入

R[low]<-X

3.算法结束




参考答案:

● 下面的图像格式中, (12) 不支持透明控制信息。 (12)A.GIF B.PNG C.PSD D.JPG

● 下面的图像格式中, (12) 不支持透明控制信息。 (12)A.GIF B.PNG C.PSD D.JPG

查看答案

具有引产作用,临床用于中止妊娠引产,并可用于治疗恶性葡萄胎成分为

具有引产作用,临床用于中止妊娠引产,并可用于治疗恶性葡萄胎成分为A.天花粉蛋白B.半夏蛋白C.银耳

查看答案

项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(13)。A.Gantt图B.PERT网图C.因果分

项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(13)。A.Gantt图B.PERT网图C.因果分

查看答案

片剂硬度过小会引起

片剂硬度过小会引起A、裂片B、松片 C、黏冲 D、色斑 E、片重差异超限

查看答案

丁香主产于

丁香主产于A.西班牙、意大利B.山东、河南C.坦桑尼亚、印度尼西亚D.浙江、江苏E.河南、四川

查看答案