亚洲无砖码砖专区2024公司,久久99精品中文字幕在

問答題簡述數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的關(guān)系.

1.單項選擇題 下列是順序存儲線性表排序的算法問：此算法的時間復(fù)雜性為（）。

A.O（n）
B.（n²）
C.（n_*i）
D.（n^*j）

2.單項選擇題隊的插入操作在（）進行。

A.隊首
B.隊首或隊尾
C.隊尾
D.任意位置

3.單項選擇題若循環(huán)隊列有 n個順序存儲單元，front、rear分別為隊首和隊尾元素的下標，front指向隊首元素之前的一個位置，為則判斷隊空的條件是（）。

A. front = =rear
B. （front-1）%n= =rear
C. （rear+1）%n= =front
D. （rear-1）%n= = front

4.單項選擇題若循環(huán)隊列有 n個順序存儲單元，front、rear分別為隊首和隊尾元素的下標，front指向隊首元素之前的一個位置，為則判斷隊滿的條件是（）。

A. front = =rear
B. （front-1）%n= =rear
C. （rear+1）%n= =front
D. （rear-1）%n= = front

5.單項選擇題對一個順序存儲結(jié)構(gòu)的棧，棧滿的判斷條件是（）。

A.S.top= =-1
B.S.top= =0
C.S.top= =MaxSize
D.S.top= =MaxSize-1