在一个长度为n(n>l)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执行( )操作与链表的长度有关。
A: 删除单链表中的第一个元素
B: 删除单链表中的尾结点
C: 在单链表第一个元素前插入一个新结点
D: 在单链表最后一个元素后插入一个新结点
A: 删除单链表中的第一个元素
B: 删除单链表中的尾结点
C: 在单链表第一个元素前插入一个新结点
D: 在单链表最后一个元素后插入一个新结点
B
举一反三
- 有一个长度为n（n>;1）的带头结点的单链表h，另设有尾指针r（指向尾结点），执行（ ）操作与链表的长度有关。 A: 删除单链表中的首结点 B: 删除单链表中的尾结点 C: 在单链表首结点前插入一个新结点 D: 在单链表尾结点素后插入一个新结点
- 在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行()操作与链表的表长有关。 A: 删除单链表中的第一个元素 B: 在单链表第一个元素前插入一个新元素 C: 在单链表最后一个元素后插入一个新元素 D: 删除单链表中最后一个元素
- 在一个长度为n的带头结点的单链表H中，设有尾指针r，则执行（）操作与链表的表长有关。 A: 删除单链表中最后一个元素 B: 删除单链表中第一个元素 C: 在单链表第一个元素之前插入一个新元素 D: 在单链表最后一个元素之后插入一个新元素
- 【单选题】在一个长度为n（n>1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。 A. 删除单链表中的第一个元素 B. 删除单链表的尾节点 C. 在单链表中第一个元素前插入一个新节点 D. 在单链表最后一个元素后插入一个新节点
- 在一个长度为n的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。 A: 删除单链表中的第一个元素 B: 删除单链表中最后一个元素 C: 在单链表最后一个元素后插入一个新元素 D: 在单链表第一个元素前插入一个新元素
内容
- 0
在一个长度为n(n>1)的单链表上，设有两个指针分别指向链表的第一个元素和最后一个元素，执行( )操作与链表的长度有关。 A: 删除单链表中的第一个元素 B: 删除单链表的最后一个元素 C: 在单链表的第一个元素前插入一个新元素 D: 在单链表的最后一个元素后插入一个新元素
- 1
设对n（n>;1)个元素的线性表的运算只有4种：删除第一个元素；删除最后一个元素；在第一个元素之前插入新元素；在最后一个元素之后插入新元素，则最好使用（）。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表
- 2
带头结点的单链表L中有n个元素结点，在该链表尾部插入一个新结点的时间复杂度是O(n)，那么在该该链表第一个元素结点前插入一个新结点的时间复杂度是_______。 A: o（n） B: o（1） C: o（2） D: 不可估算
- 3
对于双向链表,在两个结点之间插入一个新结点需修改的指针共（__）个，单链表为 （__）个。
- 4
一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（ ）