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

本文提供考研數(shù)據(jù)結(jié)構(gòu)B在線(xiàn)題庫(kù)每日一練，以下為具體內(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、解決問(wèn)題的有限指令序列

D、調(diào)度方法

3、若某棧的輸入序列為1，2，3，…，n，輸出序列的第2個(gè)元素為n，則第3個(gè)輸出元素為（ ）。

A、1或2

B、1或n-1

C、n-1或n-2

D、n-1

4、線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序（連續(xù)）存儲(chǔ)結(jié)構(gòu)相比優(yōu)點(diǎn)是（ ）。

A、便于插入和刪除

B、便于隨機(jī)存取

C、所有的操作/運(yùn)算的算法簡(jiǎn)單

D、便于查找

5、在長(zhǎng)度為n且?guī)ь^結(jié)點(diǎn)的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)的線(xiàn)性表的第i（0≤i≤n）個(gè)位置插入一個(gè)元素，需要查找運(yùn)算（ ）次。

A、1

B、n-i

C、i

D、n-2