考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練（三十二）

本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練，以下為具體內(nèi)容

1、若串S=“database”，其非空子串?dāng)?shù)目為（ ）。

A、8

B、37

C、36

D、9

2、下面程序段的時間復(fù)雜度是（ ）。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、設(shè)計一個判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。

A、棧

B、隊列

C、順序結(jié)構(gòu)線性表

D、鏈?zhǔn)浇Y(jié)構(gòu)線性表

4、若線性表的操作主要是查找，很少涉及到插入、刪除操作時，宜采用以下哪種存儲結(jié)構(gòu)較為合適（ ）。

A、雙鏈表

B、單鏈表

C、順序表

D、循環(huán)鏈表

5、棧和隊列的共同點是（ ）。

A、都是先進(jìn)先出

B、都是先進(jìn)后出

C、只允許在端點處插入和刪除元素

D、沒有共同點