假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。
A、head==NULL
B、head->next==NULL
C、head!=NULL
D、head->next==head
如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。
A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的
将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)
栈是一种操作受限的线性结构，其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进
若需高效地查询多关键字文件，可以采用的文件组织方式为()。
A、顺序文件
B、索引文件
C、散列文件
D、倒排文件