多媒體概述-在線瀏覽
2025-02-16 14:22本頁(yè)面
【正文】 BCE Binary Tree 13. 二叉樹(shù) T的寬度優(yōu)先遍歷序列為 A B C D E F G H I，已知 A是 C的父結(jié)點(diǎn)， D 是 G 的 父結(jié)點(diǎn)， F 是 I 的父結(jié)點(diǎn)，樹(shù)中所有結(jié)點(diǎn)的最大深度為 3（根結(jié)點(diǎn)深度設(shè)為 0），可知 E 的父結(jié)點(diǎn)可能是（ ）。 答案： 1 BC 14. 設(shè)棧 S的初始狀態(tài)為空，元素 a, b, c, d, e, f, g依次入棧，以下出棧序列不可能出現(xiàn)的有（ ）。 A. USB 高速版 ? B. 紅外 C. 藍(lán)牙 D. 串口 ? E. IEEE 無(wú)線網(wǎng)卡 答案： 1 BCE CPU主頻 ? 16. 處理器 A 每秒處理的指令數(shù)是處理器B 的 2 倍。已知程序 P 的算 法時(shí)間復(fù)雜度為 O(n2)，如果處理器 A執(zhí)行程序 P時(shí)能在一小時(shí)內(nèi)完成的輸入規(guī)模為 n，則處理器 B執(zhí)行程序 P時(shí)能在一小時(shí)內(nèi)完成的輸入規(guī)模為（ ）。 A. 鼠標(biāo) B. 顯示器 C. 鍵盤(pán) D. 掃描儀 E. 繪圖儀 ? 18. 以下斷電之后將不能保存數(shù)據(jù)的有 A. 硬盤(pán) B. 寄存器 C. 顯存 D. 內(nèi)存 E. 高速緩存 答案： 1 ACD 1 BCDE 19. 下列活動(dòng)中屬于信息學(xué)奧賽系列活動(dòng)的是（ ）。 答案： 1 ABCDE BDE 三．問(wèn)題求解（請(qǐng)?jiān)诳崭裉幪钌洗鸢?，每?5分，共計(jì) 10分） 1. 將數(shù)組 {32, 74, 25, 53, 28, 43, 86, 47}中的元素按從小到大的順序排列，每次可以交換任意兩個(gè)元素，最少需要交換次。每人每次可以取 1 根或 2 根，最先沒(méi)有火柴可取的人為敗方，另一方為勝方。當(dāng) N 分別為 100，200， 300， 400， 500 時(shí)，先取者有無(wú)必勝策略的標(biāo)記順序?yàn)椋ɑ卮饝?yīng)為一個(gè)由 0 和 /或 1 組成的字符串）。 ? 題號(hào) 1 2 ３ 4 5 6 7 8 9 10 ? 選擇 B A D E D E E B A C ? 二．不定項(xiàng)選擇題 （共 10題，每題 。 ? 題號(hào) 11 12 13 14 15 ? 16 17 18 19 20 ? 選擇 CDE BCE BC CE BCE ? B ACD BCDE ABCDE BDE ? 三．問(wèn)題求解 （共 2題，每題 5分） ? 1. 答： 5 2. 答： 11011 三．問(wèn)題求解（共 2題，每題 5分，共計(jì) 10分） ? 1. 答 ： 5 ? 2. 答 ： 11
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1