更多"在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂"的相关试题:
[填空题]在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。
[填空题]在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。
[填空题]要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）
[单项选择]对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
A. O（n）O（n）
B. O（n）O（1）
C. O（1）O（n）
D. O（1）O（1）
[单项选择]到某个结点前的工作全部完成所需要的时间是（）。
A. 最迟开始时间
B. 最早结束时间
C. 最迟结束时间
D. 最早开始时间
[单项选择]要删除工作表中某个范围的数据时，可以先选择范围，然后（）调出快捷菜单命令删除指定范围中的数据。
A. 单击鼠标右键
B. 单击鼠标左键
C. 双击鼠标左键
D. 双击鼠标右键
[简答题]单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。
[单项选择]要删除工作表中某个范围的数据时，可以先选择范围，然后用（）或者快捷菜单命令删除指定范围中的数据。
A. 方向键
B. DELETE键
C. 回车键
D. 数字键
[单项选择]（）结点数据之间没有明确的从属关系，一个结点可以与其他多个结点建立关系，任何两个结点之间都可能发生联系。
A. 网络数据模型
B. 关系数据模型
C. 面向对象数据模型
D. 层次数据模型
[填空题]除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。
[判断题]对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
[判断题]对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
[判断题]对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
[单项选择]在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
A. p->next=q->next
B. p=q->next
C. q->next=NULL
D. p->next=q
[简答题]设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。
