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

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

1、在下圖所示的5階B樹T中，刪除關(guān)鍵字260之后需要進行必要的調(diào)整，得到新的B樹T1。下列選項中，不可能是T1根結(jié)點中關(guān)鍵字序列的是（ ）。

A、 60，90，280

B、 60，90，350

C、 60，85，110，350

D、 60，90，110，350

2、5個字符有如下4種編碼方案，不是前綴編碼的是（  ）。

A、 01，0000，0001，001，1

B、 011，000，001，010，1

C、 000，001，010，011，100

D、 0，100，110，1110，1100

3、樹最適合用來表示（ ）。

A、有序數(shù)據(jù)元素

B、無序數(shù)據(jù)元素

C、元素之間具有分支層次關(guān)系的數(shù)據(jù)

D、元素之間無聯(lián)系的數(shù)據(jù)

4、若某鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則該鏈表最節(jié)省時間的存儲方式是（ ）。

A、單鏈表

B、單循環(huán)鏈表

C、帶尾指針的單循環(huán)鏈表

D、帶頭結(jié)點的雙循環(huán)鏈表

5、下面程序段的時間復(fù)雜度是（ ）。for(i=0;i<m;i++) A[i]=0;for(i=0;i<m;i++) for(j=1;j<n;j++) A[i]+=5;

A、O(m+n)

B、O(m+n+1)

C、O(n)

D、O(m*n)