若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()。
A、head=NULL
B、head->next=NULL
C、head!=NULL
D、head->next!=head
A、两个串长度的大小
B、两个串中首字符的大小
C、两个串中大写字母的多少
D、对应的第一个不等字符的大小
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表
已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。
A、5
B、8
C、11
D、18
A、B树B树是一种平衡的多叉树
B、AVL树AVL树是自平衡二叉查找树
C、二叉排序树
D、哈夫曼树哈夫曼树是最优二叉树