1樓：匿名使用者
8．設迴圈佇列中陣列的下標範圍是1–n，其頭尾指標分別為f和r，則其元素個數為（ d ）．
a．r- f b．r- f +1
c．（r- f ） mod n+1 d．（r- f + n） mod n
是迴圈陣列啊！如果r>f那麼 是r-f+1 但是如果r小於f呢？就是r到n 加上1到f的個數。通用公式就是d。
17．線性表若採用連結串列存貯結構，要求記憶體中可用存貯單元地址（ d ）．
[回答此問請附關於線性表的相關知識]
a．必須連續 b．部分地址必須連續
c．一定不連續 d．連續不連續均可
一般陣列a[1..n]在記憶體中是連續的一堆數，如32，25..8，46等等
但是佔用固定記憶體空間，而連結串列就不是了，他的每個數帶2個小口袋如32前口袋是空的，表示前面沒有數，後口袋帶了25數字所在的記憶體位置，這樣所有的數字都連續起來了。所以記憶體中那不是連續的。
第八屆13)ip v4地址是由( ) 位二進位制數碼錶示的。
a) 16 b) 32 c) 24 d) 8
第九屆20．ip地址是一個( c )位二進位制碼。
[回答此問請附關於ip地址（及tcp/ip）的相關常識]
a)8 b)16 c)32 d)64 e)12
8、9兩題差不多，因為ip地址樣式是255.255.255.255，一共四個最大是255的數段組成，總共能表達2^32種不同地址，所以32位了。
現在中國提出了ip v6計劃，多少位？呵呵。
第十屆13、由3個a，1個b和2個c構成的所有字串中，包含子串「abc」的共有（ d ）個
a、20 b、8 c、16 d、12 e、24
也就是由 2個a，一個abc，一個c左右有多少種組合，4*3＝12種。
16、滿二叉樹的葉節點為n，則它的節點總數為（ c ）
[回答此問題請附所有關於圖、樹的計算公式。]
a、nb、2n
c、2n-1
d、2n+1
e、2^n-1
滿二叉樹就是所有的節點全部滿啊（1分2，2分4...），第一層是1個，第二層4個，第三層8個……規律就是這樣，公示自己也能推導了吧。
19、在下圖，從端點（ e ）出發存在一條路徑可以遍歷圖中的每條邊一次，而且僅遍歷一次
一筆畫，遍歷就是走一遍。
第十一屆
5. 平面上有五個點a(5, 3), b(3, 5), c(2, 1), d(3, 3), e(5, 1)。以這五點作為完全圖g 的頂點，
每兩點之間的直線距離是圖g 中對應邊的權值。以下哪條邊不是圖g 的最小生成樹中
的邊（ d ）。
a. ad b. bd c. cd d. de e. ea
做法：現在xy座標軸中畫出這些點，然後將所有點連線，然後依次刪除較長的點，最後只留下最短的4條邊並保證5個點都相連就ok了，
7. 處理器a 每秒處理的指令數是處理器b 的2 倍。某一特定程式p 分別編譯為處理器a
和處理器b 的指令，編譯結果處理器a 的指令數是處理器b 的4 倍。已知程式p 在處
理器a 上執行需要1 個小時，那麼在輸入相同的情況下，程式p 在處理器b 上執行需
要（ d ）小時。
a. 4 b. 2 c. 1 d. 1 / 2 e. 1 / 4
這個算一下啊，雖然速度慢一半，但是隻用執行1/4的指令啊，當然1/2時間啊。
19. 二叉樹t的寬度優先遍歷序列為a b c d e f g h i，已知a是c的父結點，d 是g 的
父結點，f 是i 的父結點，樹中所有結點的最大深度為3（根結點深度設為0），可知f
的父結點是（ c ）。
a. 無法確定b. b c. c d. d e. e
19去知道上查吧有很詳細的答案的
如：就是按層次遍歷，這棵樹的機構可能是：
a / \
b c
/ \ /
d e f
/ \ /
g h i
a / \
b c/ / \
d e f
/ \ /
g h i
a / \
b c/ \ \
d e f
/ \ /
g h i
不管哪一種大案都是c
大後天考試了，祝你好運
2樓：
第16題
有關二叉樹 須記住那幾條性質
不過我的竅門是:先畫一個二叉樹,再檢驗答案
高手解答幾個英語問題急
1.may 2.forgot 3.should 1 may 他可能是慢點，但是至少他不犯錯 2 i forgot 這是個一般過去時。用過去時只是表明我昨天忘了。1 may 2 i forgot 信我吧 1.the young man may be slow,but at least he doesn...
高分求！！！幫我幾個問題 急
流沙河的 理想 裡的理想既是一種犧牲，又是一種獲得，是什麼意思？詩人所說的 理想 是崇高的社會理想，是為社會進步，為多數人謀利益的理想。樹立理想，堅定信念，擁有為理想而奮鬥的幸福而後快樂，是一種獲得 而這一切有時一犧牲個人利益為前提的，他要拋卻 夢，要放棄於己有利的自私心，所以又是一種犧牲。2.詩人...
戶口問題急，戶口改名問題！急！！！！
一 如果畢業時你的戶口直接從學校遷回原籍，或者遷往湖北時未落戶，那麼可以回學校改派回原籍，那樣手續就簡單多了。二 但你的戶口已經遷到湖北落戶，回學校改派已經不可能。要將戶口遷回原籍，你必須向原籍公安機關提出書面申請，待審批拿到 準遷證 後，你的戶口才可以轉回原籍。三 遷戶口不一定要辭職，工作和戶口有...