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

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

1、快速排序在最壞情況下的時(shí)間復(fù)雜度是（ ） 。

A、 O(n²log₂n)

B、 O(n²)

C、 O(nlog₂n)

D、 O(log₂n)

2、已知一個(gè)線性表(38, 25, 74, 63, 52, 48), 假定采用散列函數(shù)h(key)=key%7計(jì)算散列地址，并將散列存儲(chǔ)在散列表A[0,.....,6]中，若采用鏈地址法，求1號(hào)地址元素的個(gè)數(shù)（  ）。

A、0

B、1

C、2

D、3

3、下列序列中，（ ）是執(zhí)行第一趟快速排序后得到的序列（排序的關(guān)鍵字類型是字符串）。

A、[da,ax,eb,de,bb]fp[hq,gv]

B、[cd,eb,ax,da]fp[hq,gv,bb]

C、[gv,ax,eb,cd,bb]fp[da,hq]

D、[ax,bb,cd,da]fp[eb,gv,hq]

4、某算法代碼段如下，其時(shí)間復(fù)雜度是（ ）。for(i=1;i<=n;++i) for(j=1;j<=n;++j) { c[i][j]=0; for(k=1;k<=n;++k) c[i][j]+=a[i][k]*b[k][j]; }

A、O(n²)

B、O(n³)

C、O(n)

D、O(nlog₂n)

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

A、便于插入和刪除

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

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

D、便于查找