对于长度为n的线性表．在最坏情况下．下列各排序法所对应的比较次数中正确的是( )。

admin2013-12-02 19

问题对于长度为n的线性表．在最坏情况下．下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)／2

答案D

解析冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n一1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为”逆序”序列．需要比较n(n一1)／2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键宇小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n一1)／2。

转载请注明原文地址:https://jikaoti.com/ti/XmkiFFFM

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于长度为n的线性表．在最坏情况下．下列各排序法所对应的比较次数中正确的是( )。

二级Java

NCRE全国计算机二级

甲挑唆乙(甲、乙均已成年)去打正在熟睡的狗，狗被激怒后追乙，恰巧丙经过，乙便躲在丙的身后，狗将丙咬伤。根据《侵权责任法》的有关规定，下列表述错误的是()。

关于古琴，下列说法不正确的是()。

以下哪种叙述中反映了火山、地震的分布规律?()

下列行政机关中无权制定地方政府规章的是()。

宪法作为国家根本大法要求其必须具有更高的稳定性．因此宪法的修改程序相对于其他法律也是更为严格的。我国宪法的修改权由()行使。

在历史上中国共产党曾提出：①“鼓足干劲，力争上游，多快好省地建设社会主义”：②“一切反动派都是纸老虎”；③“中华人民共和国万岁”；④“打倒蒋介石，解放全中国”。按时间先后顺序排列正确的是()。

以下几项哪一个不属于教育心理学的研究对象?()

“社会和谐是中国特色社会主义的本质属性，是国家富强、民族振兴、人民幸福的重要保证”这一判断

已知函数y=f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0，f(1)=1。证明：在(0，1)内存在两个不同的点η，ζ，使得f’(η)f’(ζ)=1。

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

逃汇罪

女性，61岁，左半结肠癌根治术后5天，仍未排气，且伴严重腹胀，无肠鸣音，诊断为肠梗阻。考虑其肠梗阻的类型为

考虑其原因最有可能是下列哪项损伤有关下列骨折中，哪项是错误的

脊髓灰质炎后遗症外科手术治疗的原则包括下列哪些

肾综合征出血热潜伏期一般为

评价企业长期偿债能力的指标有()。

双方签署的监理合同内写明的合同金额，是指(　　)的酬金。

处理个人与他人的关系，关键要处理好()

算法的时间复杂度是指

对于长度为n的线性表．在最坏情况下．下列各排序法所对应的比较次数中正确的是( )。

二级Java

NCRE全国计算机二级

甲挑唆乙(甲、乙均已成年)去打正在熟睡的狗，狗被激怒后追乙，恰巧丙经过，乙便躲在丙的身后，狗将丙咬伤。根据《侵权责任法》的有关规定，下列表述错误的是()。

关于古琴，下列说法不正确的是()。

以下哪种叙述中反映了火山、地震的分布规律?()

下列行政机关中无权制定地方政府规章的是()。

宪法作为国家根本大法要求其必须具有更高的稳定性．因此宪法的修改程序相对于其他法律也是更为严格的。我国宪法的修改权由()行使。

在历史上中国共产党曾提出：①“鼓足干劲，力争上游，多快好省地建设社会主义”：②“一切反动派都是纸老虎”；③“中华人民共和国万岁”；④“打倒蒋介石，解放全中国”。按时间先后顺序排列正确的是()。

以下几项哪一个不属于教育心理学的研究对象?()

“社会和谐是中国特色社会主义的本质属性，是国家富强、民族振兴、人民幸福的重要保证”这一判断

已知函数y=f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0，f(1)=1。证明：在(0，1)内存在两个不同的点η，ζ，使得f’(η)f’(ζ)=1。

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

逃汇罪

女性，61岁，左半结肠癌根治术后5天，仍未排气，且伴严重腹胀，无肠鸣音，诊断为肠梗阻。考虑其肠梗阻的类型为

考虑其原因最有可能是下列哪项损伤有关下列骨折中，哪项是错误的

脊髓灰质炎后遗症外科手术治疗的原则包括下列哪些

肾综合征出血热潜伏期一般为

评价企业长期偿债能力的指标有()。

双方签署的监理合同内写明的合同金额，是指( )的酬金。

处理个人与他人的关系，关键要处理好()

算法的时间复杂度是指

双方签署的监理合同内写明的合同金额，是指(　　)的酬金。