单链

未来题库→标签→单链

单链

1.下列参与复制时DNA双链解开并维持单链状态的物质是（）2.在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。3.单链表可以实现随机存取。4.在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的回答结点。5.单链表中设置回答的作用是简化操作，减少边界条件的判断。6.顺序表中逻辑上相邻的元素物理位置回答紧邻，单链表中逻辑上相邻的元素物理位置{=不一定}紧邻。7.在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。8.在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从回答进行查找任何一个元素。9.D.NA以原来的单链分子为模板，吸取互补的游离核苷酸，形成新的DNA双链的过程称为半保留复制。10.在一个单链表中p指向结点a，q指向结点a的直接后继结点b，要删除结点b，可执行（）。11.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。12.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。13.带头结点的单链表head为空，则应满足的条件是（）14.非空循环单链表head的尾结点p满足（）。15.在存储同一线性表时，以下关于单链表和双链表比较中正确的是（）。16.以下关于单链表的叙述中正确的是（）。Ⅰ.结点中除元素值外还包括指针成员，存储密度小于顺序表Ⅱ.找第i个结点的时间为O（Ⅲ.在插入和删除操作时不必移动结点17.已知一个长度为n的单链表是递增有序的，所有结点值不相同，以下叙述中正确的是（）。18.已知两个长度分别为m和n的递增单链表，若将它们合并为一个长度为m+n的递减单链表，则最好情况下的时间复杂度是（）。19.对于单链表存储结构，以下说法中错误的是（）。20.下面关于单链结合蛋白（SSB）的描述哪个是不正确的？