(单选题)16: 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则（ ）。 A: p指向头结点 B: p指向尾结点 C: *p的直接后继是头结点 D: *P的直接后继是尾结点 ...

(单选题)10: 高度为5的完全二叉树中含有的结点数至少为（ ）。 A: 16 B: 17 C: 31 D: 32 ...

(单选题)4: 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ ）。 A: 无头结点的双向链表 B: 带尾指针的循环链表 C: 无头结点的单链表 D: 带头指针的循环链表 ...

(判断题)38: 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。 A: 错误 B: 正确 ...

(判断题)32: 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。 A: 错误 B: 正确 ...

(判断题)26: 空格串的长度是空格的个数。 A: 错误 B: 正确 ...

(判断题)20: 假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为 a b b c c d d e d c 。 A: 错误 B: 正确 ...

(单选题)14: 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。 A: 5，4，3，2，1，6 B: 2，3，5，6，1，4 C: 3，2，5，4，1，6 D: 1，4，6，5，2，3 ...

(单选题)8: 在数据结构中，数据的逻辑结构可以分成（ ）。 A: 内部结构和外部结构 B: 线性结构和非线性结构 C: 紧凑结构和非紧揍结构 D: 动态结构和静态结构 ...

(单选题)2: 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。 A: 前移一个位置 B: 后移一个位置 C: 不动 D: 视情况而定 ...