首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
按排序策略分类,冒泡排序属于 (59) 。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行 (60) 次元素值的比较。 (60)处填()。
查看本题答案
包含此试题的试卷
中级软件设计师《单选题》真题及答案
点击查看
你可能感兴趣的试题
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用47使用分治Div
冒泡排序
插入排序
快速排序
堆排序
[说明]冒泡排序算法的基本思想是对于无序序列假设扫描方向为从前向后进行升序排列两两比较相邻数据若反序
在最坏情况下下列各排序方法的比较次数正确的是
冒泡排序为n/2
冒泡排序为n(n+1)/2
快速排序为n/2
快速排序为n(n-1)/2
按排序策略分类冒泡排序属于59对n个记录的文件进行排序时如果待排序文件中的记录初始时为所要求次
插入排序
选择排序
交换排序
归并排序
阅读下列函数说明和C代码回答下面问题 [说明] 冒泡排序算法的基本思想是对于无序序列假设扫描方向
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用59使用分治Div
希尔排序
直接插入排序
快速排序
堆排序
阅读下列函数说明和C代码回答下面问题 [说明] 冒泡排序算法的基本思想是对于无序序列假设扫描方向
对于长度为n的线性表在最坏情况下下列各排序法的比较次数中正确的是
冒泡排序为n/2
冒泡排序为n
快速排序为n
快速排序为n(n-1)/2
按排序策略分类冒泡排序属于1对n个记录的文件进行排序时如果待排序文件中的记录初始时为所要求次序
插入排序
选择排序
交换排序
归并排序
按排序策略分类冒泡排序属于______对n个记录的文件进行排序时如果待排序文件中的记录初始时为所要求
n
n-1
n(n-1)/2
n(n+1)/2
Shell排序快速排序堆排序的稳定性如何58 若要尽可能的完成对实数数组的排序且要求排序是
N2-1
N-1
N2
N+1
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用62使用分治Div
冒泡排序
插入排序
快速排序
堆排序
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用59使用分治Div
冒泡排序
插入排序
快速排序
堆排序
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用1使用分治Divi
冒泡排序
插入排序
快速排序
堆排序
有n个记录存储在带头结点的双向链表中现用双向冒泡排序法对其按升序进行排序请写出这种排序的算法注双向冒
[说明]冒泡排序算法的基本思想是对于无序序列假设扫描方向为从前向后进行升序排列两两比较相邻数据若反序
[说明]冒泡排序算法的基本思想是对于无序序列假设扫描方向为从前向后进行升序排列两两比较相邻数据若反序
对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用1使用分治Dividea
冒泡排序
插入排序
快速排序
堆排序
Shell排序快速排序堆排序的稳定性如何58 若要尽可能的完成对实数数组的排序且要求排序是
快速排序
堆排序
归并排序
基数排序
在内部排序中通常要对被排序数据序列进行多趟扫描各种排序方法有其不同的排序实施过程和时间复杂性对
O(nlog
2
n)
O(n
2
)
O(log
2
n)
2
O(n
2
log
2
n)
热门试题
更多
在文件管理系统中位示图Bitmap可用来记录磁盘存储器的使用情况假如计算机系统的字长为32位磁盘存储器上的物理块依次编号为012那么3552号物理块在位示图中的第个字
ISO/IEC9126软件质量模型中第一层定义了6个质量特性并为各质量特性定义了相应的质量子特性子特性不属于功能性质量特性
广义笛卡尔积属于关系运算符中的40两个元数分别为n目和m目的广义笛卡尔积是一个41列的元组集合其形式定义如下42=43 43处填
若系统中有同类资源16个由4个进程P1P2P3和P4共享该资源已知P1P2P3和P4所需的资源总数分别为859和6各进程请求资源的次序见表2-2若系统采用银行家算法为它们分配资源那么第次申请分配会使系统进入死锁状态 表2-2各进程请求资源的情况表
一个用例的基本获取包含以下步骤①~⑥其正确的排序是 ①识别出该应用系统的所有参与者 ②定义所开发的应用系统的边界 ③用结构化的自然语言描述每个事件序列 ④确定并激发角色参与的业务活动及所完成的事件 ⑤去除重复的事件序列 ⑥对用例进行分析和重组
文件外壳型病毒
若某分页管理的虚拟存储器共有8个页面每页为1024个字节实际主存为4096个字节采用页表法进行地址映像若页表的内容如表2-1所示则虚拟地址1023所对应的主存实地址为 表2-1某分页管理的系统业表
进行软件项目的风险分析时风险避免风险监控和风险管理及意外事件计划是活动中需要考虑的问题
不是标准的SQL语句
某计算机系统由如图2-2所示的部件构成其中部件R1~R3的千小时可靠度均为0.6部件R4~R6的千小时可靠度均为0.7R7的千小时可靠度为0.95则该系统的千小时可靠度约为
软件公司A的职员谢某参与了某套管理信息系统的开发工作后辞职到另一公司任职于是项目负责人将谢某在该软件作品上的开发者署名更改为他人该项目负责人的行为
传输一幅分辨率为640×480像素6.5万色的照片图像假设采用数据传输速度为56Kbps大约需要秒
CMM模型将软件过程的成熟度分为5个等级属于4级以上的关键过程域是
程序语言的大多数语法现象可用上下文无关文法描述对于一个上下文无关文法G=NTPS其中N是非终结符号的集合T是终结符号的集合P是产生式集合S是开始符号令集合V=N∪T那么G所描述的语言是的集合
软件测试是为了发现错误而执行程序的过程检验软件是否满足用户需求的测试称为
软件的分层式体系结构是按层次组织软件结构的一种方法它把软件系统划分为4层这4层结构自顶向下分别是
已知[X/2]补=0C6H计算机的机器字长为8位二进制编码则[X/4]补=
图2-8示意的UML类图描绘的是设计模式中的49模式图2-9的UML类图描述了该模式的一种应用其中与图2-8中的“Abstraction’’对应的类是50 49处填
以下关于类的叙述中不正确的是
分支一限界算法设计策略中通常采用搜索问题的解空间
简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个节点其邻接矩阵为A[1…n1…n]且压缩存储在B1…k中则k的值至少为
以下关于ADSL接入技术的论述中不正确的是
计算机各功能部件之间的合作关系如图2-1所示假设图中虚线表示控制流实线表示数据流则部件ab和c分别表示
在UML中的状态图和活动图的叙述中是错误的
在某学校的综合管理系统设计阶段教师实体在学籍管理子系统中被称为教师而在人事管理子系统中被称为职工这类冲突被称之为
广义笛卡尔积属于关系运算符中的40两个元数分别为n目和m目的广义笛卡尔积是一个41列的元组集合其形式定义如下42=43 41处填
OMT定义了3种模型它们是454647 46处填
在计算机输出的声音中不属于合成声音的是
软件需求说明书是需求分析阶段的最后成果不是其应包含的内容
从数据库管理系统的角度看数据库系统通常采用如图2-10所示的三级模式结构图中①②处应填写52③处应填写53 52处填
热门题库
更多
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术