网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
填空题
对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
参考答案
参考解析
解析：
暂无解析
更多 “填空题对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
考题
● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
考题
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。A．若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C．加入头结点后，代表链表的头指针不因为链表为空而改变D．加入头结点后，在链表中进行查找运算的时问复杂度为O(1)
考题
如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。A．只有表尾指针没有表头指针的循环单链表B．只有表尾指针没有表头指针的非循环双链表C．只有表头指针没有表尾指针的循环双链表D．既有表头指针也有表尾指针的循环单链表
考题
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
填空题对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
热门标签
最新试卷