[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$ffg5MsU3KWq5y1y-bbxL-FnbMLWekrFsSlF2l9Q31h6c":3},{"answer":4,"createTime":5,"id":6,"options":7,"origin":12,"question":19,"related":20,"source":30,"type":31},[],"2023-12-18 21:50:44",115630122,[8,9,10,11],"节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构","逻辑上相邻的元素物理上不必相邻","可以通过头节点直接计算第i个节点的存储地址","插入、删除运算操作方便,不必移动节点",{"count":13,"courseId":14,"courseImg":15,"courseName":16,"workId":17,"workName":18},6,"d8ae2151320fad4d26858aa84dc69afb","https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F9f919e91c3941b64f778d058a7fcb4c7.jpg","数据结构(C语言)","30e2391aad0e4a5daadb52fad821f49e","2.3 线性链表--课堂测验","以下关于单链表的叙述中,不正确的是__________",[21,32,41,44,51,60],{"answer":22,"createTime":5,"id":23,"options":24,"question":29,"source":30,"type":31},[],115630118,[25,26,27,28],"L=NULL","L-&gt;next=NULL","L-&gt;next==L","L!=NULL","带头节点的单链表L为空的判定条件是__________","v1",0,{"answer":33,"createTime":5,"id":34,"options":35,"question":40,"source":30,"type":31},[],115630119,[36,37,38,39],"O\u003Cimg src=\"https:\u002F\u002Ftihai-oss-cloud.itihey.com\u002Fimg\u002F8f8a94ea0468e663d4bc29f4ac6bfc70.png\">)","O(1)","O(n2)","O(n)","对于一个具有n个元素的线性表,建立其单链表的时间复杂度为__________",{"answer":42,"createTime":5,"id":6,"options":43,"question":19,"source":30,"type":31},[],[8,9,10,11],{"answer":45,"createTime":5,"id":46,"options":47,"question":50,"source":30,"type":31},[],115630125,[37,39,48,49],"O(m)","O(m+n)","将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度是__________",{"answer":52,"createTime":5,"id":53,"options":54,"question":59,"source":30,"type":31},[],115630126,[55,56,57,58],"使单链表至少有一个节点","标识链表中重要节点的位置","方便运算的实现","说明单链表是线性表的链式存储结构","在单链表中,增加一个头节点的目的是为了__________",{"answer":61,"createTime":62,"id":63,"options":64,"question":29,"source":30,"type":31},[],"2024-03-30 16:01:23",136273870,[25,65,27,28],"L-&gt;next==NULL"]