试题内容
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （ ） 。
A、插入和删除操作的时间复杂度都为 O(1)
B、插入和删除操作的时间复杂度都为 O(n)
C、插入操作的时间复杂度为 O(1)，删除操作的时间复杂度为 O(n)
D、插入操作的时间复杂度为 O(n)，删除操作的时间复杂度为 O(1)
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
试题内容
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （ ） 。
A、插入和删除操作的时间复杂度都为 O(1)
B、插入和删除操作的时间复杂度都为 O(n)
C、插入操作的时间复杂度为 O(1)，删除操作的时间复杂度为 O(n)
D、插入操作的时间复杂度为 O(n)，删除操作的时间复杂度为 O(1)
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
某虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下：
设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生 （1） 次缺页中断。最后留在内存中的是矩阵A的最后 （2） 。
（1）A、50
B、100
C、150
D、300
（2）A、2行
B、2列
C、3行
D、3列
为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是（ ）。
A. A
B. B
C. C
D. D
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应(27)。
假设内存管理采用可变式分区分配方式，系统中有五个进程P1～P5，且某一时刻内存使用情况如下图所示(图中空白处表示未使用分区)。此时，若P5进程运行完并释放期占有的空间，则释放后系统的空闲区数应（1）；造成这种情况的原因是（2）。
（1）A．保持不变
B．减1
C．加1
D．置零
（2）A．无上邻空闲区，也无下邻空闲区
B．有上邻空闲区，但无下邻空闲区
C．有下邻空闲区，但无上邻空闲区
D．有上邻空闲区，也有下邻空闲区