首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 【说明】 快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。 1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。 【说明】 快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。 1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能
admin
2009-01-10
51
问题
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。
【说明】
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。
1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组 (可能为空)A[p..q-1]和A[q+1..r],使得A[q]大于等于A[p..q-1)中的每个元素,小于 A[q+1..r]中的每个元素。q的值在划分过程中计算。
2.递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。
3.合并:快速排序在原地排序,故不需合并操作
选项
答案
(1)A[i+1] (2)A[r] (3)i+1 注:空(1)和空(2)答案可以互换
解析
转载请注明原文地址:https://kaotiyun.com/show/J5DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
下列测试工具中,使用(68)执行自动化负载压力测试,使用(69)执行代码静态结构分析,使用(70)执行网络测试。
设关系模式R(A,B,C),传递依赖指的是(16);下列结论错误的是(17)。
以下各项中,(51)属于需求说明书的评测内容。①系统定义的目标是否与用户的要求一致②设计的约束条件或限制条件是否符合实际③是否考虑过软件需求的其他方案④软件的行为与它必须处理的信息、必须完成的功能是否一致
若关系R、S如下图所示,则R与S自然连接后的属性列数和元组个数分别为(28);π1,4(σ3=6(R×S))=(29)。
不属于界面元素测试的是(50)。
用等价类划分法设计8位长数字类型用户名登录操作的测试用例,应该分成(44)个等价区间。
假设在程序控制流图中,有12条边,8个节点,则确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上限是(54)。
J2EE系统架构被各种信息系统普遍采用,______不属于其服务器端应用组件。A.ServletB.JSPC.EJBD.Applet
性能测试过程中需要对数据库服务器的资源使用进行监控,______不属于应该监控的指标。A.CPU占用率B.可用内存数C.点击率D.缓存命中率
A模块通过简单数据类型(如整型)参数访问B模块,该参数在B模块内用于数据计算,则A、B模块之间存在______。
随机试题
可引起射血分数增大的因素有
下颌正中颏部双发性骨折或粉碎性骨折均可导致舌后坠引起呼吸困难,其原因是
各级地方人民政府水行政主管部门应当根据本级人民政府的要求,制定本行政区域内水利工程建设特大生产安全事故应急救援预案,并报()备案。
认为人有自我实现的需要,提倡应充分发挥人的潜能的心理学理论是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
甲、乙二人结婚之后,生活一直不睦,甲长期借赌博排遣烦扰,屡教不改,乙无奈与邻居小伙儿倾诉,日久生情,进而同居。此后,甲、乙二人离婚。对此,下列说法正确的有()。
下列说法中属于最小模式特点的是( )。
Galaxiesarethemajor’buildingblocksOftheuniverse:Agalaxyisgiantfamilyofmanymillionsofstars,anditisheld
Wheredidtheoutbreakofbirdflustart?
______,hewouldfeelexhaustedafterawholeday’swork.
最新回复
(
0
)