有一个长度为n(n>;1)的带头结点的单链表h,另设有尾指针r(指向尾结点),执行( )操作与链表的长度有关。
A: 删除单链表中的首结点
B: 删除单链表中的尾结点
C: 在单链表首结点前插入一个新结点
D: 在单链表尾结点素后插入一个新结点
A: 删除单链表中的首结点
B: 删除单链表中的尾结点
C: 在单链表首结点前插入一个新结点
D: 在单链表尾结点素后插入一个新结点
举一反三
- 在一个长度为n(n>l)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行( )操作与链表的长度有关。 A: 删除单链表中的第一个元素 B: 删除单链表中的尾结点 C: 在单链表第一个元素前插入一个新结点 D: 在单链表最后一个元素后插入一个新结点
- 在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行()操作与链表的表长有关。 A: 删除单链表中的第一个元素 B: 在单链表第一个元素前插入一个新元素 C: 在单链表最后一个元素后插入一个新元素 D: 删除单链表中最后一个元素
- 在一个长度为n的带头结点的单链表H中,设有尾指针r,则执行()操作与链表的表长有关。 A: 删除单链表中最后一个元素 B: 删除单链表中第一个元素 C: 在单链表第一个元素之前插入一个新元素 D: 在单链表最后一个元素之后插入一个新元素
- 【单选题】在含有n(n 1)个结点的单链表中,实现()运算的时间复杂度为O(n)。 A. 遍历单链表来求第i个结点值 B. 在地址为p的结点后插入一个新结点 C. 删除链表的首结点 D. 删除地址为p的结点的后继结点
- 设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表