首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
Shell排序、快速排序、堆排序的稳定性如何 (3) 。 若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (4) 。 若用插入排序算法对n个记录进行排序，最佳情况下，对关...
查看本题答案
包含此试题的试卷
中级软件设计师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
Shell排序快速排序堆排序的稳定性如何3 若要尽可能的完成对实数数组的排序且要求排序是稳
Shell排序是稳定的
快速排序是稳定的
堆排序是稳定的
都不稳定
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是
3
6
15
12
Shell排序快速排序堆排序的稳定性如何3 若要尽可能的完成对实数数组的排序且要求排序是稳
顺序文件
索引文件
散列文件
倒排文件
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是
N2-1
N-1
N2
N+1
在基数排序快速排列堆排序希尔排序中排序方法稳定的是______
Shell排序快速排序堆排序的稳定性如何58 若要尽可能的完成对实数数组的排序且要求排序是
3
6
15
12
Shell排序快速排序堆排序的稳定性如何3 若要尽可能的完成对实数数组的排序且要求排序是稳
N2-1
N-1
N2
N+1
Shell排序快速排序堆排序的稳定性如何3 若要尽可能的完成对实数数组的排序且要求排序是稳
快速排序
堆排序
归并排序
基数排序
Shell排序快速排序堆排序的稳定性如何58 若要尽可能的完成对实数数组的排序且要求排序是
顺序文件
索引文件
散列文件
倒排文件
Shell排序快速排序堆排序的稳定性如何58 若要尽可能的完成对实数数组的排序且要求排序是
N2-1
N-1
N2
N+1
下列排序中______是稳定的排序方法
直接选择排序
堆排序
快速排序
归并排序
下列内部排序方法中稳定的排序方法是______
快速排序
堆排序
希尔排序
基数排序
设在10000个无序的元素中用最快的速度挑出前5个最大元素在快速排序堆排序归并排序基数排序和Shel
下列排序算法中时间复杂度为Onlog2n且占用额外空间最少的是
堆排序
冒泡排序
快速排序
SHELL排序
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是
快速排序
堆排序
归并排序
基数排序
Shell排序快速排序堆排序的稳定性如何58 若要尽可能的完成对实数数组的排序且要求排序是
Shell排序是稳定的
快速排序是稳定的
堆排序是稳定的
都不稳定
Shell排序快速排序堆排序的稳定性如何58 若要尽可能的完成对实数数组的排序且要求排序是
快速排序
堆排序
归并排序
基数排序
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是
顺序文刊
索引文件
散列文件
倒排文件
堆排序快速排序归并排序就排序算法所用的辅助空间而言从小到大的关系是______
堆排序、快速排序、归并排序
堆排序、归并排序、快速排序
快速排序、归并排序、堆排序
归并排序、快速排序、堆排序
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是
Shell排序是稳定的
快速排序是稳定的
堆排序是稳定的
都不稳定
热门试题
更多
设计高质量的软件是软件设计追求的一个重要目标可移植性可维护性可靠性效率可理解性和可使用性等都是评价软件质量的重要方面可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另—个硬件或软件环境下使该软件也能正确地运行的难易程度为了提高软件的可移植性应注意提高软件的47可维护性通常包括48通常认为软件维护工作包括改正性维护49维护和50维护其中49维护则是为了扩充软件的功能或提高原有软件的性能而进行的维护活动51是指当系统万一遇到未预料的情况时能够按照预定的方式做合适的处理 47
设计高质量的软件是软件设计追求的一个重要目标可移植性可维护性可靠性效率可理解性和可使用性等都是评价软件质量的重要方面可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另—个硬件或软件环境下使该软件也能正确地运行的难易程度为了提高软件的可移植性应注意提高软件的47可维护性通常包括48通常认为软件维护工作包括改正性维护49维护和50维护其中49维护则是为了扩充软件的功能或提高原有软件的性能而进行的维护活动51是指当系统万一遇到未预料的情况时能够按照预定的方式做合适的处理 49
71dataeffectivelyiscrucialforsuccessintoday’scompetitiveenvironment.Managersmustknowhowtouseavarietyoftools.Integrateddatatakesinformationfromdifferentsourcesandputsittogetherinameaningfulandusefulway.Oneofthedifficultiesofthisisthe72inhardwareandsoftware.73integrationusesabasedocumentthatcontainscopiesofotherobjects.74integrationusesabasedocumentthatcontainsthecurrentormostrecentversionofthesourcedocumentitcontains.75providesanoverviewoftheprogramwrittenin"plain"Englishwithoutthecomputersyntax. 72
大容量的辅助存储器常采用RAID磁盘阵列RAID的工业标准共有6级其中6是镜像磁盘阵列具有最高的安全性7是无独立校验盘的奇偶校验码磁盘阵列8是采用纠错海明码的磁盘阵列9则是既无冗余也无校验的磁盘阵列它采用了数据分块技术具有最高的I/O性能和磁盘空间利用率比较容易管理但没有容错能力 7
n个顶点的有向完全图中含有向边的数目最多为
不是决策支持系统的成员
衡量查找算法效率的主要标准是
实体联系模型简称ER模型中的基本语义单位是实体和联系ER模型的图形表示称为ER图联系可以同37实体有关实体与实体之间的联系可以是38 利用ER模型进行数据库的概念设计可以分成3步首先设计局部ER然后把各个局部ER模型综合成一个全局的模型最后对全局ER模型进行39得到最终的ER模型 ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式实体的属性是关系的属性实体的键是关系的键把一个联系类型转换成一个40参与该联系类型的各实体的键以及联系的属性转换41其中的键由实体与实体之间的联系决定 41
实体联系模型简称ER模型中的基本语义单位是实体和联系ER模型的图形表示称为ER图联系可以同37实体有关实体与实体之间的联系可以是38 利用ER模型进行数据库的概念设计可以分成3步首先设计局部ER然后把各个局部ER模型综合成一个全局的模型最后对全局ER模型进行39得到最终的ER模型 ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式实体的属性是关系的属性实体的键是关系的键把一个联系类型转换成一个40参与该联系类型的各实体的键以及联系的属性转换41其中的键由实体与实体之间的联系决定 37
IP地址中关于C类IP地址的说法正确的是26为了避免IP地址的浪费需要对IP地址中的主机号部分进行再次划分将其划分成27两部分下面选项目中28是有效的IP地址 27
对有序表R[0.29]进行二分查找的平均查找长度为
设散列函数为hkey=key%101解决冲突的方法为线性探查表中用“-1”表示空单元若删去散列表HT中的304即令HT[1]=-1之后在表HT中查找707将会发生42若将删去的表项标记为“-2”查找时探查到-2继续向前搜索探查到-1时终止搜索用这种方法删去304后43正确地查找到707 43
编译程序中语法分析器接受以29为单位的输入并产生有关信息供以后各阶段使用30LR分析法和31是几种常见的语法分析技术其中30和LR分析法属于自下而上分析法而31属于自上而下分析法LR分析法有SLR1LR0LR1和LALR14种其中32的分析能力最强33的分析能力最弱 33
编译程序中语法分析器接受以29为单位的输入并产生有关信息供以后各阶段使用30LR分析法和31是几种常见的语法分析技术其中30和LR分析法属于自下而上分析法而31属于自上而下分析法LR分析法有SLR1LR0LR1和LALR14种其中32的分析能力最强33的分析能力最弱 29
对含有n个互不相同元素的集合同时找最大元和最小元至少需要次比较
软件测试是软件质量保证的主要手段之一测试的费用已超过10的30%以上因此提高测试的有效性非常重要“高产”的测试是指11根据国家标准GB8566-88计算机软件开发规范的规定软件的开发和维护分为8个阶段其中单元测试是在12阶段完成的组装测试的计划内是在13阶段制定的确认测试的计划是在14阶段制定的 11
如果只想得到一个关键字序列中第k个最小元素之前的排序序列最好采用53排序方法如果有这样的一个序列57403811133448752561997得到第4个最小元素之前的部分序列67911使用所选择的算法实现时要执行54次比较 53
为了大幅度提高处理器的速度当前处理器中采用了指令及并行处理技术如超标量Superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 1
对于n个顶点e条边的无向连通图利用Prim算法生成最小生成树的时间复杂度为24利用Kruskal算法生成最小生成树的时间复杂度为25 25
71dataeffectivelyiscrucialforsuccessintoday’scompetitiveenvironment.Managersmustknowhowtouseavarietyoftools.Integrateddatatakesinformationfromdifferentsourcesandputsittogetherinameaningfulandusefulway.Oneofthedifficultiesofthisisthe72inhardwareandsoftware.73integrationusesabasedocumentthatcontainscopiesofotherobjects.74integrationusesabasedocumentthatcontainsthecurrentormostrecentversionofthesourcedocumentitcontains.75providesanoverviewoftheprogramwrittenin"plain"Englishwithoutthecomputersyntax. 74
设计高质量的软件是软件设计追求的一个重要目标可移植性可维护性可靠性效率可理解性和可使用性等都是评价软件质量的重要方面可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另—个硬件或软件环境下使该软件也能正确地运行的难易程度为了提高软件的可移植性应注意提高软件的47可维护性通常包括48通常认为软件维护工作包括改正性维护49维护和50维护其中49维护则是为了扩充软件的功能或提高原有软件的性能而进行的维护活动51是指当系统万一遇到未预料的情况时能够按照预定的方式做合适的处理 51
在面向对象技术中类是关于一组对象的共同特性的抽象其泛化关系是指34聚合关系是指3536是对象的特性的表现 35
在一个四道作业的操作系统中设在一段时间内先后到达6个作业他们的提交时刻和运行时间见表1 表1作业调度表 作业号 提交时刻 运行时间分钟 JOB1 8:00 60 JOB2 8:20 35 JOB3 8:25 20 JOB4 8:30 25 JOB5 8:35 5 JOB6 8:40 10 系统采用短作业优先的调度算法作业被调入运行后不再退出但每当一作业进入运行时可以调整运行的优先次序按照上述调度原则JOB1JOB3JOB5JOB6的结束时间分别是18192021作业的平均周转时间是22分钟 21
实体联系模型简称ER模型中的基本语义单位是实体和联系ER模型的图形表示称为ER图联系可以同37实体有关实体与实体之间的联系可以是38 利用ER模型进行数据库的概念设计可以分成3步首先设计局部ER然后把各个局部ER模型综合成一个全局的模型最后对全局ER模型进行39得到最终的ER模型 ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式实体的属性是关系的属性实体的键是关系的键把一个联系类型转换成一个40参与该联系类型的各实体的键以及联系的属性转换41其中的键由实体与实体之间的联系决定 39
为了大幅度提高处理器的速度当前处理器中采用了指令及并行处理技术如超标量Superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 5
为了大幅度提高处理器的速度当前处理器中采用了指令及并行处理技术如超标量Superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 3
大容量的辅助存储器常采用RAID磁盘阵列RAID的工业标准共有6级其中6是镜像磁盘阵列具有最高的安全性7是无独立校验盘的奇偶校验码磁盘阵列8是采用纠错海明码的磁盘阵列9则是既无冗余也无校验的磁盘阵列它采用了数据分块技术具有最高的I/O性能和磁盘空间利用率比较容易管理但没有容错能力 9
在一个四道作业的操作系统中设在一段时间内先后到达6个作业他们的提交时刻和运行时间见表1 表1作业调度表 作业号 提交时刻 运行时间分钟 JOB1 8:00 60 JOB2 8:20 35 JOB3 8:25 20 JOB4 8:30 25 JOB5 8:35 5 JOB6 8:40 10 系统采用短作业优先的调度算法作业被调入运行后不再退出但每当一作业进入运行时可以调整运行的优先次序按照上述调度原则JOB1JOB3JOB5JOB6的结束时间分别是18192021作业的平均周转时间是22分钟 19
软件测试是软件质量保证的主要手段之一测试的费用已超过10的30%以上因此提高测试的有效性非常重要“高产”的测试是指11根据国家标准GB8566-88计算机软件开发规范的规定软件的开发和维护分为8个阶段其中单元测试是在12阶段完成的组装测试的计划内是在13阶段制定的确认测试的计划是在14阶段制定的 13
编译程序中语法分析器接受以29为单位的输入并产生有关信息供以后各阶段使用30LR分析法和31是几种常见的语法分析技术其中30和LR分析法属于自下而上分析法而31属于自上而下分析法LR分析法有SLR1LR0LR1和LALR14种其中32的分析能力最强33的分析能力最弱 31
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
湘公网安备 43130202000226号