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

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

1、某算法代碼段如下，其時間復雜度是（ ）。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)

2、設結點x和結點y是二叉樹T中的任意兩個結點，若在先序序列中x在y之前，而在后序序列中x在y之后，則x和y的關系是（ ）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后代

3、二叉樹是非線性數(shù)據(jù)結構，所以（ ）。

A、它不能用順序存儲結構存儲

B、它不能用鏈式存儲結構存儲

C、順序存儲結構和鏈式存儲結構都能存儲

D、順序存儲結構和鏈式存儲結構都不能存儲

4、先序遍歷為A，B，C，后序遍歷為C，B，A二叉樹共（ ）。

A、5

B、4

C、3

D、2

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

A、O(log2n)

B、O(1)

C、不直接依賴于n

D、直接依賴于表長m