将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+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、不需要判断栈满但需要判断栈空
C、需要判断栈满但不需要判断栈空
D、不需要判断栈满也不需要判断栈空