首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中 (54) 最快。若要求辅助空间为O(1)，应选 (55) 。 54（）
查看本题答案
包含此试题的试卷
中级软件设计师《单选集》真题及答案
点击查看
你可能感兴趣的试题
若关键字是非负整数快速排序归并排序堆排序和基数排序中54最快若要求辅助空间为O1应选55 5
快速排序
归并排序
堆排序
基数排序
以下排序方法中不需要进行关键字的比较的是______
快速排序
归并排序
基数排序
堆排序
以下排序方法中不需要进行关键字比较的是______
快速排序
归并排序
基数排序
堆排序
在最好和最坏情况下的时间复杂度均为Dnlogn但不稳定的排序算法是
堆排序
快速排序
归并排序
基数排序
Shell排序快速排序堆排序的稳定性如何3 若要尽可能的完成对实数数组的排序且要求排序是稳
快速排序
堆排序
归并排序
基数排序
在最好和最坏情况下的时间复杂度均为Onlogn但不稳定的排序算法是
堆排序
快速排序
归并排序
基数排序
在下列排序方法中平均时间性能为Onlogn且空间性能最好的是
快速排序
堆排序
归并排序
基数排序
若排序前后关键字相同的两个元素相对位置不变则称该排序方法是稳定的下列排序算法中有14种排序算法是稳定
3
4
5
6
52
快速排序
堆排序
归并排序
基数排序
在最好和最坏情况下的时间复杂度均为Onlogn且稳定的排序方法是
基数排序
快速排序
堆排序
归并排序
在最好和最坏情况下的时间复杂度均为Onlog2n且稳定的排序方法是
基数排序
快速排序
堆排序
归并排序
若要求尽可能快地对实数数组进行稳定的排序则应选
快速排序
堆排序
归并排序
基数排序
通过一趟排序将待排序记录分割成独立的两部分其中一部分记录的关键字均比另一部分记录的关键字小再分别对这
直接插入排序
基数排序
快速排序
归并排序
Shell排序快速排序堆排序的稳定性如何31 若要尽可能的完成对实数数组的排序且要求排序是
快速排序
堆排序
归并排序
基数排序
在下列排序方法中不稳定的方法有
归并排序和基数排序
插入排序和希尔排序
堆排序和快速排序
选择排序和冒泡排序
Shell排序快速排序堆排序的稳定性如何58 若要尽可能的完成对实数数组的排序且要求排序是
快速排序
堆排序
归并排序
基数排序
若排序前后关键字相同的两个元素相对位置不变则称该排序方法是稳定的下列排序算法中有种排序算法是稳定的归
3
4
5
6
堆排序快速排序归并排序就排序算法所用的辅助空间而言从小到大的关系是______
堆排序、快速排序、归并排序
堆排序、归并排序、快速排序
快速排序、归并排序、堆排序
归并排序、快速排序、堆排序
热门试题
更多
Softwarequalityassuranceisnowan50sub-disciplineofsoftwareengineering.AsBucldyandOstonpointout51softwarequalityassuranceislikelytoleadtoanultimate52ofsoftwarecosts.Howeverthemajorhurdleinthepathofsoftwaremanagementinthisareaisthelackof53softwarestandards.Thedevelopmentofacceptedandgenerallyapplicablestandardsshouldbeoneoftheprincipalgoalsof54insoftwareengineering. 52
数据库系统运行的基本工作单位是事务事务通常以BEGINTRANASCTION语句开始以COMMIT或R＜OI上BACK语句结束COMMIT表示60ROLLBACK表示61在多个事务并发执行时系统应保证与这些事务先后单独执行时的结果一样此时事务达到了62要求 在关系SCemp_idemp_nameemp_phonedept_namedept_phonedept_mgmame中有函数依赖1emp_id→emp_nameemp_phonedept_name2dept_name→dept_phonedept_mgmame 那么该关系满足最大范式是63它的主要问题是数据冗余如把SC分解成两个关系模式R164和R265则可以完全解决这一问题 64
静态成员函数仅能访问48静态数据成员的初始化必须在49 48
存储器是计算机系统的记忆设备它主要用于存放1而存储单元是指一2存储器系统由分布在计算机各个不同部件的多种存储设备组成位于CPU内部的寄存器以及用于CPU的控制存储器内部存储器是可以被处理器直接存取的存储器又称为主存储器它主要由3半导体存储器构成存储器系统的性能主要由存取时间存储器带宽存储器周期和数据传输率等来衡量其中存储周期指的是4若一存储器的存储器周期是500ns而每个周期可访问4字节则该存储器的带宽是5 3处填
文法G＝E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术表达式该文法在乔姆斯基分层中属于16型文法其对应的自动机是17如产生句子a*a+a它的派生树是18且最左派生由19种该文法是20 19处填
某双面盘记录区的外径为12cm内径为10cm磁道密度为80cm内圈位密度为4000bit/cm则该磁盘在格式化之前的总容量为21字节该磁盘共有22柱面23磁道将该磁盘按每道18扇区格式化每扇区512字节则其存储容量为24字节光盘存储器按存储介质可分为型变型相变型和25 21处填
将E-R模型转换为关系模型时一个1:n联系如果转换为一个关系模式将72及联系的属性均作为该关系的属性关系的键为73也可将一端的码及联系的属性合并n端实体集所转换的关系模式中n端实体集所转换的关系的键为74 某关系RABCD有函数依赖A→BBC→DD→A下面函数依赖中75不蕴含于已知依赖集 74
存储器是计算机系统的记忆设备它主要用于存放1而存储单元是指一2存储器系统由分布在计算机各个不同部件的多种存储设备组成位于CPU内部的寄存器以及用于CPU的控制存储器内部存储器是可以被处理器直接存取的存储器又称为主存储器它主要由3半导体存储器构成存储器系统的性能主要由存取时间存储器带宽存储器周期和数据传输率等来衡量其中存储周期指的是4若一存储器的存储器周期是500ns而每个周期可访问4字节则该存储器的带宽是5 5处填
文法G＝E+*aPE其中P由下列产生式组成E-＞E+E|E*E|E|a它生成由a+*组成的算术表达式该文法在乔姆斯基分层中属于16型文法其对应的自动机是17如产生句子a*a+a它的派生树是18且最左派生由19种该文法是20 17处填
表示层的功能是5556层决定同步点的位置 56
在进程运行的过程中把选择换出页面的算法叫做页面置换算法其中选择的被淘汰的页面将是暂时不使用的或者在最长时间内不再被防问的页面的算法是6总是选择淘汰最先进入内存的页面的算法是7而选择淘汰在最近一段时间内最久未用的页面的算法是8 在一个请求分页系统中假如系统分配给一个作业的物理块数为3并且此作业的页向走向为232152453252则采用FIFO和LRU算法的缺页次数分别是910 7处填
26操作系统中基本的并行单位资源分配单位和调度单位一个26通常是27进程可分为28进程和29进程两类在多进程的系统中为了保证公共变量的完整性各进程应互斥进入临界区所谓临界区是指30 27处填
数据库系统运行的基本工作单位是事务事务通常以BEGINTRANASCTION语句开始以COMMIT或R＜OI上BACK语句结束COMMIT表示60ROLLBACK表示61在多个事务并发执行时系统应保证与这些事务先后单独执行时的结果一样此时事务达到了62要求 在关系SCemp_idemp_nameemp_phonedept_namedept_phonedept_mgmame中有函数依赖1emp_id→emp_nameemp_phonedept_name2dept_name→dept_phonedept_mgmame 那么该关系满足最大范式是63它的主要问题是数据冗余如把SC分解成两个关系模式R164和R265则可以完全解决这一问题 60
UML称为统一的建模语言它把BoochRumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法UML允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型 在UML中用5种不同的视图来表示一个系统这些视图从不同的侧面描述系统每一个视图由一组图形来定义这些视图概述如下 11用使用实例usecase来建立模型并用它来描述来自终端用户方面的可用的场景 12对静态结构类对象和关系模型化 13描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作 14将系统的结构和行为表达成为易于转换为实现的方式 15表示系统实现环境的结构和行为 可供选择的答案 15处填
UML称为统一的建模语言它把BoochRumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法UML允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型 在UML中用5种不同的视图来表示一个系统这些视图从不同的侧面描述系统每一个视图由一组图形来定义这些视图概述如下 11用使用实例usecase来建立模型并用它来描述来自终端用户方面的可用的场景 12对静态结构类对象和关系模型化 13描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作 14将系统的结构和行为表达成为易于转换为实现的方式 15表示系统实现环境的结构和行为 可供选择的答案 11处填
Softwarequalityassuranceisnowan50sub-disciplineofsoftwareengineering.AsBucldyandOstonpointout51softwarequalityassuranceislikelytoleadtoanultimate52ofsoftwarecosts.Howeverthemajorhurdleinthepathofsoftwaremanagementinthisareaisthelackof53softwarestandards.Thedevelopmentofacceptedandgenerallyapplicablestandardsshouldbeoneoftheprincipalgoalsof54insoftwareengineering. 50
在进程运行的过程中把选择换出页面的算法叫做页面置换算法其中选择的被淘汰的页面将是暂时不使用的或者在最长时间内不再被防问的页面的算法是6总是选择淘汰最先进入内存的页面的算法是7而选择淘汰在最近一段时间内最久未用的页面的算法是8 在一个请求分页系统中假如系统分配给一个作业的物理块数为3并且此作业的页向走向为232152453252则采用FIFO和LRU算法的缺页次数分别是910 9处填
数据库系统运行的基本工作单位是事务事务通常以BEGINTRANASCTION语句开始以COMMIT或R＜OI上BACK语句结束COMMIT表示60ROLLBACK表示61在多个事务并发执行时系统应保证与这些事务先后单独执行时的结果一样此时事务达到了62要求 在关系SCemp_idemp_nameemp_phonedept_namedept_phonedept_mgmame中有函数依赖1emp_id→emp_nameemp_phonedept_name2dept_name→dept_phonedept_mgmame 那么该关系满足最大范式是63它的主要问题是数据冗余如把SC分解成两个关系模式R164和R265则可以完全解决这一问题 62
关于程序模块优化的启发式规则有若干条以下规则中不符合优化原则的是66如果一个模块调用下层模块时传递一个数据结构则这种耦合属于67 66
用户最关心的存储器的性能主要有43关于常用的只读存储器ROM的正确描述是44只能由生产厂家在生产芯片的过程中写入用户无法改写45允许用户写入一次以后只能读出不能改写46不仅可以由用户写入而且允许用紫外线擦除已经写入的内容47可以直接用电信号按字节改写 44
千兆以太网比快速以太网有68数据传输率和69的碰撞域 68
存储器是计算机系统的记忆设备它主要用于存放1而存储单元是指一2存储器系统由分布在计算机各个不同部件的多种存储设备组成位于CPU内部的寄存器以及用于CPU的控制存储器内部存储器是可以被处理器直接存取的存储器又称为主存储器它主要由3半导体存储器构成存储器系统的性能主要由存取时间存储器带宽存储器周期和数据传输率等来衡量其中存储周期指的是4若一存储器的存储器周期是500ns而每个周期可访问4字节则该存储器的带宽是5 1处填
用户最关心的存储器的性能主要有43关于常用的只读存储器ROM的正确描述是44只能由生产厂家在生产芯片的过程中写入用户无法改写45允许用户写入一次以后只能读出不能改写46不仅可以由用户写入而且允许用紫外线擦除已经写入的内容47可以直接用电信号按字节改写 46
ATM技术是一种70ISDN中2B+D通路中的B和D的意义71 70
Softwarequalityassuranceisnowan50sub-disciplineofsoftwareengineering.AsBucldyandOstonpointout51softwarequalityassuranceislikelytoleadtoanultimate52ofsoftwarecosts.Howeverthemajorhurdleinthepathofsoftwaremanagementinthisareaisthelackof53softwarestandards.Thedevelopmentofacceptedandgenerallyapplicablestandardsshouldbeoneoftheprincipalgoalsof54insoftwareengineering. 54
某双面盘记录区的外径为12cm内径为10cm磁道密度为80cm内圈位密度为4000bit/cm则该磁盘在格式化之前的总容量为21字节该磁盘共有22柱面23磁道将该磁盘按每道18扇区格式化每扇区512字节则其存储容量为24字节光盘存储器按存储介质可分为型变型相变型和25 25处填
在进程状态转换过程中可能会引起进程阻塞的原因是57计算机系统出现死锁是因为58不通过CPU进行主存与I/O设备间大量的信息交换方式可以是59方式 58
某双面盘记录区的外径为12cm内径为10cm磁道密度为80cm内圈位密度为4000bit/cm则该磁盘在格式化之前的总容量为21字节该磁盘共有22柱面23磁道将该磁盘按每道18扇区格式化每扇区512字节则其存储容量为24字节光盘存储器按存储介质可分为型变型相变型和25 23处填
UML称为统一的建模语言它把BoochRumbaugh和Jacobson等各自独立的OOA和OOD方法中最优秀的特色组合成一个统一的方法UML允许软件工程师使用由一组语法的语义的实用规则所支配的符号来表示分析模型 在UML中用5种不同的视图来表示一个系统这些视图从不同的侧面描述系统每一个视图由一组图形来定义这些视图概述如下 11用使用实例usecase来建立模型并用它来描述来自终端用户方面的可用的场景 12对静态结构类对象和关系模型化 13描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作 14将系统的结构和行为表达成为易于转换为实现的方式 15表示系统实现环境的结构和行为 可供选择的答案 13处填
将E-R模型转换为关系模型时一个1:n联系如果转换为一个关系模式将72及联系的属性均作为该关系的属性关系的键为73也可将一端的码及联系的属性合并n端实体集所转换的关系模式中n端实体集所转换的关系的键为74 某关系RABCD有函数依赖A→BBC→DD→A下面函数依赖中75不蕴含于已知依赖集 72
热门题库
更多
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
湘公网安备 43130202000226号