下列关于交换类排序叙述错误的是( )。

admin2020-02-26 38

问题下列关于交换类排序叙述错误的是( )。

选项 A、冒泡排序是通过两两相邻元素之间比较和交换，不断消除逆序，直到所有元素有序
B、快速排序是在线性表中逐个选取元素，对表进行分割，直到所有的元素全部选取完毕
C、冒泡排序平均时间复杂度是O(n²)，最坏情况下时间复杂度是O(n²)
D、快速排序平均时间复杂度是O(log₂n)，最坏情况下时间复杂度是O(n²)

答案D

解析冒泡排序的平均和最坏情况下时间复杂度都是O(n²)，快速排序平均和最坏的情况下时间复杂度是O(nlog₂n)和O(n²)，简单插入平均和最坏情况下时间复杂度都是O(n²)，简单选择排序平均和最坏情况下时间复杂度都是O(n²)，堆排序在平均和最坏情况下时间复杂度都是O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/9QYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于交换类排序叙述错误的是( )。

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint中，旋转图片的最快捷方法是：

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

软件的三要素是

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

面向对象方法中，继承是指()。

线性表的长度为n。在最坏情况下,比较次数为n-1的算法是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是()。

下列设备在断电后会丢失数据的是()。

男，60岁，因胃溃疡合并反复大出血，行胃大部切除术。术后第5天出现黑便，最可能的原因是

男性，44岁，因燃气泄漏燃烧导致头、面、颈部、双上肢烧伤2小时。查体：声音嘶哑，面部创面肿胀，苍白色，渗出少，痛觉消失。患者声音嘶哑加重，呼吸困难，动脉血气分析：PaO260mmHg，PaCO253mmHg。应立即采取的措施是

男，40岁。10h前搬重物时突发上胸部疼痛，呈撕裂样，并逐渐向下胸部和腹部延伸。高血压病史15年。查体：T36.3℃，BP170/100mmHg(左上肢)，BP140/75mmHg(右上肢)。心率105/min，心律齐。腹平软，Murphy征阴性。

被稽查人应当自收到海关稽查组的稽查报告()，将其书面意见送交海关。海关应当白收到稽查报告()，作出稽查结论并送达被稽查人。

根据我国有关法律法规，上市公司董事会成员中独立董事的比例不得小于()。

现代心理学研究认为，当一个人感到烦恼、苦闷、焦虑的时候，他身体的血压和氧化作用就会降低，而当他心情愉快时整个新陈代谢就会改善。根据这段文字我们知道()。

[2009年10月]关于x的方程有相同的增根。(1)a=2；(2)a=—2。

ESP协议不但提供了源主机身份认证，而且提供了网络层______。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下列叙述中，错误的是（）。