更多"在单项循环链表head的末尾(rear指针指向)插入s指针指向的结点,"的相关试题:
[单项选择]非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()。
A. rear->next==head
B. rear->next->next==head
C. head->next==rear
D. head->next->next==rear
[单项选择]设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
A. current->link=null
B. first->link=current
C. first=current
D. current->link=first
[单项选择]静态链表中指针表示的是().
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
[填空题]对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
[单项选择]循环链表的主要优点是()
A. 不再需要头指针了
B. 已知某个结点的位置后,能很容易找到它的直接前驱结点
C. 在进行删除操作后,能保证链表不断开
D. 从表中任一结点出发都能遍历整个链表
[单项选择]求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
A. O(n)和O(1)
B. O(1)和O(1)
C. O(1)和O(n)
D. O(n)和O(n)
[简答题]在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?
[单项选择]对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()
A. 从表中任意节点出发都能遍历整个链表
B. 对表中的任意节点可以进行随机访问
C. 对于表中的任意一个节点,访问其直接前趋和直接后继节点所用时间相同
D. 第一个节点必须是头节点
[单项选择]删除一单向链表中P指针所指向结点的后继结点,正确的操作是()。
A. p->next=p->next->next
B. p=p->next
C. p->next=p
D. p->next->next=p->next
[判断题]用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
[单项选择]利用二叉链表存储树,则根结点的右指针是()。
A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空
[单项选择]设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
[单项选择]循环泵出口压力表指针摆动剧烈说明()。
A. 锅炉热负荷过大
B. 循环泵工作异常,可能出现机械故障
C. 热油系统中含气量过高
[简答题]热油循环泵出口压力表指针剧烈摆动如何处理?
[多项选择]可向农村信用社申请不可循环单项授信额度或不可循环综合授信额度的条件包括()。
A. 具备《信贷业务操作管理办法》中规定的贷款条件
B. 为农村信用社贷款投向政策中优先支持的客户
C. 资产负债率小于50%
D. D、在农村信用社的信用等级评定被评为级(含)以上
E. 以农村信用社为主要结算银行