题目

对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键码之间的比较,确定出最小关键码在序列中的位置后,再将其与序列的第一个关键码进行交换,第二趟则在其余的n-1个关键码中进行n-2次比较,确定出最小关键码的位置后,再将其与序列的第二个关键码进行交换……以此类推,直到序列的关键码从小到大有序排列。在简单选择排序过程中,关键码之间的总比较次数为()。


A.n(n-1)/2B.n2/2C.n(n+1)/2D.nlogn

答案
查看答案
相关试题

在大型网站架构演化过程中,应用到的技术和手段不包括()。


A.利用缓存改善网站性能B.使用集群改善应用服务器性能C.使用非关系型数据库全面替换关系型数据库D.使用分布式文件系统

给出关系R(A,B,C)和S(A,B,C),R和S的函数依赖集F={A→B,B→C}。若R和S进行自然连接运算,则结果集有()个属性。关系R和S()。


A.3B.4C.5D.6
问题2:A.不存在传递依赖B.存在传递依赖A→BC.存在传递依赖A→CD.存在传递依赖B→C

关于数据资源维护的应急响应的描述,不正确的是()。


A.应急响应工作侧重于数据资源的开发与利用B.制定应急故障处理预案,设立应急故障处理小组C.制订灾难恢复计划,进行灾备演练D.面临事故和灾难时保障数据的高可用性是应急响应的主要目标之一

软件模块的独立性由()来衡量。


A.内聚度和耦合度B.模块的规模C.模块的复杂度D.模块的数量

If the stack is full and does not contain enough space to accept an entity to be pushed, the stack is then considered to be in a stack( )state.



A.empty B.overflow C.underflow D.synchronized
最新解答的试题
付款人在进行付款时无()

A.形式审查义务

B.实质审查义务

C.附带审查义务

D.票据外有关事项的审查义务
根据《公司法》的规定,有限责任公司下列人员中,可以提议召开股东会临时会议的是()。
A.总经理B.人数过半数的股东C.监事会主席D.人数为半数的董事
关于股份有限公司中的监事会,下列说法错误的是()

A.监事会负责提议聘请或更换外部审计机构B.监事会主席和副主席由全体监事过半数选举产生C.监事会中的职工代表的比例不得低于三分之一D.监事会应至少每6个月召开一次会议
三北精神的科学内涵
阿里巴巴提供了“企业名称认证”“企业身份认证”不同种类的认证,可以根据自身的