采用简单选择排序，比较次数与移动次数分别为（）。

(1)【◆题库问题◆】：[单选] 采用简单选择排序，比较次数与移动次数分别为（）。
A．O（n），O（logn）
B．O（logn），0（n*n）
C．0（n*n），0（n）
D．0（nlogn），0（n）

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 在决定选取何种存储结构时，一般不考虑（）。
A．各结点的值如何
B．结点个数的多少
C．对数据有哪些运算
D．所用的编程语言实现这种结构是否方便。

【◆参考答案◆】：A

(3)【◆题库问题◆】：[判断题] 线性表就是顺序存储的表
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。
A．p指向头结点
B．p指向尾结点
C．p的直接后继是头结点
D．p的直接后继是尾结点

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为（）。
A．x
B．（a，B）
C．（x，（a，B））
D．A

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 任意串s都是s本身的子串。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 在线性表的下列存储结构中，读取元素花费的时间最少的是（）。
A．单链表
B．双链表
C．循环链表
D．顺序表

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
A．a在b的右方
B．a在b的左方
C．a是b的祖先
D．a是b的子孙

【◆参考答案◆】：B

(10)【◆题库问题◆】：[问答题] 在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？

【◆参考答案◆】：
1.单链表。当我们知道指针p指向某结点时，能够根据该指针找到其直接后继，但是由于不知道其头指针，所以无法访问到p指针指向的结点的直接前趋。因此无法删去该结点。
2.双链表。由于这样的链表提供双向链接，因此根据已知结点可以查找到其直接前趋和直接后继，从而可以删除该结点。其时间复杂度为O（1）。
3.单循环链表。根据已知结点位置，我们可以直接得到其后相邻的结点位置（直接后继），又因为是循环链表，所以我们可以通过查找，得到p结点的直接前趋。因此可以删去p所指结点。其时间复杂度应为O（n）。