按排序策略分类，冒泡排序属于（）。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行（）次元素值的比较。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 按排序策略分类，冒泡排序属于（）。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行（）次元素值的比较。

A．n B．n-1 C．n(n-1)/2 D．n(n+1)/2

参考答案：查看无
答案解析：无
☆收藏

上一篇：在下列软件平台中，（）不是网络管理软件平台下一篇：（）从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

我要回答: 网友(13.59.92.247)
热门题目: 1.对于构件，应当按可复用的要求 2.逻辑覆盖标准主要用于（）。 3.以关键字比较为基础的排序算法

随机题目

若每个像素具有8位的颜色深度，则可表示（）种不同的颜色。若某个图像具有640×480个像素点，其未压缩的原始数据需占用（）字节的存储空间。（）处填（）。

声音的三要素为音调、音强和音色，其中音色是由混入基音的（）决定的。若对声音以22．05kHz的采样频率、8位采样深度进行采样，则10分钟双声道立体声的存储量为（）字节。（）处填（）。

多媒体应用需要对庞大的数据进行压缩，常见的压缩编码方法可分为两大类，一类是无损压缩法，另一类是有损压缩法，也称（）。（）属于无损压缩法。（）处填（）。

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（），使用分治（Divide and conquer）策略的是（）算法。（）处填（）。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间，t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要（）△t。如果按照流水方式执行，执行完100条指令需要（）△t。（）处填（）。

随机题库