搜题

【单选题】

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

A、n

B、n/2

C、log₂n

D、2n

查看正确答案

更多“在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。”相关的问题

第1题

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

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

点击查看答案

第2题

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

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

点击查看答案

第3题

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

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

点击查看答案

第4题

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

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

点击查看答案

第5题

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

A、A.O（1）  B、B.O（log2n）  C、C.O（n2）  D、D.O（nlog2n）  

点击查看答案

第6题

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

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

点击查看答案

第7题

[填空题] 对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次划分。

点击查看答案

第8题

[填空题] 对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。

点击查看答案

第9题

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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