首页 > 电气工程及其自动化> 发电厂电气部分

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

用快速排序算法对线性表排序，若选择表中第一个元素作为分界元素，则表中元素排序效率最高的分布为

_________。

A．已经有序

B．部分有序

C．完全无序

D．逆序

答案

查看答案

发布时间：2022-12-04

更多“用快速排序算法对线性表排序，若选择表中第一个元素作为分界元素，则表中元素排序效率最高的分布为”相关的问题

第1题

对有n条记录的线性表进行快速排序（分区交换排序)，为减少算法的递归深度，以下叙述中正确的是_____

对有n条记录的线性表进行快速排序(分区交换排序)，为减少算法的递归深度，以下叙述中正确的是_________。

A．每次分区后，先处理较短的部分

B．每次分区后，先处理较长的部分

C．要求待排序的记录已经排序，而与算法每次分区后的处理顺序无关

D．以上三者都不对

点击查看答案

第2题

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20;⑵ 20，15，21，25，47，27，68，35，84;⑶ 15，20，21，25，35，27，47，68，84;⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是()。

A.选择排序

B.快速排序

C.归并排序

D.希尔排序

点击查看答案

第3题

下述排序算法中，稳定的是（)。

A.直接选择排序

B.表插入排序

C.快速排序

D.堆排序

点击查看答案

第4题

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的若干中间状态(按先后出现次序排列，但不一定是连续的)如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 则所采用的排序方法是______。

A.选择排序

B.Shell排序

C.归并排序

D.快速排序

点击查看答案

第5题

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用()方法最快。

A.起泡排序

B.简单选择排序

C.快速排序

D.堆排序

点击查看答案

第6题

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（)方法最快。

A.起泡排序

B.快速排列

C.Shell排序

D.堆排序

E.单单选择排序

点击查看答案

第7题

在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关？（)

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案

第8题

在下列对顺序表进行的操作中，算法时间复杂度为O（1)的是（)。

A.访问第i个元素的前驱

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.对顺序表中元素进行排序

点击查看答案

第9题

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（)。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案

第10题

下列排序算法中，时间复杂度不受数据初始状态影响，恒为O（log2n)的是（)。

A.堆排序

B.冒泡排

C.直接选择排序

D.快速排序

点击查看答案

第11题

下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是

A.直接选择排序

B.快速排序

C.堆排序

D.冒泡排序

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

江西安全评价师考试时间2023年 2023年天津导游证成绩查询时间 2023年湖北导游证考试准考证打印时间 2024年广东导游证考试时间安全评价师考试时间地点在哪 2023年导游证成绩怎么查询 2023年浙江导游证打印准考证时间考导游证的报考条件要求安全评价师的等级划分浙江导游证23年考试合格标准

下载APP

关注公众号

TOP