1. [J-2017-14]若串 S = “copyright”，其子串的个数是（ ）。

 A. 72

 B. 45

 C. 46

 D. 36

2. [J-2016-10]以下关于字符串的判定语句中正确的是（）。

 A. 字符串是一种特殊的线性表

 B. 串的长度必须大于零

 C. 字符串不可以用数组来表示

 D. 空格字符组成的串就是空串

3. [J-2015-14][S-2015-5]线性表若采用链表存储结构，要求内存中可用存储单元地址( )。

 A. 必须连续

 B. 部分地址必须连续

 C. 一定不连续

 D. 连续不连续均可

4. [J-2011-13]在含有n个元素的双向链表中查询是否存在关键字为k的元素，最快情况下运行的时间复杂度是（ ）。

 A. O(1 )

 B. O( log n )

 C. O( n )

 D. O( n log n )

5. [J-2010-16]双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，它的左右结点均非空。现要求删除结点p，则下面语句序列中错误的是（ ）。

A. p->rlink->llink = p->rlink;

p->llink->rlink = p->llink; delete p;

 B. p->llink->rlink = p->rlink;

p->rlink->llink = p->llink; delete p;

 C. p->rlink->llink = p->llink;

p->rlink->llink->rlink = p->rlink; delete p;

 D. p->llink->rlink = p->rlink;

p->llink->rlink->llink = p->llink; delete p;

6. [S-2015-13]双向链表中有两个指针域，llink 和 rlink，分别指回前驱及后继，设 p 指向链表中的一个结点，q 指向一待插入结点，现要求在 p 前插入 q，则正确的插入为（ ）。

 A. p->llink = q; q->rlink = p; p->llink->rlink = q;q->llink = p->llink;

 B. q->llink = p->llink; p->llink->rlink = q; q->rlink = p;p->llink = q->rlink;

 C. q->rlink = p; p->rlink = q;p->llink->rlink = q; q->rlink = p;

 D. p->llink->rlink = q; q->rlink = p;q->llink = p->llink; p->llink = q;

7. [S-2019-6]表达式 a * d - b * c 的前缀形式是（ ）。

 A. a d * b c * -

 B. - * a d * b c

 C. a * d - b * c

 D. - * * a d b c

8. [J-2017-13]向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（ ）。

 A. hs->next = s;

 B. s->next = hs; hs = s;

 C. s->next = hs->next; hs->next = s;

 D. s->next = hs; hs = hs->next;

9. [J-2009-12]六个元素FEDCBA 从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？

 A. EDCFAB

 B. DECABF

 C. CDFEBA

 D. BCDAEF

10. [J-2012-12]如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。

 A. a, d, c, b

 B. b, a, c, d

 C. a, c, b, d

 D. d, a, b, c