題庫堂
檢索
題庫堂
首頁
數學
英文學習
政治學
統計學
經濟學
藥理學
中醫藥物學
財政學
法學知識
公共行政
警察學
BI規劃師
財務管理
公共衛生學
工程經濟學
電力電子學
當前位置:
首頁
30.已有一以單向鏈接結構(linking list)儲存並由小排到大的 n 個數字資料,只有一指標紀錄鏈接結構第一個節點,刪除最大數值的資料需多少時間?(A) O(1) (B) O(log n) (
問題詳情
30.已有一以單向鏈接結構(linking list)儲存並由小排到大的 n 個數字資料,只有一指標紀錄鏈接結構第一個節點,刪除最大數值的資料需多少時間?
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(nlog n)
參考答案
答案:C
難度:
計算中
-1
書單:
沒有書單,新增
上一篇 :
29.已有一未排序之一維陣列儲存 n 個數字資料,無其他陣列內數值之資訊,刪除最大數值的資料需多少時間?(A) O(1) (B) O(log n) (C) O(n) (D) O(nlog n)
下一篇 :
31.在資料庫設計中,下列何種組合是最適合建立多個資料表間的關聯?(A)候選鍵與副鍵 (B)外部鍵與候選鍵 (C)主鍵與外部鍵 (D)主鍵與候選鍵
資訊推薦
32.假設有一雜湊表使用之函數為 H(X)=X Mod 19,則 H(40)會與下列何者產生碰撞?(A) H(80) (B) H(38) (C) H(60) (D) H(97)
33.以二元搜尋法(binary search)在 5,000 個已排序好的不同數字的數列中,判斷某指定數字在此數列的位置或不存在數列中,此搜尋最多需做幾次數字的比較?(A) 11 次 (B) 12
34.以先深再廣(deep first search)策略,拜訪圖(graph)中每個節點,採取下列何種資料結構最適合?(A) stack (B) queue (C) heap (D) leftist
35.自 binary search tree 執行下列何種措施後,可以取得樹中由小到大的數字串?(A) level order traversal (B) inorder traversal (C)
36.計算式"A+B*(C-D)/E"其 Postfix Form 應為下列何者?(A) AB+CD-*E/ (B) ABC*DE/-+ (C) ABC*DE/+- (D) ABC
37.有一二元樹若根節點為第一層(Level 1),則第 n 層最多會有幾個節點?(A) 2n-1 個 (B) 2n-1 個 (C) 2n 個 (D)沒規則性無法決定
38.欲刪除資料庫中某一資料表,可以使用 SQL 語言中的哪一種指令?(A) DELETE (B) DROP (C) KILL (D) REMOVE
39.對既存的資料表,欲更新其內一筆資料,可以使用 SQL 語言中的哪一種指令?(A) ALTER (B) CHANGE (C) EXCHANGE (D) UPDATE
40. MS SQL 屬下列哪一類型資料庫?(A)階層式資料庫 (B)網路式資料庫 (C)關聯式資料庫 (D)樹狀式資料庫
41.任意刪除資料庫之資料表中某一筆資料記錄,但卻在相關資料表還看到該資料記錄,也就是產生了資料記錄的何種錯誤情形?(A)不完整 (B)不呼應 (C)關聯誤失 (D)不一致
42.刪除 binary search tree 的一具二子節點之節點後,採取下列何種調整措施可最有效率地保持 binarysearch tree 特性?(A)以左子節點補位 (B)以右子樹中之最小節
43.下列何種優先佇列(priority queue)可以在 O(1)時間複雜度同時取得優先權最高和最低的值?(A) Binomial Heaps (B) Fibonacci Heaps (C) In
44.有一二元樹之 preorder traversal 為“ABDECF”且 inorder traversal 為“DBEAFC”,其 postorder traversal應為下列何者?(A)
45.以 A,B,C,D 依序選擇 STACK 相關的三種運算處理後再輸出,不可能出現下列哪種輸出組合?【註:STACK 相關的三種運算:PUSH、POP 和 NO-OP(不進入 STACK 直接輸出
46. SQL 語言中哪一指令可以結合 SELECT 指令,撤回查詢資料的權限?(A) COMMIT (B) DELETE (C) FREE (D) REVOKE
47.下列何者非屬 SQL 語言的的功能分類?(A) DCL(Data Control Language) (B) DDL(Data Defination Language)(C) DML(Data
48.資料庫的“並行控制(Concurrency Control)”可以確保資料庫中哪一些 Transaction 的特性?A.Atomicity B.Consistency C.Isolation
【題組】4.承上題,就病史,理學檢查,心電圖及胸部X光變化,這位老婦人最有可能的心臟診斷,是:(1) 心房中隔缺損(2) 心室中隔缺損(3) 僧帽瓣膜狹窄(4) 僧帽瓣膜閉鎖不全(5) 肺動脈高血壓(
5.高血壓病人伴有超音波影像的左心室肥厚,其血壓為184/118 mmHg、心跳68次/分,從實證醫學上其最佳(Optimal)之降血壓劑為?(1) Diuretics(2) ACE inhibito
8.病人53歲,男性,因有一個月的胸悶到門診求治,胸悶會有左下巴發麻,與運動相關,每次發作3至5分鐘,休息可緩解。病史包括高脂血半年及 抽煙30年,但已戒菸。理學檢查:血壓145/96mmHg、心跳8
6.男性病人87歲因全身倦怠、食慾不振而住院。病人有三十多年高血壓性心臟病伴有腎功能異常。於民國83年起間有心房纖維顫動(atrial fibrillation; AF),民國88年起才持續AF,中間
9.病人69歲男性,三天前有半小時胸痛,與運動無關,隨後有雙側水腫,不再有胸痛,乃到門診求醫,後轉送急診收治。病史有糖尿病6-7年外, 無其他危險因素。理學:血壓139/79mmHg、心跳78/min
8.下列何種疾病可致心臟聽診的第一心音增強:(1). WPW症候群。(2). 僧帽瓣膜閉鎖不全。(3). 僧帽瓣狹窄。(4). 急性心肌梗塞症。(5). 主動脈瓣膜閉鎖不全。(A)1+2(B)2+3(
9.依據WOSCOP、AFCAPS/TexCAPS、4S、CARE及LIPID之大型試驗(Trials),Statin治療冠狀動脈粥狀硬化心臟病(冠心病)人,具有下列諸點的療效:(1). Statin
10.新近的實證醫學(Evidence-based medicine)有關血管升壓素轉化?抑制劑(Angiotensin converting enzyme inhibitors, ACEI)的報告應