你可能感興趣的試題

單項(xiàng)選擇題
若一棵二叉樹有10個度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個數(shù)是（）。
A.9
B.11
C.12
D.不確定
單項(xiàng)選擇題
若非空隊(duì)列采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，隊(duì)頭指針與隊(duì)尾指針分別為front和rear，則刪除隊(duì)列的一個元素的過程是依次執(zhí)行：p=front；，（），free（p）；。
A.rear=p；
B.rear=p->link；
C.front=p->link；
D.front=rear->link；
單項(xiàng)選擇題
若3個元素a，b，c按此先后次序進(jìn)入一個初始為空的堆棧，那么，下面給出的四個選擇中，不可能是該堆棧的出棧序列的是（）。
A.a，b，c
B.c，b，a
C.b，a，c
D.c，a，b
單項(xiàng)選擇題
在設(shè)計(jì)解決遞歸問題的非遞歸算法時，大多數(shù)情況下都要用到（）結(jié)構(gòu)。
A.堆棧
B.隊(duì)列
C.樹
D.圖
單項(xiàng)選擇題
在非空雙向循環(huán)鏈表中由q所指的那個鏈結(jié)點(diǎn)后面插入一個p指的鏈結(jié)點(diǎn)的動作對應(yīng)的語句依次為：p->llink=q； p->rlink=q->rlink； q->rlink=p；（）。（空白處為一條賦值語句）
A.q->llink=p；
B.q->rlink->llink=p；
C.p->rlink->llink=p；
D.p->llink->llink=p；
單項(xiàng)選擇題
刪除長度為n的順序表的第i個數(shù)據(jù)元素時需要移動表中（）個數(shù)據(jù)元素。
A.i
B.n-i
C.n+i
D.n−i+1
判斷題
對于具有n個元素的序列采用堆積排序法進(jìn)行排序，排序的總趟數(shù)為n-1。
答案：正確
判斷題
對于選擇排序法，排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)有關(guān)。
答案：錯誤
判斷題
在任何情況下，折半查找方法都要比順序查找方法要快。
答案：錯誤
判斷題
無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。
答案：錯誤

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結(jié)點(diǎn)。

你可能感興趣的試題

若一棵二叉樹有10個度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個數(shù)是（）。

若非空隊(duì)列采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，隊(duì)頭指針與隊(duì)尾指針分別為front和rear，則刪除隊(duì)列的一個元素的過程是依次執(zhí)行：p=front；，（），free（p）；。

若3個元素a，b，c按此先后次序進(jìn)入一個初始為空的堆棧，那么，下面給出的四個選擇中，不可能是該堆棧的出棧序列的是（）。

在設(shè)計(jì)解決遞歸問題的非遞歸算法時，大多數(shù)情況下都要用到（）結(jié)構(gòu)。

在非空雙向循環(huán)鏈表中由q所指的那個鏈結(jié)點(diǎn)后面插入一個p指的鏈結(jié)點(diǎn)的動作對應(yīng)的語句依次為：p->llink=q； p->rlink=q->rlink； q->rlink=p；（）。（空白處為一條賦值語句）

刪除長度為n的順序表的第i個數(shù)據(jù)元素時需要移動表中（）個數(shù)據(jù)元素。

對于具有n個元素的序列采用堆積排序法進(jìn)行排序，排序的總趟數(shù)為n-1。

對于選擇排序法，排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)有關(guān)。

在任何情況下，折半查找方法都要比順序查找方法要快。

無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。

若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結(jié)點(diǎn)。

你可能感興趣的試題

若一棵二叉樹有10個度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個數(shù)是（）。

若非空隊(duì)列采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，隊(duì)頭指針與隊(duì)尾指針分別為front和rear，則刪除隊(duì)列的一個元素的過程是依次執(zhí)行：p=front；，（），free（p）；。

若3個元素a，b，c按此先后次序進(jìn)入一個初始為空的堆棧，那么，下面給出的四個選擇中，不可能是該堆棧的出棧序列的是（）。

在設(shè)計(jì)解決遞歸問題的非遞歸算法時，大多數(shù)情況下都要用到（）結(jié)構(gòu)。

在非空雙向循環(huán)鏈表中由q所指的那個鏈結(jié)點(diǎn)后面插入一個p指的鏈結(jié)點(diǎn)的動作對應(yīng)的語句依次為：p->llink=q； p->rlink=q->rlink； q->rlink=p；（）。（空白處為一條賦值語句）

刪除長度為n的順序表的第i個數(shù)據(jù)元素時需要移動表中（）個數(shù)據(jù)元素。

對于具有n個元素的序列采用堆積排序法進(jìn)行排序，排序的總趟數(shù)為n-1。

對于選擇排序法，排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)有關(guān)。

在任何情況下，折半查找方法都要比順序查找方法要快。

無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。

若某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個結(jié)點(diǎn)。

若一棵二叉樹有10個度為2的結(jié)點(diǎn)，則該二叉樹的葉結(jié)點(diǎn)的個數(shù)是（）。

若非空隊(duì)列采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，隊(duì)頭指針與隊(duì)尾指針分別為front和rear，則刪除隊(duì)列的一個元素的過程是依次執(zhí)行：p=front；，（），free（p）；。

若3個元素a，b，c按此先后次序進(jìn)入一個初始為空的堆棧，那么，下面給出的四個選擇中，不可能是該堆棧的出棧序列的是（）。

在設(shè)計(jì)解決遞歸問題的非遞歸算法時，大多數(shù)情況下都要用到（）結(jié)構(gòu)。

在非空雙向循環(huán)鏈表中由q所指的那個鏈結(jié)點(diǎn)后面插入一個p指的鏈結(jié)點(diǎn)的動作對應(yīng)的語句依次為：p->llink=q； p->rlink=q->rlink； q->rlink=p；（）。（空白處為一條賦值語句）

刪除長度為n的順序表的第i個數(shù)據(jù)元素時需要移動表中（）個數(shù)據(jù)元素。

對于具有n個元素的序列采用堆積排序法進(jìn)行排序，排序的總趟數(shù)為n-1。

對于選擇排序法，排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)有關(guān)。

在任何情況下，折半查找方法都要比順序查找方法要快。

無向圖的鄰接矩陣一定是對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。