




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
京東算法筆測試題及答案姓名:__________班級:__________成績:__________1.以下哪種數(shù)據(jù)結(jié)構(gòu)適合實現(xiàn)后進先出(LIFO)的操作?A.隊列B.棧C.鏈表D.樹答案:B2.二叉樹的前序遍歷為ABC,中序遍歷為BAC,后序遍歷結(jié)果是?A.BACB.BCAC.ACBD.CBA答案:B3.快速排序的平均時間復(fù)雜度是?A.O(n)B.O(nlogn)C.O(n)D.O(nlogn)答案:B4.以下排序算法中不穩(wěn)定的是?A.冒泡排序B.歸并排序C.插入排序D.快速排序答案:D5.以下操作時間復(fù)雜度為O(1)的是?A.數(shù)組中間插入元素B.鏈表頭部插入元素C.二叉搜索樹查找D.堆刪除堆頂答案:B6.3個紅球和2個藍球隨機取兩個,顏色相同的概率是?A.1/5B.2/5C.3/5D.4/5答案:B7.用兩個棧實現(xiàn)隊列時,插入操作的時間復(fù)雜度是?A.O(1)B.O(n)C.O(logn)D.O(n)答案:A8.隊列的基本操作不包括?A.入隊B.出隊C.取隊尾D.判空答案:C9.完全二叉樹第k層(根為第1層)最多有多少節(jié)點?A.2^(k-1)B.2^k-1C.2^kD.2^(k+1)答案:A10.平衡二叉樹(AVL樹)的平衡因子是?A.左子樹高度減右子樹高度B.右子樹高度減左子樹高度C.左子樹節(jié)點數(shù)減右子樹節(jié)點數(shù)D.右子樹節(jié)點數(shù)減左子樹節(jié)點數(shù)答案:A11.以下排序算法空間復(fù)雜度為O(1)的是?A.歸并排序B.快速排序C.堆排序D.基數(shù)排序答案:C12.冒泡排序最好情況下(已排序)的時間復(fù)雜度是?A.O(n)B.O(nlogn)C.O(n)D.O(1)答案:A13.二分查找要求數(shù)組必須?A.有序B.無序C.元素唯一D.長度為奇數(shù)答案:A14.有序數(shù)組中查找第一個≥目標(biāo)值的元素,二分查找的時間復(fù)雜度是?A.O(n)B.O(logn)C.O(n)D.O(1)答案:B15.斐波那契數(shù)列第n項用動態(tài)規(guī)劃求解的時間復(fù)雜度是?A.O(n)B.O(n)C.O(logn)D.O(2^n)答案:A16.0-1背包問題中,狀態(tài)dp[i][j]表示?A.前i個物品容量j時的最大價值B.前i個物品價值j時的最小容量C.第i個物品容量j時的最大價值D.第i個物品價值j時的最小容量答案:A17.5(101)^3(011)的結(jié)果是?A.1B.2C.4D.6答案:D18.將整數(shù)x的最低位1變?yōu)?的操作是?A.x&(x-1)B.x|(x+1)C.x^(x-1)D.x-(x&-x)答案:A19.求解單源最短路徑的算法是?A.KruskalB.PrimC.DijkstraD.Floyd-Warshall答案:C20.拓?fù)渑判蜻m用于?A.無向圖B.有向無環(huán)圖C.有向有環(huán)圖D.帶權(quán)圖答案:B21.雙重循環(huán)(外層n次,內(nèi)層i次)的時間復(fù)雜度是?A.O(n)B.O(n)C.O(nlogn)D.O(1)答案:B22.遞歸斐波那契函數(shù)f(n)=f(n-1)+f(n-2)的時間復(fù)雜度是?A.O(n)B.O(n)C.O(2^n)D.O(logn)答案:C23.數(shù)組和鏈表的主要區(qū)別是?A.數(shù)組支持隨機訪問,鏈表不支持B.鏈表支持隨機訪問,數(shù)組不支持C.數(shù)組插入刪除更快D.鏈表內(nèi)存連續(xù)答案:A24.查找數(shù)組重復(fù)元素最壞時間復(fù)雜度最低的是?A.暴力法B.哈希表C.排序后遍歷D.二分查找答案:B25.小根堆的堆頂元素是?A.最大值B.最小值C.中間值D.任意值答案:B26.構(gòu)建大小為n的堆的時間復(fù)雜度是?A.O(n)B.O(nlogn)C.O(n)D.O(1)答案:A27.KMP算法的主要目的是?A.字符串排序B.字符串匹配C.字符串反轉(zhuǎn)D.字符串壓縮答案:B28.判斷字符串是否為回文的方法是?A.反轉(zhuǎn)后比較B.計算長度C.統(tǒng)計字符頻率D.轉(zhuǎn)換為大寫答案:A29.100以內(nèi)(含100)的質(zhì)數(shù)個數(shù)是?A.25B.26C.24D.27答案:A30.5人排隊,甲乙不相鄰的排列方式有?A.72B.48C.36D.24答案:A31.哈希表解決沖突的方法不包括?A.開放尋址法B.鏈地址法C.再哈希法D.二分查找法答案:D32.二叉搜索樹刪除節(jié)點的調(diào)整方法不包括?A.左子樹最大值替代B.右子樹最小值替代C.合并子樹D.旋轉(zhuǎn)操作答案:D33.貪心算法的核心是?A.局部最優(yōu)導(dǎo)致全局最優(yōu)B.動態(tài)規(guī)劃C.回溯D.分治答案:A34.分治算法的典型應(yīng)用是?A.快速排序B.插入排序C.冒泡排序D.選擇排序答案:A35.最適合貪心算法的問題是?A.0-1背包B.活動選擇C.最長公共子序列D.矩陣鏈乘法答案:B36.可實現(xiàn)O(1)插入、刪除和隨機訪問的數(shù)據(jù)結(jié)構(gòu)是?A.哈希表B.數(shù)組C.鏈表D.平衡二叉樹答案:B37.關(guān)于紅黑樹的錯誤描述是?A.是平衡二叉樹B.節(jié)點紅或黑C.根節(jié)點是紅色D.所有路徑黑節(jié)點數(shù)相同答案:C38.元素比較次數(shù)與初始排列無關(guān)的排序算法是?A.插入排序B.選擇排序C.冒泡排序D.快速排序答案:B39.棧輸入序列1,2,3,4,5,不可能的輸出是?A.5,4,3,2,1B.4,5,3,2,1C.3,4,5,1,2D.2,3,1,4,5答案:C40.關(guān)于隊列的正確描述是?A.先進后出B.單端操作C.雙端隊列可兩端操作D.循環(huán)隊列產(chǎn)生假溢出答案:C41.二叉樹深度的遞歸公式是?A.1+max(左深度,右深度)B.max(左深度,右深度)C.1+min(左深度,右深度)D.min(左深度,右深度)答案:A42.可唯一確定二叉樹的遍歷組合是?A.前序和后序B.前序和中序C.中序和層序D.后序和層序答案:B43.關(guān)于B樹和B+樹的錯誤描述是?A.B樹所有節(jié)點存數(shù)據(jù)B.B+樹僅葉子存數(shù)據(jù)C.B+樹適合文件系統(tǒng)D.B樹查詢效率不穩(wěn)定答案:A44.判斷一個數(shù)是否為2的冪的位運算是?A.x&(x-1)==0B.x|(x-1)==0C.x^(x-1)==0D.x-(x&-x)==0答案:A45.關(guān)于時間復(fù)雜度的正確說法是?A.O(n)比O(nlogn)快B.衡量實際運行時間C.反映輸入規(guī)模增長趨勢D.同復(fù)雜度算法效率相同答案:C46.求解最小生成樹的算法是?A.DijkstraB.KruskalC.BFSD.DFS答案:B47.哈希函數(shù)的錯誤要求是?A.計算簡單B.沖突概率低C.輸出范圍大于輸入D.均勻分布答案:C48.關(guān)于遞歸和迭代的錯誤說法是?A.遞歸可能棧溢出B.迭代空間復(fù)雜度更低C.所有遞歸可轉(zhuǎn)迭代D.遞歸時間一定更高答案:D49.找出現(xiàn)次數(shù)超n/2的元素,最優(yōu)時間復(fù)雜度是?A.O(n)B.O(nlogn)C.O(n)D.O(1)答案:A50.關(guān)于動態(tài)規(guī)劃的正確說法是?A.子問題獨立B.處理重疊子問題和最優(yōu)子結(jié)構(gòu)C.不存中間結(jié)果D.與分治相同答案:B51.穩(wěn)定且時間復(fù)雜度O(nlogn)的排序算法是?A.快速排序B.歸并排序C.堆排序D.希爾排序答案:B52.關(guān)于鏈表的錯誤說法是?A.單鏈表含下一個指針B.雙向鏈表可反向遍歷C.循環(huán)鏈表尾指頭部D.隨機訪問效率高于數(shù)組答案:D53.關(guān)于二叉樹的正確說法是?A.完全二叉樹是滿二叉樹B.滿二叉樹是完全二叉樹C.二叉樹度>2D.節(jié)點數(shù)為奇數(shù)答案:B54.關(guān)于圖遍歷的正確說法是?A.BFS用棧B.DFS用隊列C.BFS找無權(quán)圖最短路徑D.DFS一定找最短路徑答案:C55.關(guān)于排序穩(wěn)定性的正確描述是?A.穩(wěn)定排序相對順序可能變B.不穩(wěn)定排序相對順序一定變C.冒泡排序穩(wěn)定D.快速排序穩(wěn)定答案:C56.關(guān)于二分查找的錯誤說法是?A.適用于有序數(shù)組B.時間O(logn)C.可查重復(fù)元素D.無序數(shù)組可用答案:D57.關(guān)于堆的正確說法是?A.堆是完全二叉樹B.堆是任意二叉樹C.小根堆父≤子D.大根堆父≥子答案:D58.時間復(fù)雜度排序正確的是?A.O(1)<O(logn)<O(n)<O(nlogn)<O(n)B.O(1)<O(n)<O(logn)<O(nlogn)<O(n)C.O(logn)<O(1)<
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年剪切機床項目提案報告
- 神奇的太空之旅想象文4篇
- 2025廣西百色干部學(xué)院招聘教研人員3人考前自測高頻考點模擬試題(含答案詳解)
- 2025河南新鄉(xiāng)某國有企業(yè)招聘人力資源部經(jīng)理1名考前自測高頻考點模擬試題附答案詳解
- 2025年蚌埠五河縣鄉(xiāng)村醫(yī)生“鄉(xiāng)聘村用”招聘30人模擬試卷及答案詳解一套
- 2025年春季北燃實業(yè)集團校園招聘模擬試卷附答案詳解(典型題)
- 企業(yè)資質(zhì)提升承諾函(7篇)
- 2025江西撫州市婦幼保健院編制外臨床醫(yī)師招聘7人考前自測高頻考點模擬試題及答案詳解1套
- 2025廣東汕頭市潮陽區(qū)教育局屬下學(xué)校外出招聘碩士研究生18人(編制)考前自測高頻考點模擬試題及一套參考答案詳解
- 2025包頭白云鄂博礦區(qū)就業(yè)困難人員公益性崗位招聘考前自測高頻考點模擬試題有答案詳解
- 保險基礎(chǔ)知識培訓(xùn)
- 口腔藥品急救知識培訓(xùn)課件
- 2025年教育系統(tǒng)學(xué)校中層后備干部選拔考試題(含答案)
- 養(yǎng)老院安全培訓(xùn)考試題及答案解析
- DB32-T 5192-2025 工業(yè)園區(qū)碳排放核算指南
- 湖南省九校聯(lián)盟2026屆高三上學(xué)期9月第一次聯(lián)考日語試題(含答案)
- 時事政治講座課件
- 四次侵華戰(zhàn)爭課件
- 2025年成人高考試題及答案
- 2025年上海市公安輔警、法檢系統(tǒng)輔助文員招聘考試(職業(yè)能力傾向測驗)歷年參考題庫含答案詳解
- 2025年上海市大數(shù)據(jù)中心工作人員公開招聘考試參考題庫及答案解析
評論
0/150
提交評論