考研數(shù)據(jù)結構B在線題庫每日一練（六十二）

本文提供考研數(shù)據(jù)結構B在線題庫每日一練，以下為具體內容

1、下面程序段的時間復雜度是（ ）。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)

2、線性表的鏈式存儲結構與順序（連續(xù)）存儲結構相比優(yōu)點是（ ）。

A、便于插入和刪除

B、便于隨機存取

C、所有的操作/運算的算法簡單

D、便于查找

3、如果某應用在線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節(jié)省運算時間。

A、僅有頭指針的單鏈表

B、僅有頭指針的單循環(huán)鏈表

C、雙鏈表

D、僅有尾指針的單循環(huán)鏈表

4、在所有排序方法中，關鍵字比較的次數(shù)與記錄的初始排列次序無關的是（ ）。

A、直接插入排序

B、希爾（ShelI）排序

C、簡單選擇排序

D、冒泡排序

5、對包含n個元素的散列表進行查找，平均查找長度（ ）。

A、為O(log₂n)

B、為O(n)

C、不直接依賴于n

D、O(nlog₂n)