单项选择题

若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向______。

A.各自的头结点
B.各自的尾结点
C.各自的第一个元素结点
D.一个表的头结点，另一个表的尾结点
<上一题 目录 下一题>
热门 试题

单项选择题
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列______。
A.2、8、1、4
B.1、4、8、2
C.4、2、1、8
D.2、1、4、8
单项选择题
下列关于二叉排序树的说法正确的是______。 Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度 Ⅱ．二叉排序树一定是平衡二叉树 Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树 Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
A.Ⅰ、Ⅱ、Ⅳ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅳ
D.全错
相关试题