试题详情

试题内容

将数组{1，1，2，4，7，5}从小到大排序，若采用（1）排序算法，则元素之间需要进行的比较次数最少，共需要进行（2）次元素之间的比较。
（1） A．直接插入
B．归并
C．堆
D．快速
（2） A．5
B．6
C．7
D．8

查看答案

软题库参考答案：A、B（仅供参考）

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

你可能感兴趣的试题

第29题：

以下关于文档的叙述中，不正确的是（）。
A．项目相关人员可以通过文档进行沟通
B．编写文档会降低软件开发的效率
C．编写高质量文档可以提高软件开发的质量
D．文档是软件的不可或缺的部分

第16题：

（）最不适于采用无主程序员组的开发人员组织形式。
A．开发人数少(如3～4人)的项目
B．采用新技术的项目
C．大规模项目
D．确定性较小的项目

第64题：

以下关于快速排序算法的描述中，错误的是（1）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为（2），排序效率最高（令序列的第一个元素为基准元素）。
（1）A、快速排序算法是不稳定的排序算法
B、快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C、快递排序算法是一种分治算法
D、当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度
（2）A、45，12，30，25，67，52，85
B、85，67，52，45，30，25，12
C、12，25，30，45，52，67，85
D、45，12，25，30，85，67，52

第23题：某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr[0]~iaddr[7]，每个地址项大小为4字节，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7] 采用二级间接地址索引。若用户要访问文件userA中逻辑块号为4和5的信息，则系统应分别采用（  ）， 该文件系统可表示的单个文件最大长度是（  ）KB。
1)A.直接地址访问和直接地址访问
B.直接地址访问和一级间接地址访问
C.一级问接地址访问和一级间接地址访问
D.一级间接地址访问和二级间接地址访问
2)A.517
B.1029
C.65797
D.66053
第32题：

下图中的程序由A、B、C、D、E 5个模块组成，下表中描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和E之间耦合关系是（ ）。

A、公共耦合
B、数据耦合
C、内容耦合
D、无耦合

第2题：

现有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为 9ns、10ns、6ns、8ns，则流水线的操作周期应设计为  （ ）  ns。
A、6
B、8
C、9
D、10