問題詳情
5 在由n個節點構成的單向串列(singly linked list)中,若已知某節點x前一個節點的位置,則從串列中刪除節點x所花費的時間為:
(A)θ(1)
(B)θ(n)
(C)θ(n2)
(D)θ(log n)
(A)θ(1)
(B)θ(n)
(C)θ(n2)
(D)θ(log n)
參考答案
答案:A
難度:適中0.475962
統計:A(99),B(35),C(25),D(32),E(0)
內容推薦
- 2 設以G表示一非多重圖形(multigraph)、無自身邊線(self edge)之有向圖形(directed graph)結構,並以V表示G之頂點(vertex)數,以E表示G之邊線(edge)數
- 咧哪個教育研究法不屬於量化研究法?(A)民族誌研究法(B)調查研究法(C)準實驗研究法(D)實驗研究法
- 以下對於「感音性聽力缺損」的描述,何者正確?(A) 外耳先天畸形是導致此類缺損的因素之一 (B) 透過擴大器、醫學治療或手術可以有效減輕(C) 內耳缺陷可能會造成此類型的聽力障礙(D) 音波振幅
- 31規律從事有氧運動後,有關身體運動效果何者較正確?(A)心搏出量減少 (B)安靜心跳數提高 (C)高密度脂蛋白膽固膽醇降低 (D)基礎代謝率提高
- Can you ________ Mary from her sister?(A)agree (B)angry (C)distinguish (D)yearn
- 下列何項徑賽不屬於田徑男子十項全能運動項目?(A)100公尺(B)200公尺(C)400公尺(D)1500公尺。
- The ________ prose style that the novelist showed in writings revealed her strength in life as w
- 國內目前學校游泳池委外經營方式的情況,根據相關文獻的研究,以下列那一種方式最多?(A)BOT(B)ROT(C)BT(D)OT
- 營業基金營業收支之估計,其適用成本計算者,應按 (A)科目別 (B)產品別 (C)費用別 (D)政事別 附具成本計算方式等有關資料,並將變動成本與固定成本分析之
- 下列哪些人得為機關或附屬單位起訴、上訴或參加其訴訟?1監察委員2立法委員3考試委員4檢察官5大法官6審計官7主計官 (A)1267 (B)12357 (C)1467(D)34567(101年公務
內容推薦
- 50 鄉鎮圖書館特色館藏數位化工作,是由那個機關主管?(A)教育部(B)行政院文化建設委員會(C)國家圖書館(D)中國圖書館學會
- 6 下列那一個運算式的後序表示法(postfix notation)為abc+×d-?(A) (a+b)×c-d(B)a×(b+c)-d(C)a+b×c-d(D)a-(b+c)×d
- 10 假設只有一個節點的AVL樹的高度為0,請問高度為4的AVL樹最少有幾個節點?(A)11(B)12(C)13(D)14
- Which of the following is NOT included in the teaching procedure PPP?(A) Presentation (B) Prospec
- 14 根據我國圖書館法的規定,圖書館如因館藏毀損滅失、喪失保存價值或不堪使用者,每年在不超過館藏量多少範圍內,得自行報廢?(A) 1 % (B) 3 % (C) 5 % (D) 10 %
- 48 依據我國「圖書館法」,出版人若違反第15 條規定,經國家圖書館通知限期寄送,屆期仍不寄送者,由國家圖書館處該出版品多少罰鍰,並得按次連續處罰至其寄送為止?(A)定價十二倍之罰鍰(B)定
- 下列作業系統中,何者採用了微核心(micro kernel)架構?(A)Windows 7 (B)GNU/Linux(C)Microsoft DOS(D)Mach
- 10 有關大學圖書館之圖書資料經費一般分配原則,下列何者不列入考慮?(A)應考慮圖書資料預算在全校預算的比例(B)應考慮各學科資源價格的比例(C)應考慮學科館藏既有的量(D)應考慮各學科師生
- 排球自由球員所擔任的職責是?(A)防守、接發球(B)攔網、接發球(C)扣球、發球(D)發球、接發球。
- 有關於學校公共關係活動的起點—輿論調查,下列何者有誤?(A)可以發揮預警作用預防危機發生(B)可以檢視內部公眾對學校的向心力(C)輿論調查的方法常費時耗資,執行有一定的難度(D)輿論調查得到的結果常可
- 16()下列關於稱謂之解釋,何者錯誤?(A)梁山伯得知祝英台為女兒身後,宜稱之為「賢妹」。(B)「令尊」「令堂」是尊稱他人之父親、母親。(C)孫策、周瑜的關係稱為「連襟」。(D)「諸父」「父執」都指父
- 25 對非放映性靜畫的保存而言,較好的相對濕度為:(A) 15-25% (B) 25-45% (C) 55-65% (D) 85-95%
- 44 我國圖書館法中規定,有關圖書資訊之分類、編目、建檔及檢索等技術規範的訂定,下列敘述何者正確?(A)由行政院文化建設委員會定之(B)由教育部定之(C)由中央主管機關指定立法院國會圖書館定
- 17 裝設密集式書架的圖書館,地板必須達到每平方呎多少磅的載重量?(A)一百磅(B)一百五十磅(C)二百磅(D)三百磅
- 24 依據我國「高級中學圖書館設立及營運基準」規定,每多少位學生須設置一個閱覽席位?(A) 15 人(B) 20 人(C) 25 人(D) 30 人
- 依據交易方程式所表達的狀況,已知:貨幣的流通速度固定,貨幣供給年增率為10%,經濟成長率為3%,則通貨膨脹率是多少?(A) 13% (B) 30% (C) 7% (D) 33%
- 一遍又一遍地看(「看」是中心語,「一遍又一遍地」是)?(A)補語(B)定語 (C)狀語 (D)謂語
- 一般人會按時繳稅是因為何種學習歷程之影響(A).懲罰(B)逃避學習(C)迴避學習(D)增強
- 我國特殊教育鑑定標準中提及因神經心理功能異常而產生問題,指的是下列何種障礙? (A)自閉症與發展遲緩 (B)自閉症與學習障礙 (C)智能障礙與語言障礙 (D)學習障礙與語言障礙。
- 運動訓練中最普遍被使用於設定及調整訓練強度的方法是?(A)速度(B)氧消耗量(C)心跳率(D)自覺運動強度
- 3 Hash table的溢位處理方法中,將hash到相同位址的鍵值以鏈結串列儲存的策略稱為:(A)Open addressing(B)Chaining(C)Linear probing(D)MD5
- 7 當圖形中出現負數成本的edge時,應採用何種演算法才能正確求出圖形中兩個節點的最短路徑?(A)Dijkstra演算法(B)Bellman-ford演算法(C)Kruskal演算法(D)Prim演算
- 45 根據我國《公共圖書館設立及營運基準》中規定,人口總數未達五十萬人的縣市立圖書館應設置多少名專任人員?(A)10名(B)15名(C)20名(D)25名
- 下列何者非屬公文書中的稱謂語?(A)鈞 (B)大 (C)本 (D)據。
- 一般而言,稅率愈高與地下經濟活動規模愈大,將造成(A) 現金外流愈多,貨幣乘數會下降,貨幣供給會減少 (B) 現金外流愈多,貨幣乘數會上升,貨幣供給會增加 (C) 現金外流愈少,貨幣乘數會下降,貨