题目内容

下述排序方法中,时间性能与待排序记录的初始状态无关的是( )。

A. 插入排序和快速排序
B. 归并排序和快速排序
C. 选择排序和归并排序
D. 插入排序和归并排序

查看答案

搜索结果不匹配？点我反馈

更多问题

在堆中删除一个关键码的时间复杂度为( )。

A. O(1)
B. O(log2n)
C. O(n)
D. O(nlog2n)

对以下数据序列利用快速排序进行排序,速度最快的是( )。

A. {1, 2, 3, 4, 5, 6, 7}
B. {7, 6, 5, 4, 3, 2, 1}
C. {4, 1, 2, 3, 5, 6, 7}
D. {4, 2, 1, 3, 6, 5, 7}

在单链表中删除指针p所指结点的后继结点,则执行( )。

A. p->next=p->next->next
B. p->next=p->next
C. p=p->next->next
D. p=p->next; p->next=p->next->next;

将长度为m的单链表链接在长度为n的单链表之后的算法,其时间复杂度是( )。

A. O(1)
B. O(n)
C. O(m)
D. O(m+n)