搜题

【单选题】

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

A、O（1）

B、O（log₂n）

C、O（n²）

D、O（nlog₂n）

查看正确答案

更多“在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）”相关的问题

第1题

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

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

点击查看答案

第2题

[单选题] 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

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

点击查看答案

第3题

[填空题] 在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较（）次。（按升序排序）

点击查看答案

第4题

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

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

点击查看答案

第5题

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

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

点击查看答案

第6题

[填空题] 在对11个记录的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较（）次。（由小到大排列）

点击查看答案

第7题

[] 在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。

A、A.6  B、B.2  C、C.3  D、D.4  

点击查看答案

第8题

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

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

点击查看答案

第9题

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

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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