9、在一个长度为n (n>1)的带头节点的单链表h 上,另设有尾指针r(指向尾节点),执行____操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的尾节点C.在单链表第一个元素前插入一个新节点D.在单链表最后一个元素后插入一个新节点

9、在一个长度为n (n>1)的带头节点的单链表h 上,另设有尾指针r(指向尾节点),执行____操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的尾节点

C.在单链表第一个元素前插入一个新节点

D.在单链表最后一个元素后插入一个新节点


参考答案和解析
C

相关考题:

若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。 A.仅设尾指针的单向链表B.仅设头指针的单向链表C.仪设尾指针的单向循环链表D.仅设头指针的单向循环链表

在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素

设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p->next=head。() 此题为判断题(对,错)。

将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。 A、m+nB、m*n

对于单链表表示法,以下说法正确的是() A指向链表的第一个结点的指针,称为头指针B单链表的每一个结点都被一个指针所指C任何结点只能通过指向它的指针才能引用D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。 A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点

对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。A.n-1B.nC.n+lD.2n

对于n个节点的单向链表(无表头节点)需要指针的个数为______。A.n-1B.nC.n+1D.2n

若用单链表来表示队列,则应该选用()。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表

在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素

在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环单链表C.只有尾结点指针的带头结点的循环单链表D.只有头结点的循环单链表

若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。A、仅设尾指针的单向链表B、仅设头指针的单向链表C、仪设尾指针的单向循环链表D、仅设头指针的单向循环链表

单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。

设长度为n的链队用单循环链表表示,若设头指针,则入队出队操作的时间为何?若只设尾指针呢?

链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。

在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素

设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是()

设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。

设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。

设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句()。

设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。A、单链表B、单循环链表C、带尾指针的单循环链表D、带头结点的双循环链表

填空题链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。

单选题设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。A单链表B单循环链表C带尾指针的单循环链表D带头结点的双循环链表

填空题设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。

填空题设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。

单选题在一个长度为n(n1)的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。A删除单链表中的第一个元素B删除单链表中的最后一个元素C在单链表第一个元素前插入一个新元素D在单链表最后一个元素后插入一个新元素

判断题单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。A对B错