试题详情

试题内容

对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。
①直接插入排序
②冒泡排序
③简单选择排序
④堆排序
⑤快速排序
⑥归并排序
A.①②③⑥
B.①②③⑤⑥
C.②③④⑤
D.③④⑤⑥
查看答案

软题库参考答案:C(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

51题:

某学校学生、教师和课程实体对应的关系模式如下:
学生(学号,姓名,性别,年龄,家庭住址,电话)
课程(课程号,课程名)
教师(职工号,姓名,年龄,家庭住址,电话)
如果一个学生可以选修多门课程,一门课程可以有多个学生选修;一个教师只能讲授一门课程,但一门课程可以有多个教师讲授。由于学生和课程之间是一个  (1)  的联系,所以  (2)  。又由于教师和课程之间是一个  (3)  的联系,所以  (4)  。
(1)A、1 对 1
B、1 对多
C、多对 1
D、多对多
(2)A、不需要增加一个新的关系模式
B、不需要增加一个新的关系模式,只需要将 1 端的码插入多端
C、需要增加一个新的选课关系模式,该模式的主键应该为课程号
D、需要增加一个新的选课关系模式,该模式的主键应该为课程号和学号
(3)A、1 对 1
B、1 对多
C、多对
41题:

已知某子系统为外界提供功能服务,但该子系统中存在很多粒度十分小的类,不便被外界系统直接使用,采用(1)设计模式可以定义一个高层接口,这个接口使得这一子系统更加容易使用;当不能采用生成子类的方法进行扩充时,可采用(2)设计模式动态地给一个对象添加一些额外的职责。
(1)A、Facade(外观)
B、Singleton(单件)
C、Participant(参与者)
D、Decorator(装饰)
(2)A、Facade(外观)
B、Singleton(单件)
C、Participant(参与者)
D、Decorator(装饰)

8题:以下加密算法中适合对大量的明文消息进行加密传输的是()
A.RSA
B.SHA-1
C.MD5
D.RC5
26题:下面关于Linux目录的描述中,正确的是()
A.Linux只有一个根目录,用"/root"表示
B.Linux中有多个根目录,用"/"加相应目录名称表示
C.Linux中只有一个根目录,用"/"表示
D.Linux中有多个根目录,用相应目录名称表示
26题:

关于过程改进,以下叙述中不正确的是()。
A.软件质量依赖于软件开发过程的质量,其中个人因素占主导作用
B.要使过程改进有效,需要制定过程改进目标
C.要使过程改进有效,需要进行培训
D.CMMI成熟度模型是一种过程改进模型,仅支持阶段性过程改进而不支持连续性过程改进

22题:假设某计算机系统中资源R的可用数为6,系统中有3个进程竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值是 (24) 。若信号量S的当前值为-2,则R的可用数和等待R的进程数分别为 (25) 。  
(24) 
A.1 
B.2  
C.3  
D.4   
(25)    
A.0、0  
B.0、1  
C.1、0  
D.0、2