网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）

参考答案

更多 “对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）” 相关考题
考题 若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。 A、无头结点的双向链表B、带尾指针的循环链表C、无头结点的单链表D、带头指针的循环链表
查看答案
考题 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?() :A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表
查看答案
考题 在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点
查看答案
考题 在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
查看答案
考题 在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
查看答案
考题 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。 A.单链表B.仅有头结点的单循环链表C.双链表D.仅有尾指针的单循环链表
查看答案
考题 在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素 B.删除单链表中的最后一个元素 C.在单链表第一个元素前插入一个新元素 D.在单链表最后一个元素后插入一个新元素
查看答案
考题 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。A、单链表B、给出表头指针的单循环链表C、双链表D、带头结点的双循环链表
查看答案
考题 若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方法最节省运算时间。A、单链表B、循环双链表C、单循环链表D、带尾指针的单循环链表
查看答案
考题 对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
查看答案
考题 对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
查看答案
考题 在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）
查看答案
考题 一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
查看答案
考题 若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。A、单链表B、带头指针的单循环链表C、双链表D、带尾指针的单循环链表
查看答案
考题 设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）A、 单链表B、 双链表C、 单循环链表D、 带尾指针的单循环链表
查看答案
考题 对于双向链表，在两个结点之间插入一个新结点时需修改的指针共有（）个，单链表为（）个。
查看答案
考题 对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
查看答案
考题 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。A、单链表B、单循环链表C、带尾指针的单循环链表D、带头结点的双循环链表
查看答案
考题 单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。A 单链表B 给出表头指针的单循环链表C 双链表D 带头结点的双循环链表
查看答案
考题 填空题对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）
查看答案
考题 单选题设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。A 单链表B 单循环链表C 带尾指针的单循环链表D 带头结点的双循环链表
查看答案
考题 单选题设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）A  单链表B  双链表C  单循环链表D  带尾指针的单循环链表
查看答案
考题 填空题一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
查看答案
考题 填空题对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
查看答案
考题 填空题对于双向链表，在两个结点之间插入一个新结点时需修改的指针共有（）个，单链表为（）个。
查看答案
考题 填空题对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
查看答案
考题 单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。A 单链表B 双链表C 带尾指针的单循环链表D 带头结点的双循环链表
查看答案
热门标签
最新试卷