首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
阅读下列说明、流程图和算法,将应填入(n)处的字句写在对应栏内。 【流程图说明】 下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法;以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大
admin
2009-05-15
76
问题
阅读下列说明、流程图和算法,将应填入(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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某网站采用ASP+SOLServer开发,系统的数据库名为gldb,数据库服务器IP地址为202.12.34.1。打开该网站主页,如图5-1所示。该网站采用ASP编写
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某公司有市场部和财务部两个部门,每个部门各有20台PC,全部接到一个48口交换机上,由一台安装Linux的服务器提供DHCP服务。网络拓扑结构图如图3—1所示。
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图3-1所示,其中S1为三层交换机。由于公司分为多个部门,网管员决定为公司各部门分别划分不同的VLAN。为便于管理,网管员应采用(1)方法划分
某企业网络拓扑结构如图1-1所示,租用ADSL宽带实现办公上网,配备一台小型路由器,实现ADSL自动拨号和DHCP服务功能,所有内部主机(包括台式机和笔记本)通过路由器实现Internet资源的访问。该网络的IP地址段为192.168.1.0/24,网关为
关系数据库是(20)的集合,它由一个或多个关系模式定义。SQL语言中的数据定义功能包括对数据库、基本表、(21)和(22)的定义。设有关系Students(学号,姓名,年龄,性别,系名),如果要查询姓名至少包含5个字母,且倒数第二个字母为“G”的学生的学
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
(73)is not a programming language.
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
多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘,则甲(51)。
IEEE802.11MAC的基本存取方式称为(1)____,IEEE802.11b标准可以支持最高数据速率为(2)_____。(1)____A.CSMA/CDB.直接序列扩频DSSSC.CSMA/CAD.跳频扩频FHSS
随机试题
酶联免疫反应的影响因素不包括
定期考核不合格的医师暂停执业活动期满,再次考核仍不合格的
综合钢筋的强度、塑性、工艺性和经济性等因素,既可作为非预应力钢筋混凝土选用也可作为预应力钢筋混凝土选用的钢筋牌号是()。[2008年真题]
下列关于契税计税依据的说法中,正确的是()。
某公司中标一不锈钢轧钢水处理和铁合金及辅原料系统施工总承包工程。工程包括年产170万t碳钢和不锈钢的炼钢工业净环水、浊环水、软水系统和铁合金及辅原料地下料仓、FDC(气浮式皮带)输送系统的土建、钢结构制作、机电、仪器设备安装专业工程。工程合同金额2.8亿元
某混凝土结构施工采用木模板。木模板一次净用量为200m2,模板现场制作安装不可避免的操作损耗率为3%,该模板可周转使用5次,每次补损率为5%,该模板周转使用量为()m2。
依照我国现行法律,下列自然人中为限制民事行为能力或无民事行为能力的人的是:
下面代码的输出结果是x=0b1010print(x)
A、同学B、朋友C、老板和秘书D、顾客和售货员D“打折”买东西时的常用语,“我们商场”可见男的是售货员,答案选择C。
DougMorrellhadalreadyinstalledsolarpanelsonhishouseinCoopersville,Mich.,buthewaseagertogetalittlebitgreen
最新回复
(
0
)