单链

未来题库→标签→单链

单链

1.单链表的存储思想是用一组（）的存储单元存放线性表。2.在带有头结点的单链表中，删除某个位置的元素结点的算法的平均时间复杂度是O（）。3.DNA碱基摩尔比规律仅适合于双链，而不适合于单链（）4.（）自然界的DNA都是双链的，RNA都是单链的。5.非空的循环单链表head的尾结点（由p所指向）满足（）6.在带头结点的单链表中查找x应选择的程序体是（）7.在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（）8.在一个单链表中，若删除p所指结点的后续结点，则执行（）9.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）10.对于不带表头结点的单链表，则判定空表的条件为（）。对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）11.已知指针P指向单链表head中的某个结点，若删除其后继结点，则需执行（）12.对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）13.在一个单链表中，若P所指的结点不是最后结点，在p之后插入s所指结点，则执行（）14.假如头结点为head，循环单链表的尾结点p的判断条件是（）15.在一个非空的循环单链表中，若要删除p所指结点的后继结点，则执行（）16.对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）17.单链表中，增加一个头节点的目的是（）18.设单链表中结点的结构为（data，next）。若在指针p所指结点后插入由指针s指向的结点，则应执行下面哪一个操作？19.葡萄球菌蛋白A是一种单链多肽，与肽聚糖非共价结合，能与多种哺乳动物 IgG Fc片段非特异性结合。20.一个DNA分子复制完毕后，新形成的DNA分子单链通常是（）