若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。 -题库考试答案搜索网

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。

单选题

2022-01-12 23:22

A、插入和删除操作的时间复杂度都为O(1)
B、插入和删除操作的时间复杂度都为O(n)
C、插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D、插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

查看答案

正确答案

C

试题解析

解析：插入元素时，直接插入尾指针rear的下一个，而删除需要获得尾指针rear的上一个元素指针，需要循环一遍链表才能得到。

标签：

感兴趣题目

要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。

设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。

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

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。

设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

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

● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（65）。（65）

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

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

相关题目: 在双向循环链表中，在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是（）。（双向链表的结点结构是llink，data，rlink）; ．在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是( )。; 在一个设有头指针和尾指针的单链表中，执行删除单链表最后一个结点的操作与链表的长度无关。 ( ); 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。; 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用【】最节省时间。; 若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是（）。; 在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（）。; 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。; 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。; ●设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为 (22) 。; 设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。; 非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。; 在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。; 设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。; 在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是(50)。; ●在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是 (50) 。; ●在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是 (50) 。; 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。; 在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。; 头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head->nex；和（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧