首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
admin
2009-05-15
49
问题
阅读下列说明、流程图和算法,将应填入(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
程序员上午基础知识考试
软考初级
相关试题推荐
为了支持SNMP协议的管理功能,在基于WindowsServer2003操作系统的网络管理站中,需要进行哪些配置工作?结合图6-6的网络拓扑图和图6-7的系统输出信息,如果网络管理员小郭要求通过snmputil命令单独查询交换机1的存活运行时间,则
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图2—1所示,该公司设有DNS服务器和Web服务器。网站信息如表2—1所示,要求用户能够通过在浏览器地址栏中输入https://ww
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某公司有市场部和财务部两个部门,每个部门各有20台PC,全部接到一个48口交换机上,由一台安装Linux的服务器提供DHCP服务。网络拓扑结构图如图3—1所示。
试题二阅读以下说明,回答【问题1】至【问题4】,将解答填入对应的解答栏内。【说明】某单位网络结构及各接口IP地址如图2-1所示,路由器R1的路由表结构及外部网络访问内网的路由记录如表2-1所示。【问题2】填充表2-2,
阅读以下说明,回答问题1~问题5,将答案填入对应的答案栏内。【说明】在Linux下安装与配置Sendmail服务,Sendmail服务程序需要读取一些配置文件,以下列出了Sendmail的3个配置文件的主要内容。./etc
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
(52)主要包括网络模拟攻击、漏洞检测、报告服务进程、提取对象信息以及评测风险、提供安全建议和改进措施等功能。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx.…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178。125的规格化表示形式为(
商业秘密是我国(52)保护的一项重要内容,包括技术秘密和经营秘密两项基本内容。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
随机试题
行政机关对行政许可申请进行审查时,发现行政许可事项直接关系他人重大利益的,应当告知该利害关系人。()
尿毒症最早出现的症状是()。
Johnisnot(enoughintelligent)to(pass)(this)(economics)classwithouthelp.
下列腧穴治疗牛泄泻首选
某铁路滑坡地段如图14.1.1所示,岩质边坡由泥质粉砂岩与泥岩互层组成不透水边坡,边坡后部分有一充满水的竖直拉裂带,可能滑动的层面上部岩体重量W=25000kN/m,滑动层面的摩擦角φ=24°,黏聚力c=25kPa。已知静水压力为1000kN/m。试问:该
下列关于照明灯具的设置要求错误的是()。
博爱县有40万人口,33万亩耕地。是全国有名的“吨粮县”、“小麦亩产千斤县”和“农业先进县”,1992年,农业总产值突破了10亿元大关,财政收入1.6亿元,农民人均纯收入2248元,农业成功地实现了“第一次飞跃”。在新的历史条件下,实现第二次飞跃就成了摆在
普通话是全国通用的语言,下列关于普通话的说法不正确的是()。
With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【C1】______afamilyplanni
ThereisnojettrafficatWashington’sNationalAirportfrom11pmto7ambecause______.Noisereductioncouldleadto______.
最新回复
(
0
)