- 1.在单链表中，可以从首元结点开始输出任何一个结点元素值。2.从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较（）个结点。3.设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经（）次比较后查找失败？4.以下哪些不是单链表的特点？5.核苷酸切除修复主要针对DNA单链断裂和小的碱基改变6.人类核苷酸切除修复过程中，在损伤点3’端切割DNA单链的是7.单链表的每一个结点有（）个地址域（指针域引用域）。8.在单链表结点p之后插入结点s，正确的操作是（）。9.判断带头结点的单链表为空表的条件是（），假设头指针为head。10.在单链表中删除结点p的后继结点，正确的操作是（）。11.单链表插入、删除操作的时间复杂度为（）。12.单链表是由一个一个（）链接而成。13.单链表不具备的特点是（）。14.用不带头结点的单链表存储队列时，在进行删除运算时（）。15.不带头结点的单链表head为空的判定条件是（）。16.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。17.对一个具有n个元素的线性表，建立其单链表的时间复杂度为：18.给定n个数据元素，建立对应的有序单链表的时间复杂度是：19.非空的循环单链表head的尾结点（由p所指向）满足是：20.不带头结点的单链表head为空的判定条件是：