搜题

【单项选择题】

在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

A、A.O（1）

B、B.O（log2n）

C、C.O（n2）

D、D.O（nlog2n）

查看正确答案

更多“在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）”相关的问题

第1题

[单选题] 在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

A、n  B、n/2  C、log₂n  D、2n  

点击查看答案

第2题

[] 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）

A、A.n  B、B.n/2  C、C.log2n  D、D.2n  

点击查看答案

第3题

[] 在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。

A、A.n/2  B、B.n-1  C、C.n  D、D.n+1  

点击查看答案

第4题

[单选题] 在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

A、n  B、n+1  C、n-1  D、2n  

点击查看答案

第5题

[单选题] 在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

A、1  B、n  C、n-1  D、n/2  

点击查看答案

第6题

[单选题] 采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

A、选择和插入  B、冒泡和快速  C、插入和快速  D、选择和冒泡  

点击查看答案

第7题

[] 用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

点击查看答案

第8题

[单选题] 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）

A、O（1）  B、O（log₂n）  C、O（n²）  D、O（nlog₂n）  

点击查看答案

第9题

[] 对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。

A、A.原序列是升序排列  B、B.原序列是降序排列  C、C.对序列只进行了2趟冒泡  D、D.对序列只进行了3趟冒泡  

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服