题目内容

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。

A. 若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
B. 若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
C. 第1趟完成后即可确定整个序列的最小关键码
D. 第1趟完成后即可确定整个序列的最大关键码

查看答案

搜索结果不匹配？点我反馈

更多问题

行为型设计模式描述类或对象如何交互和如何分配职责。以下（）模式是行为型设计模式。

A. 装饰器(Decorator)
B. 构建器(Builder)
C. 组合（Composite）
D. 解释器(Interpreter)

CPU是一块超大规模集成电路，其主要部件有（）。

A. 运算器、控制器和系统总线
B. 运算器、寄存器组和内存储器
C. 控制器、存储器和寄存器组
D. 运算器、控制器和寄存器组

以下文件格式中，（）属于声音文件格式。

A. XLS
B. AVI
C. WAV
D. GIF

在磁盘移臂调度算法中，（）算法在返程时不响应进程访问磁盘的请求。

A. 先来先服务
B. 电梯调度
C. 单向扫描
D. 最短寻道时间优先