数据结构选择复习2

四、串、数组和广义表

4.1 串

4.1.1 串是一种特殊的线性表，其特殊性体现在_____。
A．可以顺序存储        B．数据元素是单个字符
C．可以链接存储        D．数据元素可以是多个字符

4.1.2 两个串相等必有串长度相等且_____。
A．串的各位置字符任意        B．串中各位置字符均对应相等
C．两个串含有相同的字符        D．两个所含字符任意

4.1.3 设s="abcd"，s1="123"，则执行语句s2=InsStr（s，2，s1）后，s2=_____。
A．"123abcd"        B．"a123bcd"        C．"ab123cd"        D．"abc123d"

4.1.4 对于一个链串s，查找第一个元素值为x的算法的时间复杂度为_____。
A．O（1）        B．O（n）        C．O（n2）        D．以上都不对

4.1.5 串采用节点大小为1的链表作为其存储结构，是指_____。
A．链表的长度为1                                                     B．链表中只存放一个字符
C．链表中每个节点的数据域中只存放一个字符        D．以上都不对

4.1.6 设有两