0和3，當從佇列中刪除乙個元素後，front的值為_______，再加入兩個元素後，rear的值為_______。(4 2)
4.已知陣列a[0..5,0..7]的每個元素佔6個位元組儲存，將其按行優先次序儲存在起始位址為1000的連續的記憶體單元中，則陣列a的體積(即儲存量)為_______個位元組，元素a[1，4]的起始位址為_______。(288 1072)
5.廣義表((a,b),(c,d))的表頭是______________，的表尾是______________。
((a,b) ,((c,d))
6.有三個結點的二叉樹共有________ 種形態。5
7．按13、24、37、90、53的次序形成平衡二叉樹，則該平衡二叉樹的高度是____________,其根為____________,在等概率下，查詢成功的時候平均查詢長度為__________。
(3 24 11/5)
8．假設一棵二叉樹的先序遍歷序列為abcdef,中序遍歷序列為bcdafe。則該二叉樹的後序遍歷序列為______________。
(dcbfea)
1．資料結構中評價演算法的兩個重要指標是________________________________ 和________________________________。
(1)時間複雜度(2)空間複雜度
2．資料的邏輯結構主要分為__________、__________、__________ 和__________四種基本型別。
(1)集合(2)線性結構(3)樹形結構(4)圖狀結構(網狀結構)3．設有乙個空棧，現有輸入序列為1、2、3、4、5，經過push，push，pop，push，pop，push，push後，輸出序列是_____________，棧頂元素是________。
(1)2、3 (2)5
4．串是一種特殊的線性表，其特殊性體現在________________________。
資料元素的型別是乙個字元
6．在二叉樹中，指標p所指結點為葉子結點的條件是________________________________。
p->lchild==null && p->rchlid==null
7．在aov網路中如果存在環，則拓撲排序________(能，不能)完成。
不能8．在用於表示有向圖的鄰接矩陣中，對第i行的元素進行累加，可得到第i個頂點的_____度，而對第j列的元素進行累加，可得到第j個頂點的______度。(1)出(2)入
c語言實現乙個鄰接矩陣的儲存（main函式沒有打）
include include 初始化圖 struct gnode typedef struct gnode graph 初始化邊 struct enode typedef struct enode edge 創造乙個乙個有頂點但是沒有邊的圖 graph creategraph int nv 插入一...
c語言實現乙個鄰接矩陣（動態陣列） （默寫版）
include include 第一步驟，邊的定義 struct enode typedef struct enode edge 第二步驟，圖的定義 struct gnode typedef struct gnode graph 第三步驟，圖的初始化 graph creategraph int nv...
用乙個 int 表示 IP位址
用乙個 int 表示 ip位址。這還是08年初，面試華為時被問到的，當時也回答上來了。不過，最終 hr 也沒要我就是了 public class ip2integer else system.out.println iipv4 sb.tostring return sb.tostring conve...