首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
admin
2009-05-15
62
问题
阅读下列说明、流程图和算法,将应填入(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));/*大于基准数的元素排序*/
}
}
选项
答案
(4)A,L,k-1
解析
转载请注明原文地址:https://kaotiyun.com/show/6rjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图2—1所示,该公司设有DNS服务器和Web服务器。网站信息如表2—1所示,要求用户能够通过在浏览器地址栏中输入https://ww
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】图2.143是某小型公司网络拓扑结构,其中代理服务器的两块网卡的设置已在图中标出。该代理服务器使用基于Linux的Squid代理服务器,下面为该服务器中文件
在Windows操作系统中,“回收站”可以恢复(1)上使用<Del>键删除的文件或文件夹。在“我的电脑”窗口中,如果要整理磁盘上的碎片,应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时,(3),不能删除文件或文件夹。
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的,因为它们是(16)。在Windows文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。
(73)is not a programming language.
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m
A user interface can be defined as the combination of hardware and software that helps people and computers(72)with each other.
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。 字符: 3 0 X1 X2 0 0 1 1 0 I 1
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
随机试题
Thereareonlythreeavailablestrategiesforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmored
A.蠲痹汤B.双合汤C.薏苡仁汤D.防风汤痹证之痰瘀痹阻证,治宜选方
下列关于术后腹胀的处理不正确的是
A.工艺用水B.标准操作规程C.配制规程D.一般区E.质量管理组织
资源资产评估的实质是()。
上市公司申请增发新股的可流通股份上市,根据相关规定应向证券交易所提交中国证监会的核准文件。()
关于立法的原则,下列说法表述正确的是
请往【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专
B
【B1】____Themajorreasonislossofhabitat,whichhascontinueddespitetheestablishmentof14pandareserves.Deforestation,
最新回复
(
0
)