單項(xiàng)選擇題在設(shè)計(jì)解決遞歸問題的非遞歸算法時(shí),大多數(shù)情況下都要用到()結(jié)構(gòu)。
A.堆棧
B.隊(duì)列
C.樹
D.圖
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在非空雙向循環(huán)鏈表中由q所指的那個(gè)鏈結(jié)點(diǎn)后面插入一個(gè)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;
2.單項(xiàng)選擇題刪除長度為n的順序表的第i個(gè)數(shù)據(jù)元素時(shí)需要移動表中()個(gè)數(shù)據(jù)元素。
A.i
B.n-i
C.n+i
D.n−i+1
最新試題
P操作和V操作都是進(jìn)程模塊,所以必須成對出現(xiàn)。
題型:判斷題
虛擬存儲器的基本特征是什么?畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu),并說明哪些字段與缺頁中斷有關(guān)?哪些字段與頁面置換算法有關(guān)?有何關(guān)系?
題型:問答題
如圖所示,C節(jié)點(diǎn)的度為(),樹的度為()。
題型:單項(xiàng)選擇題
文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。
題型:判斷題
說明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。
題型:問答題
在有向圖的鄰接表中,頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的()。
題型:單項(xiàng)選擇題
已知二叉樹中葉結(jié)點(diǎn)數(shù)為50,僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30,則總結(jié)點(diǎn)數(shù)為()
題型:單項(xiàng)選擇題
對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。
題型:問答題
磁盤是共享設(shè)備,所以允許多個(gè)進(jìn)程同時(shí)在存儲空間中進(jìn)行訪問。
題型:判斷題
設(shè)滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個(gè)結(jié)點(diǎn)占L個(gè)存儲單元,則共占()個(gè)單元。
題型:單項(xiàng)選擇題