問題詳情
(b)(6分)利用某陣列(array)實作環狀佇列(circular rqueue)時,假設此陣列大小爲4,此環狀佇 列有2個成員變數front及rear»此環狀佇列的建構子讓front及rear都指向陣列最後一.個元素(即第3個元素),其圖形表示如下:
新增資料時,由陣列索引爲.0之元素開始塡入資料,且讓此環狀佇列利用front來指向此 環狀佇列頭端之前一元素’利用rear來指向此環狀佇列的尾端元素。請以如上圖形畫出完 成(a)每個佇列動作後,陣列的內容(需將資料塡入陣列裡面-並標示出front及rear)。

參考答案
答案:D
難度:簡單0.710145
統計:A(27),B(2),C(2),D(98),E(0)
內容推薦
- 【題組】⑵在Max-堆積樹中,除了根節點(root)外,每一個節點所儲存的數小於或等於其父節點所儲存的數。假設陣列 A 儲存一個十個節點的Max-堆積樹。陣列 A 中的數字從第一個位置到第 10 個位
- ()在臺官員徐宗幹曾向皇帝報告說:「各省吏治之壞,至閩而極;閩省吏治之壞,至臺灣而極」。請問臺灣吏治敗壞之因為何? (A)臺灣位處邊陲,成為清代懲處、下放失職官員之處(B)官員單身赴任,且三年左
- ( )清廷頒布《渡臺禁令》後,對臺灣社會造成哪些影響? (A)男女比例失衡,羅漢腳充斥,造成治安問題(B) 形成「有唐山公,無唐山媽」的現象(C)造成「番兒至老無妻」,平埔人口曰少(D)移民社會
- 一、Whatis unifomi flow ? What is steady flow ? Given an example of non-uniform flow. (10%)
- 即時強制(10%)
- ( ) 1812年(嘉慶17年)清廷在臺灣增設噶瑪蘭廳的原因為何? (A)爆發擴及全島的林爽文事變,亂後增設郡縣加強治理,以防亂事再起(B)渡臺移民日眾,放寬番界以供移民開墾(C)外國商船觸礁,
- ()清代臺灣曾出現「番仔契」,請問這是什麼?(A)承包原住民「番社」貿易的漢人與官府簽訂的契約書(B)渡台漢人移民與平埔族女性通婚的入贅契約書(C)西拉雅平埔族以新港文和漢人簽訂的土地契約文書
- 二、多重選擇題:每題5分,共4題,10分。答錯一個選項倒扣1/5題分,扣完該題題分為止。( )關於臺灣考古遺址出土的考古文物配對哪些是正確的? (A)人獸形玉玦:麒麟文化(B)大型貝塚:圓
- 【題組】2)(台灣)牡丹社事件
- 四、堆積排序(Heap Sort)【題組】⑴堆積排序將堆積樹(heap tree)用一個陣列(array)A 儲存。陣列的指標(index)從1 到N。請說明堆積樹的根(root)在陣列中的位置。請說
內容推薦
- 三、遞迴演算法(recursive algorithm)【題組】⑴令 A 為 N 個數的整數陣列(Integer array)。請用虛擬碼(Pseudo Code)描述求陣列 A 中最大值的遞迴演算法
- 公物警察權(10%)
- 二、試說明「公法人」之概念及其種類,並舉例說明我國目前「公法 人」包括哪些。(20% )
- 三、試問行政罰法上所稱之「其他種類行政罰」,包括哪些類型之裁 罰性不利處分?( 20% )
- (四)、「代位繼承」
- 【題組】Discuss the ambiguities of social rank and gender identity in Twelfth Night.
- 四、某甲為台北市立某國民中學教師,於任職期間求好心切,為獲取 高升學率,對學生成绩特別嚴格要求。某次考試後,班上學生某乙因 國文考九十分,差十分滿分,遭某甲打手心十下,但因下手過重,造 成學生手部永久
- (五)共同正犯
- 【題組】Choose one of John Donne’s poems and analyze its metaphysical conceit.
- 【題組】「先逆勑群吏」,其中「逆」字,意思是:(A)倒返(B)反叛(C)預先(D)迎接
- 【題組】二、某甲不服解聘決定,應如何請求教濟?(10%)
- 肆、2004年暢銷小說《達文西密碼》一書男主角蘭登博士(DrLangdon)在對女主 角蘇菲(Sophie刺釋何謂“信仰”時 > 有下列的對話:「蘇菲,世界上用:有宗教信仰都是建立在捏造出來的謊言上。
- 下列有關基隆港濃霧期間,船舶交通管制組塔台對船舶進、出港管制的措施,何者正確?(A)日間,由塔台無法目視東防波堤助航燈桿輪廓時,暫停進、出港作業(B)夜間,由塔台無法目視東防波堤助航燈桿輪廓時,
- 【題組】To what extent is Milton’s Satan a sympathetic character? When does he cease to be so?
- 作文。本題佔70分。’題目:淘書記說明:您應該有過這樣的經驗:在圖書館、書肆、朋友甚至自己家中的書房’挖到了一本 心儀已久或意想不到的一本好書,那種興奮的心情,就宛如淘沙得金一般’必然是一份美好 的記
- 【題組】(二)上述的差異是否讓法律與宗教必然處於對立與衝突的關係?(十五分)
- 依據基隆港港口管制規定,當塔台進出信號字幕顯示“I”時,代表管制之船舶可允許採取下列何種措施?(A)進港(B)出港(C)加速(D)減速
- 【題組】In what ways is Gulliver's Travels a brilliant satire on eighteenth-century English socie
- 一、請求解 y(0)=2,y'(0)=-2(25%)
- 2701有關臺灣岩層的分布情形,下列哪個選項是「錯誤」的敘述?(A)北部大屯山主要是安山岩(B)中央山脈區域大都是變質岩(C)墾丁國家公園擁有豐富的大理岩(D)花東縱谷大都屬於變質岩
- AufsatzThema: Was erwarten Sie von unserern neuen Prasidenten A-Bian?
- Selection ONE of the following three topics and write a multiple (at least three) paragraph composit
- 彼得大帝在俄國歷史中的角色20%
- 有正負號的 2 的補數 10000000(2)是代表十進位的 (A)0 (B)-1 (C)127 (D)-128。
- 貳、何謂「強行法」與「任意法」?法律上作此區分的實益何在?試分別說明之。 (二十分)