02331数据结构
在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。
题目
在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。
相似问题和答案
第1题：
● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。
（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后，代表链表的头指针不因为链表为空而改变
D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
正确答案：D
试题（60）分析
本题考查数据结构基础知识。
含有头结点的单链表如下图所示
在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。
第2题：
在堆排序的过程中，对任意一个分支结点进行筛运算的时间复杂度为Olog2n，正哥堆排序过程的时间复杂度为O(nlog2n)。
此题为判断题(对，错)。
第3题：
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。
（65）
A. 插入和删除操作的时间复杂度都为O(1)
B. 插入和删除操作的时间复杂度都为O(n)
C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
第4题：
在对n个元素进行堆排序的过程中，时间复杂度为（）
- A、 O（1）
- B、 O（log2n）
- C、 O（n2）
- D、 O（nlog2n）
正确答案:D
第5题：
在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。
正确答案:O（n）
第6题：
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
A．若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C．加入头结点后，代表链表的头指针不因为链表为空而改变
D．加入头结点后，在链表中进行查找运算的时问复杂度为O(1)
解析：链表查找最常规的做法是从链表的头结点开始，顺序查找结点。由于需要顺序查找，时问复杂度自然就是O(n)了。
第7题：
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
第8题：
第9题：
在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。
正确答案:O(1)
第10题：
对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
正确答案:O（1）；O（n）