若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用______存储方
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
A.插入和删除操作的时间复杂度都为O(1)
B. 插入和删除操作的时间复杂度都为O(n)
C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)
D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
【题目描述】
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
【我提交的答案】: C |
【参考答案与解析】: 正确答案:D |
解析:仅有头指针的单循环链表最费时。
不懂?
A.S->next=P->next;P->next=S;
B.P->next=S->next;S->next=P;
C.P->next=P;P->next=S;
D.P->next=S;S->next=P;
A.q—>next=s—>next;s—>next=p;
B.s—>next=P;q—>next=s—>next;
C.p—>next=s—>next;s—>next=q;
D.s—>next=q;p—>next=s—>next;
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。
A.m+2
B.m+1
C.m
D.m-1