搜题

【单选题】

对n个元素进行直接插入排序时间复杂度为（）。

A、O（1）

B、O（n）

C、O（n²）

D、O（log₂n）

查看正确答案

更多“对n个元素进行直接插入排序时间复杂度为（）。”相关的问题

第1题

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

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

点击查看答案

第2题

[判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

点击查看答案

第3题

[填空题] 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）

点击查看答案

第4题

[填空题] 对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

点击查看答案

第5题

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

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

点击查看答案

第6题

[填空题] 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。

点击查看答案

第7题

[填空题] 对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。

点击查看答案

第8题

[填空题] 对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

点击查看答案

第9题

[填空题] 在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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