你可能感興趣的試題

單項選擇題
假定一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30，則葉子結(jié)點數(shù)為（）。
A.17
B.16
C.15
D.47
問答題
【簡答題】簡述廣義表和線性表的區(qū)別和聯(lián)系。
答案：廣義表是線性表的的推廣，它也是n（n>0）個元素a1，a2，…，ai，…，an的有限序列，其中ai或者是原子或者是一個廣...
問答題
【簡答題】有5個元素，其入棧次序為：A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個？
答案：從題中可知，要使C第一個且D第二個出棧，應(yīng)是A入棧，B入棧，C入棧，C出棧，D入棧。
之后可以有以下幾種情況：...
問答題
【簡答題】設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是多少？
答案：出隊序列是e2，e4，e3，e6，e5，e1的過程：
（1）e1入棧（棧底到棧頂元素是e1）
（2）...
問答題
【簡答題】棧、隊列和線性表的區(qū)別是什么？
答案：棧是一種先進后出的線性表，棧的插入和刪除操作都只能在棧頂進行，而一般的線性表可以在線性表的任何位置進行插入和刪除操作。<...
填空題
循環(huán)隊列的引入，目的是為了克服（）。
答案：假上溢
填空題
循環(huán)隊列用a[0]，...，a[7]的一維數(shù)組存放隊列元素，（采用少用一個元素的模式），設(shè)front和rear分別為隊頭和隊尾指針，且front和rear 的值分別為2和7，當(dāng)前隊列中的元素個數(shù)是（）。
答案：5
填空題
對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的（）、（）和（）三項信息。
答案：行下標(biāo)；列下標(biāo)；非零元素值
填空題
設(shè)有n階對稱矩陣A，用數(shù)組s進行壓縮存儲，當(dāng)i≥j時，A的數(shù)組元素aij相應(yīng)于數(shù)組s的數(shù)組元素的下標(biāo)為（）。（數(shù)組元素的下標(biāo)從1開始）
答案：i（i-1）/2+j
填空題
廣義表A（（a，b，c），（d，e，f））的表尾為（）。
答案：（（d，e，f））

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

設(shè)某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（）。

你可能感興趣的試題

假定一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30，則葉子結(jié)點數(shù)為（）。

【簡答題】簡述廣義表和線性表的區(qū)別和聯(lián)系。

【簡答題】有5個元素，其入棧次序為：A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個？

【簡答題】設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是多少？

【簡答題】棧、隊列和線性表的區(qū)別是什么？

循環(huán)隊列的引入，目的是為了克服（）。

循環(huán)隊列用a[0]，...，a[7]的一維數(shù)組存放隊列元素，（采用少用一個元素的模式），設(shè)front和rear分別為隊頭和隊尾指針，且front和rear 的值分別為2和7，當(dāng)前隊列中的元素個數(shù)是（）。

對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的（）、（）和（）三項信息。

設(shè)有n階對稱矩陣A，用數(shù)組s進行壓縮存儲，當(dāng)i≥j時，A的數(shù)組元素aij相應(yīng)于數(shù)組s的數(shù)組元素的下標(biāo)為（）。（數(shù)組元素的下標(biāo)從1開始）

廣義表A（（a，b，c），（d，e，f））的表尾為（）。

設(shè)某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（）。

你可能感興趣的試題

假定一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30，則葉子結(jié)點數(shù)為（）。

【簡答題】簡述廣義表和線性表的區(qū)別和聯(lián)系。

【簡答題】有5個元素，其入棧次序為：A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個？

【簡答題】設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是多少？

【簡答題】棧、隊列和線性表的區(qū)別是什么？

循環(huán)隊列的引入，目的是為了克服（）。

循環(huán)隊列用a[0]，...，a[7]的一維數(shù)組存放隊列元素，（采用少用一個元素的模式），設(shè)front和rear分別為隊頭和隊尾指針，且front和rear 的值分別為2和7，當(dāng)前隊列中的元素個數(shù)是（）。

對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的（）、（）和（）三項信息。

設(shè)有n階對稱矩陣A，用數(shù)組s進行壓縮存儲，當(dāng)i≥j時，A的數(shù)組元素aij相應(yīng)于數(shù)組s的數(shù)組元素的下標(biāo)為（）。（數(shù)組元素的下標(biāo)從1開始）

廣義表A（（a，b，c），（d，e，f））的表尾為（）。

設(shè)某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（）。

假定一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30，則葉子結(jié)點數(shù)為（）。

【簡答題】簡述廣義表和線性表的區(qū)別和聯(lián)系。

【簡答題】有5個元素，其入棧次序為：A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先的次序有哪幾個？

【簡答題】設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是多少？

【簡答題】棧、隊列和線性表的區(qū)別是什么？

循環(huán)隊列的引入，目的是為了克服（）。

循環(huán)隊列用a[0]，...，a[7]的一維數(shù)組存放隊列元素，（采用少用一個元素的模式），設(shè)front和rear分別為隊頭和隊尾指針，且front和rear 的值分別為2和7，當(dāng)前隊列中的元素個數(shù)是（）。

對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的（）、（）和（）三項信息。

設(shè)有n階對稱矩陣A，用數(shù)組s進行壓縮存儲，當(dāng)i≥j時，A的數(shù)組元素aij相應(yīng)于數(shù)組s的數(shù)組元素的下標(biāo)為（）。（數(shù)組元素的下標(biāo)從1開始）

廣義表A（（a，b，c），（d，e，f））的表尾為（）。