超星 - 2.3 线性链表--课堂测验 - 查题吧

单选题

带头节点的单链表L为空的判定条件是__________。

A. L=NULL
B. L->next=NULL
C. L->next==L
D. L!=NULL

单选题

以下关于单链表的叙述中,不正确的是__________。

A. 节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B. 逻辑上相邻的元素物理上不必相邻
C. 可以通过头节点直接计算第i个节点的存储地址
D. 插入、删除运算操作方便,不必移动节点

单选题

将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度是__________。

A.O(1)
B.O(n)
C.O(m)
D.O(m+n)

单选题

在单链表中,增加一个头节点的目的是为了__________。

A. 使单链表至少有一个节点
B. 标识链表中重要节点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储结构

1