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

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

1、下列程序段的時間復(fù)雜度是（ ）。Int sum=0;for(int i=1;i<n;i*=2) for(int j=0;j<i;j++) sum++;

A、O(ogn)

B、O(n)

C、O(nlogn)

D、O(n²)

2、哈希表的平均查找長度說法錯誤的是（ ）。

A、與處理沖突方法有關(guān)而與表的長度無關(guān)

B、與選用的哈希函數(shù)有關(guān)

C、與哈希表的飽和程度有關(guān)

D、與表中填入的記錄數(shù)有關(guān)

3、已知廣義表L= ((x，y，z），(u，t，w）），從L表中取出原子t的運算是（ ）。

A、head[tail[tail[L]]]

B、tail [head [head[tail[L]]]]

C、head[tail [head[tail[L]]]]

D、head [head [tail[tail[L]]]]

4、從未排序序列中取出一個元素，并將其依次插入已排序序列的方法，稱為（ ）。

A、希爾排序

B、歸并排序

C、插入排序

D、選擇排序

5、設(shè)a，b，c，d，e，f順序入棧，若在進棧操作時允許出棧操作，則下面不可能得到的序列是（ ）。

A、fedcba

B、bcafed

C、dcefba

D、cabdef