[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"$frdiBp0A5rYm-61MP9UhHy8k_oJ2jLdzU4x8bB2xcaS4":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",115630126,[8,9,10,11],"使单链表至少有一个节点","标识链表中重要节点的位置","方便运算的实现","说明单链表是线性表的链式存储结构",{"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,50,57,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":43,"options":44,"question":49,"source":30,"type":31},[],115630122,[45,46,47,48],"节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构","逻辑上相邻的元素物理上不必相邻","可以通过头节点直接计算第i个节点的存储地址","插入、删除运算操作方便,不必移动节点","以下关于单链表的叙述中,不正确的是__________",{"answer":51,"createTime":5,"id":52,"options":53,"question":56,"source":30,"type":31},[],115630125,[37,39,54,55],"O(m)","O(m+n)","将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度是__________",{"answer":58,"createTime":5,"id":6,"options":59,"question":19,"source":30,"type":31},[],[8,9,10,11],{"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"]