设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（ ）。
A、找不到 ;
B、时间复杂度为O（1）;
C、时间复杂度为O（n）;
D、不一定找到
发布时间：2025-06-14 00:12:58
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：时间复杂度为O（n）
相关试题
- 1.设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（ ）。
- 2.要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next=p->next。( )
- 3.设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为
- 4.设指针变量p指向非空链表中的结点，next是结点的指针域，则判断p所指结点为尾结点前一个结点的逻辑表达式中，正确的是
- 5.设单链表中结点的结构为（data, next）。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入新结点s，则应执行的操作是（ ）。
- 6.有一个长度为n的循环单链表L，在p所指的结点之前插入一个新结点，其时间复杂度为（ ）
- 7.假定p为指向二维数组int d[4][6]的指针，则p的类型为____________。
- 8.设单链表中结点的结构为（data, next）。若想删除结点p的直接后继，则应执行下列哪一个操作？
- 9.在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）。
- 10.假定p为指向二维数组int d[4][6]的指针，则p的类型为________，其中一个元素d[i][j]表示成指针访问方式为________。
