首页 > 大学本科

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

[单选题]

两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则()。

A.对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

B.对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)

C.对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

D.对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表…”相关的问题

第1题

在长度为n(n≥1)的循环双链表L中，删除尾节点的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案

第2题

对于长度为n(n≥1)的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案

第3题

已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列（可能存在两个以上值相

已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】

点击查看答案

第4题

编程用链表方法实现堆栈数据结构。堆栈(Stack) 是指这样一段内存，它可以理解为一个筒结构，先

编程用链表方法实现堆栈数据结构。堆栈（Stack) 是指这样一段内存，它可以理解为一个筒结构，先

放进筒中的数据被后放进筒中的数据“压住”，只有放进筒中的数据都取出后，先放进去的数据才能被取出，称为“后进先出”。堆栈的长度可随意增加。堆栈结构可用链表实现。设计一个链表结构需包含两个成员：一个存放数据，一个为指向下一个节点的指针。当每次有一个新数据要放入堆栈时，称为“压入堆栈”，这时动态建立一个链表的节点，并连接到链表的结尾;当每次从堆栈中取出一个数据时.称为“弹出堆栈”，这意味着从链表的最后一个节点中取出该节点的数据成员，同时删除该节点，释放该节点所占的内存。

点击查看答案

第5题

在长度为n（n>=1）循环双链表L中，删除尾结点的时间复杂度为（）

A.O（n）

B.O（n^2）

C.O（1）

D.O（nlog2n）

点击查看答案

第6题

带头节点的双链表L为空表时应满足()。

A.L==NULL

B.L->prior==L->next

C.L->prior==NULL

D.L->next==NULL

点击查看答案

第7题

某链表如下所示。若要删除值为C的节点，应做操作【】。（P为指针，指向值为B的节点。每个

某链表如下所示。

某链表如下所示。若要删除值为C的节点，应做操作【】。（P为指针，指向值为B的节点。每个某链表如若要删除值为C的节点，应做操作【】。 (P为指针，指向值为B的节点。每个节点有info和link两个域)

点击查看答案

第8题

铰链四杆机构各杆长度分别为30mm、60mm、80mm、100mm，若以30mm的杆为机架，则该机构是（）

A.双摇杆机构

B.双曲柄机构

C.曲柄摇杆机构

D.导杆机构

点击查看答案

第9题

1．下图所示的双角钢与节点板的连接，拟采用三面围焊的角焊缝连接方式，钢材为Q235B，焊条采用E43系列，手工焊，，角钢型号为2∟100×10，焊脚尺寸均为8mm（焊脚尺寸已满足构造要求，不必再验算），承受的静力荷载设计值为N =750 k..

1．下图所示的双角钢与节点板的连接，拟采用三面围焊的角焊缝连接方式，钢材为Q235B，焊条采用E43系列，手工焊，，角钢型号为2∟100×10，焊脚尺寸均为8mm（焊脚尺寸已满足构造要求，不必再验算），承受的静力荷载设计值为N =750 kN，肢背焊缝内力分配系数为0.7，肢尖焊缝内力分配系数为0.3。试分别计算两个侧面角焊缝的实际长度。 1．下图所示的双角钢与节点板的连接，拟采用三面围焊的角焊缝连接方式，钢材为Q235B，焊条采用E43 本题在纸上手写完成，写清楚计算过程和计算结果，署名后拍照上传。