单选题 直接选择排序的时间复杂度为(　　)。（n 为元素个数）

单选题 不带头结点的单链表 head 为空的判定条件是(　　)。

单选题 树最适合用来表示(　　)。

单选题 若串 S=‘software’，其子串的数目是(　　)。

单选题 带头结点的单链表 head 为空的判定条件是(　　)。

单选题 在循环队列中，若 front 与 rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是(　　)。

单选题 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是(　　)。

单选题 在存储数据时,通常不仅要存储各数据元素的值,而且还要存储(　　)。

单选题 采用折半查找法查找长度为 n 的线性表时，每个元素的平均查找长度为 (　　)。