数据结构复习题（二）

一、选择题（共20分，每题2分）

1. 栈是一种（ ）的线性表。
   A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序
   
   
   
2. 串的长度是指（ ）
   A．串中所含不同字母的个数 B．串中所含字符的个数
   C．串中所含不同字符的个数 D．串中所含非空格字符的个数
   
   
3. 设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串（非空且不同于S本身）的个数为（ ）。
   A．2n-1 B．n2 C．(n2/2)+(n/2) D．(n2/2)+(n/2)-1
   
   
4. 从逻辑上可以把数据结构分为两大类,分别是（ ）。
   A．动态结构、