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

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

1、下面程序段的時(shí)間復(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)

2、計(jì)算機(jī)算法指的是（ ），它必須具備輸入、輸出和可行性、確定性和有窮性等5個(gè)特性。

A、計(jì)算方法

B、排序方法

C、解決問題的有限指令序列

D、調(diào)度方法

3、在長度為n順序?qū)崿F(xiàn)的線性表的第i（1≤i≤n）個(gè)位置之前插入一個(gè)元素，需要后移（ ）個(gè)元素。

A、i

B、n-i+1

C、n

D、1

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

A、直接插入排序

B、希爾（ShelI）排序

C、簡(jiǎn)單選擇排序

D、冒泡排序

5、對(duì)包含n個(gè)元素的散列表進(jìn)行查找，平均查找長度（ ）。

A、為O(log₂n)

B、為O(n)

C、不直接依賴于n

D、O(nlog₂n)