首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
试题(62)、(63) 将数组{1，1，2，4，7，5)从小到大排序，若采用____(62)____排序算法，则元素之间需要进行的比较次数最少，共需要进行____(63)____次元素之间的比较...
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
阅读以下说明和流程图填补流程图中的空缺1～9将解答填入对应栏内[说明]假设数组A中的各元素A1A2A
阅读以下说明和流程图填补流程图中的空缺1～9将解答填入对应栏内[说明] 假设数组A中的各元素A
试题七阅读以下说明和流程图填补流程图中的空缺 [说明] 假设数组A中的各元素A1A2AM已经按从
试题七阅读以下说明和流程图填补流程图中的空缺 [说明] 假设数组A中的各元素A1A2AM已经按从
将数组112475从小到大排序若采用1排序算法则元素之间需要进行的比较次数最少共需要进行2次元
5
6
7
8
将数组112475从小到大排序若采用1排序算法则元素之间需要进行的比较次数最少共需要进行2次元
直接插入
归并
堆
快速
下列程序定义了N×N的二维数组并在主函数中赋值请编写函数fun函数的功能是求出数组周边元素的平均值并
请补充函数fun该函数的功能是删去一维数组中所有相同的数使之只剩一个数组中的数已按由小到大的顺序排列
[说明]假设数组A中的各元素A1A2AM已经按从小到大排序M≥1数组B中的各元素B1B2BN也已经按
试题6263将数组{112475从小到大排序若采用____62____排序算法则元素之间需要进
直接插入
归并
堆
快速
热门试题
更多
以下关于语言L=anbn|n＞1的叙述中正确的是
现要求实现一个能够自动生成求职简历的程序简历的基本内容包括求职者的姓名性别年龄及工作经历希望每份简历中的工作经历有所不同并尽量减少程序中的重复代码 现采用原型模式Prototype来实现上述要求得到如图所示的类图 [Java代码] ClassWorkExperience______Cloneable//工作简历 PrivateStringworkDate; PrivateStringcompany; PublicObjectClone ______; obj.workDate=this.workDate; Obj.company-this.company; Returnobj; ClassResume______Cloneable//简历 PrivateStringname; PrivateStringsex; PrivateStringage; PrivateWorkExperiencework; PublicResumeStringname This.name=name;work=newWorkExperience; PrivateResumeWorkExperiencework This.woek=______; PublicvoidSetPersonallnfoStringsexStringage/*代码略*/ PublicvoidSetWorkExperienceStringworkDateStringcompany/*代码省略*/ PublicObjectClone Resumeobj=______; //其余代码省略 Returnobj; ClassWorkResume PublicstaticvoidmainString[]args Resumea=newResume"张三"; a.SetPersonallnfo"男""29"; a.SetWorkExperience"1998～2000""XXX公司"; Resumeb=______; b.SetWorkExperience"2001～2006""YYY公司";
在进行进度安排时PERT图不能清晰地描述3但可以给出哪些任务完成后才能开始另一些任务某项目X包含任务AB……J其中PERT图如下所示A=1表示任务A的持续时间是1天则项目X的关键路径是4 4处填
在对高级语言源程序进行编译的过程中为源程序中变量所分配的存储单元的地址属于
以下关于解释程序和编译程序的叙述中正确的是
媒体可以分为感觉媒体表示媒体表现媒体存储媒体传输媒体属于表现媒体
地址编号从80000H到BFFFFH且按字节编址的内存容量为1KB若用16K×4bit的存储器芯片构成该内存共需2片 2处填
单元测试中检验模块接口时不需要考虑
防火墙通常分为内外网和DMZ三个区域按照受保护程度从高到低正确的排列次序为
在对软件系统进行评价时需要从信息系统的组成部分评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构从信息系统评价对象出发对于用户方来说他们所关心的是
王某是一名软件设计师按公司规定编写软件文档并上交公司存档这些软件文档属于职务作品且
软件产品必须能够在3秒内对用户请求作出响应属于软件需求中的
以下关于UML状态图的叙述中不正确的是13对下图的描述正确的是14 14处填
声音信号数字化过程中首先要进行
假没内存管理采用可变式分区分配方式系统中有五个进程P1～P5且某一时刻内存使用情况如下图所示图中空白处表示未使用分区此时若P5进程运行完并释放期占有的空间则释放后系统的空闲区数应7造成这种情况的原因是8 8处填
在数据库系统中视图是一个
以下关于UML部署图的叙述中正确的是
不是属于软件设计质量评审
设有m台完全相同的机器运行n个独立的任务运行任务i所需要的时间为ti要求确定一个调度方案是的完成所有任务所需要的时间最短假设任务已经按照其运行时间从大到小排序算法基于最长运行时间作业优先的策略按顺序先把每个1务分配到一台机器上然后将剩余的任务一次放入最先空闲的机器[C代码]下面是算法的C语言实现1常量和变量说明m:机器数n:任务数t[]输入数组长度为n其中每个元素表示任务的运行时间下标从0开始s[][]:二维数组长度为m*n下标从0开始其中元素s[i][j]表示机器i运行的任务j的编号d[]数组长度为m其中元素d[i]表示机器i的运行时间下标从0开始count[]:数组长度为m下标从0开始其中元素count[i]表示机器i运行的任务数i循环变量j循环变量k临时变量max完成所有任务的时间min临时变量2函数schedulevoidscheduleintijkmax=0;fori=0;i＜m;i++d[i]=0;forj=0;j＜n;j++s[i][j]=0;fori=0;i＜m;i++//分配前m个任务s[i][0]=i;______;count[i]=1;for______;i＜n;i++//分配后n-m个任务intmin=d[0];k=0;forj=1;j＜n;j++//确定空闲机器ifrain＞d[j]min=d[j];k=j;//机器k空闲______;count[k]=count[k]+1;d[k]=d[k]+t[i];fori=0;i＜m;i++//确定完成所有任务所需要的时间if______max=d[i];根据说明和C代码填充C代码中的空
网络配置如下图所示其中使用了一台路由器一台交换机和一台集线器对于这种配置下面的论断中正确的是
随着网站知名度不断提高网站访问量逐渐上升网站负荷越来越重针对此问题一方面可通过升级网站服务器的软硬件另一方面可以通过集群技术如DNS负载均衡来解决在Windows的DNS服务器中通过操作可以确保域名解析并实现负载均衡
中断向量可提供
DMA工作方式下在之间建立了直接的数据通路
软件的复杂性主要体现在程序的复杂性9是度量软件复杂性的一个主要参数若采用Mc-Cabe度量法计算环路复杂性则对于下图所示的程序图其环路复杂度为10 10处填
一个高度为k的满二叉树的结点总数为2h-1从根结点开始向上而下同层次结点从左至右对结点按照顺序依次编号即根结点编号为1其左右孩子结点编号分为2和3再下一层从左到右的编号为4567依次类推那么在一颗满二叉树中对于编号为m和n的两个结点若n=2m+1则结点
在支持多线程的操作系统中假设进程P创建了若干个线程那么是不能被这些线程共享的
设元素序列abcde.f经过初始为空的栈S后得到出栈序列cedfba则栈S的最小容量为
设有m台完全相同的机器运行n个独立的任务运行任务i所需要的时间为ti要求确定一个调度方案是的完成所有任务所需要的时间最短假设任务已经按照其运行时间从大到小排序算法基于最长运行时间作业优先的策略按顺序先把每个1务分配到一台机器上然后将剩余的任务一次放入最先空闲的机器[C代码]下面是算法的C语言实现1常量和变量说明m:机器数n:任务数t[]输入数组长度为n其中每个元素表示任务的运行时间下标从0开始s[][]:二维数组长度为m*n下标从0开始其中元素s[i][j]表示机器i运行的任务j的编号d[]数组长度为m其中元素d[i]表示机器i的运行时间下标从0开始count[]:数组长度为m下标从0开始其中元素count[i]表示机器i运行的任务数i循环变量j循环变量k临时变量max完成所有任务的时间min临时变量2函数schedulevoidscheduleintijkmax=0;fori=0;i＜m;i++d[i]=0;forj=0;j＜n;j++s[i][j]=0;fori=0;i＜m;i++//分配前m个任务s[i][0]=i;______;count[i]=1;for______;i＜n;i++//分配后n-m个任务intmin=d[0];k=0;forj=1;j＜n;j++//确定空闲机器ifrain＞d[j]min=d[j];k=j;//机器k空闲______;count[k]=count[k]+1;d[k]=d[k]+t[i];fori=0;i＜m;i++//确定完成所有任务所需要的时间if______max=d[i];考虑实例m=3编号0～2n=7编号0～6各任务的运行时间为{161465432}则在机器01和2上运行的任务分别为____________和______给出任务编号从任务开始运行到完成所需要的时间为______
继承是父类和子类之间共享数据和方法的机制以下关于继承的叙述中不正确的是11有关下图中dolt方法的叙述中正确的是12 12处填
进程资源图如图a和b所示其中图a中5图b中6 6处填
热门题库
更多
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
湘公网安备 43130202000226号