单链

未来题库→标签→单链

单链

1.单链DNA5'-pCpGpGpTpA-3'能与下列哪种RNA单链分子进行杂交（）2.在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。3.创建一个包括n个结点的有序单链表的时间复杂度是（）。4.在单链表中,要将s所指结点插入到p所指结点之后,其语句应为（）。5.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点6.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行7.一种病毒的毒粒内通常只含DNA或RNA，以单链环状形式存在。8.单链表的结点所占存储空间（）。9.单链表的存储密度（）。10.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。11.在单链表中，增加一个头结点的目的是为了（）。12.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。13.已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。14.在一个长度为n(nl)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。15.在单链表中，头结点就是首结点。16.在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此，单链表是随机存取的存储结构。17.循环单链表可以仅在链表尾部设置链尾指针。18.若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。19.在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。20.在一个长度为n(n1)的带头结点的单链表h上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。