首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
admin
2009-05-15
35
问题
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。
【流程图说明】
下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大于基准数的元素向高下标端移动。当划分结束时,基准数定位于Array
,并且数组中下标小于i的元素的值均小于基准数,下标大于i的元素的值均大于基准数。设数组A的下界为low,上界为high,数组中的元素互不相同。
【算法说明】
将上述划分的思想进一步用于被划分出的数组的两部分,就可以对整个数组实现递增排序。设函数int p(int Array[],int low,int high)实现了上述流程图的划分过程并返回基准数在数组Ar ray中的下标。递归函数void sort(int Array[],int L,int H)的功能是实现数组Array中元素的递增排序。
【算法】
void sort(int Array[],int L,int H){
if (L<H) {
k=p(Array,L,H);/*p()返回基准数在数组Array中的下标*/
sort((4));/*小于基准数的元素排序*/
sort((5));/*大于基准数的元素排序*/
}
}
选项
答案
(3)Array[i]←pivot或Array[j]←pivot
解析
(1)处语句j从高到低移动一位,即j←j-1。(2)处是将一个元素移到左边后,移动i向高处寻找一个较大数,即i←i+10(3)处是移动结束后,将pivot放到正确的位置,即填入Array
←pivot或Array[j]←pivot。
转载请注明原文地址:https://kaotiyun.com/show/nrjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。【说明】某单位网络拓扑结构如图2一1所示,FTP服务器的域名为xhftp.SoftwareExam.com。在DNS服务器中为FTP服务器配置域名记录时,新建主机如图2一4所示。在图2一4所示的对话框中
某企业网络拓扑结构如图1-1所示,租用ADSL宽带实现办公上网,配备一台小型路由器,实现ADSL自动拨号和DHCP服务功能,所有内部主机(包括台式机和笔记本)通过路由器实现Internet资源的访问。该网络的IP地址段为192.168.1.0/24,网关为
阅读以下说明,回答问题。【说明】某公司A楼高40层,每层高3.3m,同一楼层内任意两个房间最远传输距离不超过90m,A楼和B楼之间距离为500m,需在整个大楼进行综合布线,其结构如图l一23所示。为满足公司业务发展的需要,要求
在Excel表处理软件中,(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示,并在 C1中输入公式“=$A$1+$B$1”,并将公式复制到C2,那么C2的内容为(17)。
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。 字符: 3 0 X1 X2 0 0 1 1 0 I 1
商业秘密是我国(62)保护的一项重要内容,包括技术秘密和经营秘密两项基本内容。
商业秘密是我国(52)保护的一项重要内容,包括技术秘密和经营秘密两项基本内容。
我国软件著作权受法律保护的期限是(20)。一旦保护期限届满,权利自行终止,成为社会公众可以自由使用的知识。
随机试题
Scientistsfindthathard-workingpeoplelivemuchlongerthanaveragemenandwomen.Careerwomenarehealthierthanhousewives
晚孕期,超声不易显示的胎盘位置是
A.流感嗜血杆菌B.副流感嗜血杆菌C.埃及嗜血杆菌D.杜克嗜血杆菌E.溶血嗜血杆菌可引起急性结膜炎的是
《建设工程委托监理合同》属于()。
在代办股份转让业务中,股份转让公司已确认的可进行股份转让的股份在托管后方可开始转让。()
古代任官授职的称谓有哪些?
关于《巴塞尔协议I》的表述,不正确的是()
[2010年]设存在正交矩阵Q使QTAQ为对角矩阵.若Q的第1列为求a,Q.
Feelinganxious?Yourmoodmayactuallychangehowyourdinnertastes,makingthebitterandsaltyflavorsrecede,accordingto
In1942,theHMSEdinburghwassunkintheBarentsSea.Itwasonits【C1】________backtoBritainwithninety-oneboxesofRussi
最新回复
(
0
)