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

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

1、一個(gè)棧的輸入序列為a，b，c，d，下面哪一個(gè)序列不可能是這個(gè)棧的輸出序列？（ ）

A、b，c，d，a

B、d，c，a，b

C、a，c，b，d

D、c，d，b，a

2、下面程序段的時(shí)間復(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í)，宜采用以下哪種存儲結(jié)構(gòu)較為合適（ ）。

A、雙鏈表

B、單鏈表

C、順序表

D、循環(huán)鏈表

4、在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（ ）倍。

A、1/2

B、1

C、2

D、4

5、判定一個(gè)循環(huán)隊(duì)列Q（最多元素為m個(gè)）為滿隊(duì)列的條件是（ ）。

A、Q.front==Q.rear

B、Q.front!=Q.rear

C、Q.front==(Q.rear+1)%m

D、Q.front!=(Q.rear+1)%m