单链

未来题库→标签→单链

单链

1.观察下面单链表的示意图，下列关于头指针、头结点、首结点的说法错误的是（）2.假如p为带有头结点的单链表L的首结点，则p可以表示为：（）3.假如单链表L带有头结点，则此链表首结点的数据域可以表示为：（）4.单链表中的查找有两种算法：按值查找或按序号查找，两种算法的时间复杂度均为（）5.在一个单链表中，P所指结点后插入一个S所指结点时，应执行语句：（）。6.用单链表表示的链队列的队头在链表的（）位置。7.已知L是带头结点的单链表，且P结点既不是首元结点，也不是尾元结点，在P结点的后继结点的语句序列是（）8.已知L是带头结点的单链表，且P结点既不是首元结点，也不是尾元结点，在P结点后插入S结点的语句序列是（）9.在单链表中，存储每个结点有两个域，即数据域和指针域，后者指向该结点的（）10.单链表适用于（）查找11.在n个结点的单链表中，算法的时间复杂度是O（1）的操作是（）。12.对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。13.对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。14.设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（）。15.对于单链表表示法，以下说法错误的是（）。16.对于单链表表示法，以下说法错误的是（）17.在指针p指向单链表结点之后插入s所指结点的操作是（）。18.tRNA是由什么连接的单链RNA？19.单链DNA：5'-CGGTA-3'，能与以下哪一种RNA杂交（）20.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。