若一个算法的时间复杂度用T(n)表示,其中n的含义是()。
A、问题规模
B、语句条数
C、循环层数
D、函数数量
A、允许在表的任何位置进行插入和删除
B、只允许在表的一端进行插入和删除
C、允许在表的两端进行插入和删除
D、只允许在表的一端进行插入,在另一端进行删除
若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()。
A、head=NULL
B、head->next=NULL
C、head!=NULL
D、head->next!=head
A、B树B树是一种平衡的多叉树
B、AVL树AVL树是自平衡二叉查找树
C、二叉排序树
D、哈夫曼树哈夫曼树是最优二叉树
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表