考研数据结构A在线题库每日一练（三十二）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、若串S=“database”，其非空子串数目为（ ）。

A、8

B、37

C、36

D、9

2、下面程序段的时间复杂度是（ ）。m=10;n=10;s=0;for(i=0;i<m;i++) for(j=0;j<n;j++) s+=i*j;

A、O(m)

B、O(n)

C、O(m*n)

D、O(1)

3、设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

4、若线性表的操作主要是查找，很少涉及到插入、删除操作时，宜采用以下哪种存储结构较为合适（ ）。

A、双链表

B、单链表

C、顺序表

D、循环链表

5、栈和队列的共同点是（ ）。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点