問題詳情
10. 有關以下不同資料結構的效率比較, 何者正確?
(A) binary tree 能提供最佳的資料新增效率
(B) linked list 的資料搜尋效率最高
(C) array 在資料刪除方面效率較高
(D) hashtable 的資料新增及存取效率最高, 問題通常在於 collision。
(A) binary tree 能提供最佳的資料新增效率
(B) linked list 的資料搜尋效率最高
(C) array 在資料刪除方面效率較高
(D) hashtable 的資料新增及存取效率最高, 問題通常在於 collision。
參考答案
無參考答案
內容推薦
- 有關作業系統所負責的工作, 下列何者有誤?(A) 作業系統負責管理電腦硬體資源, 如: CPU, memory 等, 分配給各個程式使用 (B) 程式執行的排程是由程式的特性而定, 與作業系統無
- 有關 C++語言的描述,下列何者有誤?(A)一個子類別無法同時繼承多個父類別 (B)支援運算子多載(C)支援虛擬函式 (D)支援命名空間
- 下列何者是可以增減調整配置記憶體空間的 C 語言指令?(A)malloc (B)calloc (C) realloc (D) memset
- 有關資訊安全的概念, 下列何者有誤?(A) 公開金鑰加密 (public-key encryption) 比對稱式加密要安全 (B) 加密演算法的安全主要取決於 key size (C) 公開金
- 有關無線網路, 下列何者有誤?(A) 行動裝置的 IP 位址一定是由無線區域網路 (Wireless LAN)基地台 (access point)負責提供 (B) 如果行動裝置在不同無線基地台之
- 子維為了比較中國西半部與東半部的特色,特地整理了一張表格,如下表所示。請問:其中哪一個選項是正確的?
- 下列何者是配置記憶體空間並初始化為 0 的 C 語言指令?(A)malloc (B)calloc (C)free (D)return
- 有關網際網路位址, 下列何者有誤?(A) 每台上網的電腦至少有一個網路卡 MAC 位址 (B) 每台上網的電腦都有一個 IP 位址 (C) IP 位址可能有用完的一天 (D) 所有電腦配置的 I
- 下列何者是與動態記憶體配置無關的 C 語言指令?(A)malloc (B)calloc (C)free (D)return
- 下列何者為 C 語言函式,傳回字串長度?(A)strcpy (B)lencat (C)strlen (D)strcmp
內容推薦
- 小明有台三年前買的電腦, 平常只有上網和使用 Office 軟體寫報告, 製作投影片, 他想更新電腦設備讓執行效率提高, 下列何者效果比較差?(A) 更換更快的 CPU (B) 增加記憶體 (
- 以下何者,不可以是 C 語言函式的回傳型態(return type)?(A)void (B)int [] (C)int * (D)int **
- 下列有關系統程式的觀念, 何者有誤?(A) 程式一旦寫好, 執行效率就固定了, 無法再進行最佳化 (B)編譯器 (compiler) 主要負責將程式原始碼轉成可執行的目的碼(C) 直譯器 (i
- 【題組】(二) 孔隙比 (5 分)編輯私有筆記及自訂標籤捷運◆力學及結構-105 年 - 10511 臺北捷運:力學及結構#79416討論私人筆記( 0 )50【站僕】摩檸Morning:有沒有達人提
- 下列何者不是 C 語言的關鍵字(keywords)?(A)void (B)switch (C)station (D)short
- 小明家裡只有一個公開 IP 位址, 但是他家人一共有 4 台電腦都想上網, 於是小明架設了一台 IP 分享器, 以下何者有誤?(A) IP 分享器相當於一台交換器 (switch) (B) 內
- 有關無線網路環境, 下列何者有誤?(A) 行動裝置必須先透過 access point 取得網路使用權 (B) 多個access point 獨立運作, 通常彼此間互不溝通 (C) 如果發現可
- 下列何者不是物件導向程式語言?(A)C (B)C++ (C)Java (D)JavaScript
- 有關載波偵聽多路存取(CSMA/CD)的描述,下列何者有誤?(A)使用於乙太網路 (B)碰撞發生時立即停止傳送 (C) 傳送前偵聽媒介,確認媒介空閒時才開始傳送。 (D)接收到許可(token
- 下列何者,負責取得目的地伺服器網址(IP address)?(A)應用層 (B)傳輸層 (C)網路層 (D)表達層
- 有關 Alice 與 Bob 通訊過程的 authentication, 下列何者有誤?(A) Alice 以其 private key 加密, Bob 可以用 Alice 的 publick
- 開放式系統互連通訊模型(Open System Interconnection Model)將網路結構分為七層,不包含下列何者?(A)Physical Layer (B)Data Link L
- 有關作業系統的記憶體管理方式, 下列何者不正確?(A) paging 是將記憶體切成固定大小的單位, 進行配置 (B)segmentation 是依使用者需求配置剛好足夠的記憶體 (C) pa
- 關於網際網路的通訊協定, 下列何者有誤?(A) TCP 是屬於 transport-layer, 會建立連線 (B) IP 是屬於網路層, 控制端點對端點的封包傳遞 (C) ARP 在區域網路
- 網際網路 SSH (Secure Shell)使用下列何者埠號(port number)?(A)11 (B)22 (C)33 (D)44
- 下列何者不是封包在網路中的傳輸方式?(A) Unicast (B)Broadcast (C)Multicast (D)Typecast
- 有關開放式系統互連通訊模型(Open System InterconnectionModel)資料連結層(Data Link Layer)的描述,下列何者有誤?(A)位於 OSI 模型表達層(
- 在臺北國際旅遊展中,各國觀光局都精心繪製宣傳海報,希望能夠吸引人潮,下列為會場中的四個國家的海報。請問:以填海造陸聞名的低地國是哪一個?(A)甲 (B)乙 (C)丙 (D)丁
- 有關開放式系統互連通訊模型(Open System InterconnectionModel)網路層(Network Layer)的描述,下列何者有誤?(A)提供尋址的功能 (B)是OSI模型
- 關於計算機結構, 下列何者有誤?(A) 32 位元的 CPU 架構, 每次處理資料的單位是 32 bits (B) 32 位元的架構, 在一般作業系統的記憶體管理方式下, 最多只能定位到4GB
- 有關電腦的數值運算, 下列何者有誤?(A) 整數運算通常比浮點數要快 (B) 浮點數無法精確表示出所有數字 (C) 數字通常是以二進位的方式表達 (D) 兩個浮點數的運算結果一定可以精確表示出
- 有關公開金鑰加密(Public-key cryptography)的描述,下列何者有誤?(A)私有密鑰用於解密 (B)公開密鑰用於加密 (C)加密與解密使用同一密鑰 (D)也稱為非對稱加密
- 下列何種儲存裝置的資料存取速度最快?(A)memory (B)register (C)SSD (D)CPU cache。
- 下列何者方法不能用來加密檔案?(A)Diffie-Hellman (B)AES (C)DES (D)RSA。
- 有關數位簽章的描述,下列何者有誤?(A)簽名時使用私鑰 (B)驗證簽名時使用公鑰 (C)完成數位簽章的文件,可以容易被驗證 (D)簽名者必須提供私鑰給驗證者