數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.08)

單項(xiàng)選擇題
數(shù)據(jù)結(jié)構(gòu)中，時(shí)間復(fù)雜度中，O（1）表示：（）。
A.常數(shù)階
B.線性階
C.平方階
D.立方階
問(wèn)答題
如果希望循環(huán)隊(duì)列中的向量單元都能得到利用，則可設(shè)置一個(gè)標(biāo)志域tag,每當(dāng)尾指針和頭指針值相同時(shí)，以tag的值為0或1來(lái)區(qū)分隊(duì)列狀態(tài)是“空”還是“滿”。請(qǐng)對(duì)下列函數(shù)填空，使其分別實(shí)現(xiàn)與此結(jié)構(gòu)相應(yīng)的入隊(duì)列和出隊(duì)列的算法。
答案：（1）tag==1；
（2）if（Q->rear== Q->front）tag=1；
（3...
單項(xiàng)選擇題
對(duì)序列{15，9，7，8，20，-1，4，} 用希爾排序方法排序，經(jīng)一趟后序列變?yōu)閧15，-l，4，8，20，9，7}則該次采用的增量是（）
A.1
B.4
C.3
D.2
填空題
從有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素時(shí)，其查找長(zhǎng)度分別為（）和（）。
答案：1；3
填空題
采用（）存儲(chǔ)結(jié)構(gòu)的線性表叫順序表。
答案：順序
多項(xiàng)選擇題
以下順序表算法中時(shí)間復(fù)雜度是O（1）的是（）。
A.順序表的刪除算法
B.順序表的插入算法
C.順序表的查找算法
D.順序表的修改算法
問(wèn)答題
請(qǐng)給出圖1的所有最小生成樹(shù)。
答案：
問(wèn)答題
下面給出一個(gè)排序算法，它屬于數(shù)據(jù)表類(lèi)的成員函數(shù)，其中currentSize是數(shù)據(jù)表實(shí)例的當(dāng)前長(zhǎng)度，Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。（1）該算法的功能是什么？（2）給出待排序數(shù)據(jù)序列為 {10， 20， 30， 40， 50， 60} 和 {60， 50，40， 30， 20， 10}，畫(huà)出每次執(zhí)行時(shí)的結(jié)果序列。
答案：
單項(xiàng)選擇題
鏈?zhǔn)酱鎯?chǔ)的線性表中的指針指向其（）。
A.前趨結(jié)點(diǎn)
B.后繼結(jié)點(diǎn)
C.物理前趨
D.物理后繼
單項(xiàng)選擇題
在單鏈表中，頭結(jié)點(diǎn)的作用是（）方便運(yùn)算的實(shí)現(xiàn)。
A.方便運(yùn)算的實(shí)現(xiàn)
B.用于標(biāo)識(shí)單鏈表
C.使單鏈表中至少有一個(gè)結(jié)點(diǎn)
D.用于標(biāo)識(shí)首結(jié)點(diǎn)位置

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.08)

數(shù)據(jù)結(jié)構(gòu)中，時(shí)間復(fù)雜度中，O（1）表示：（）。

對(duì)序列{15，9，7，8，20，-1，4，} 用希爾排序方法排序，經(jīng)一趟后序列變?yōu)閧15，-l，4，8，20，9，7}則該次采用的增量是（）

從有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素時(shí)，其查找長(zhǎng)度分別為（）和（）。

采用（）存儲(chǔ)結(jié)構(gòu)的線性表叫順序表。

以下順序表算法中時(shí)間復(fù)雜度是O（1）的是（）。

請(qǐng)給出圖1的所有最小生成樹(shù)。

鏈?zhǔn)酱鎯?chǔ)的線性表中的指針指向其（）。

在單鏈表中，頭結(jié)點(diǎn)的作用是（）方便運(yùn)算的實(shí)現(xiàn)。

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.08)

數(shù)據(jù)結(jié)構(gòu)中，時(shí)間復(fù)雜度中，O（1）表示：（）。

對(duì)序列{15，9，7，8，20，-1，4，} 用希爾排序方法排序，經(jīng)一趟后序列變?yōu)閧15，-l，4，8，20，9，7}則該次采用的增量是（）

從有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素時(shí)，其查找長(zhǎng)度分別為（）和（）。

采用 （）存儲(chǔ)結(jié)構(gòu)的線性表叫順序表。

以下順序表算法中時(shí)間復(fù)雜度是O（1）的是（）。

請(qǐng)給出圖1的所有最小生成樹(shù)。

鏈?zhǔn)酱鎯?chǔ)的線性表中的指針指向其（）。

在單鏈表中，頭結(jié)點(diǎn)的作用是（）方便運(yùn)算的實(shí)現(xiàn)。

數(shù)據(jù)結(jié)構(gòu)中，時(shí)間復(fù)雜度中，O（1）表示：（）。

對(duì)序列{15，9，7，8，20，-1，4，} 用希爾排序方法排序，經(jīng)一趟后序列變?yōu)閧15，-l，4，8，20，9，7}則該次采用的增量是（）

從有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素時(shí)，其查找長(zhǎng)度分別為（）和（）。

采用（）存儲(chǔ)結(jié)構(gòu)的線性表叫順序表。

以下順序表算法中時(shí)間復(fù)雜度是O（1）的是（）。

在單鏈表中，頭結(jié)點(diǎn)的作用是（）方便運(yùn)算的實(shí)現(xiàn)。