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

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

1、數(shù)組A中，每個元素A的長度為3個字節(jié)，行下標i從1到8，列下標j從1到10，從首地址SA開始連續(xù)存放在存儲器內，該數(shù)組按行優(yōu)先存放時，元素A[8][5]的起始地址為（ ）。

A、SA+141

B、SA+222

C、SA+144

D、SA+225

2、設高度為h（空樹高度為0）的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數(shù)至少為（ ）。

A、2h

B、2h-1

C、2h+1

D、h+1

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

A、[da,ax,eb,de,bb]ff[ha,gc]

B、[cd,eb,ax,da]ff[ha,gc,bb]

C、[gc,ax,eb,cd,bb]ff[da,ha]

D、[ax,bb,cd,da]ff[eb,gc,ha]

4、在線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節(jié)約時間。

A、單鏈表

B、僅有頭指針的單循環(huán)鏈表

C、雙向鏈表

D、僅有尾指針的單循環(huán)鏈表

5、在一個具有n個結點的有序單鏈表中插入一個新結點并仍然保持有序的時間復雜度是（ ）。

A、O（1）

B、O（n）

C、O（n²）

D、O（nlog₂n）