20、用鄰接表表示圖進行廣度優先遍歷時，通常採用（）來實現演算法。
21、用鄰接表表示圖進行深度優先遍歷時，通常採用（）來實現演算法。
22、在乙個圖中，所有頂點的度數之和等於所有邊數和的（）倍
23、在乙個有向圖中，所有頂點的入度之和等於所有頂點的出度之和的（）倍。
24、乙個有n個頂點的無向圖最多有（）條邊
25、在乙個具有n個頂點的無向圖中，要連通全部頂點至少需要（）條邊。
26、對於乙個具有n個頂點的無向圖，若採用鄰接矩陣表示，則該矩陣的大小是（）
27、採用鄰接表儲存的圖的深度優先遍歷演算法類似於二叉樹的（）
28、圖的深度優先遍歷序列（）唯一的
29、已知乙個圖的鄰接矩陣表示，計算第i個結點的入度的方法是（）
30、設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用
31、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）
32、在插入排序、希爾排序、選擇排序、快速排序、堆排序、歸併排序和基數排序中，平均比較次數最小的排序是（堆排序）；需記憶體容量最多的是（基數排序）。
33、在堆排序和快速排序中，若原始記錄接近正序或反序，則選用（堆排序），若原始記錄元序，最好選用（快速排序）。
34、在插入和選擇排序中，若初始資料基本正序，則選用（插入排序），若初始資料基本反序，則選用（選擇排序）。
35、對n於個記錄的集合進行歸併排序，所需要的平均時間是（n*log2n）。
資料結構整理
else 二 二叉樹 1.二叉樹的前中後層4種遍歷 前序 template void bitree preorder binode root 中序 2 1 3 後序 2 3 1 層序 了解即可 template void bitree levelorder binode root 2.二叉樹的應用 ...
資料結構整理
第四章串 1 下面關於串的的敘述中，哪個是不正確的？a 串是字元的有限序列 b 空串是由空格構成的串 c 模式匹配是串的一種重要運算 d 串既可以採用順序儲存，也可以採用鏈式儲存 2串是一種特殊的線性表，下面哪個敘述體現這種特殊性？a.資料元素是乙個字元 b.可以順序儲存 c.資料元素可以是多個字元...
資料結構複習整理
緒論資料基本單位資料元素，資料項最小單位。資料結構 邏輯 儲存 運算 演算法特性 有窮，確定，可行 輸入 輸出。好演算法 正確 可讀 健壯 效率儲存 線性表順插n 2,刪 n 1 2時 n 查詢時間為 1 隨機訪問 鏈移動0時 1 查詢時間 n 順序訪問。插s lnode malloc sizeof...