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

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

1、以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間復(fù)雜度下界為（ ）。

A、O(n²)

B、O(log₂n)

C、O(n)

D、O(nlog₂n)

2、需要分配較大的空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)為（ ）。

A、單鏈表

B、靜態(tài)鏈表

C、順序表

D、雙鏈表

3、若在序列中采用折半查找法進(jìn)行查找，用來描述該查找過程的判定樹的形狀與（ ）有關(guān)。

A、序列中元素的值

B、序列中元素的排序次序

C、序列中元素的類型

D、序列中元素的個(gè)數(shù)

4、運(yùn)算實(shí)現(xiàn)是針對（ ）的指出運(yùn)算的具體操作步驟。

A、邏輯結(jié)構(gòu)

B、存儲結(jié)構(gòu)

C、順序存儲

D、鏈接存儲

5、線索二叉樹是一種（ ）結(jié)構(gòu)。

A、邏輯

B、物理

C、線性

D、邏輯和存儲