資料結構經典面試題——練習3
1. 在計算機中，演算法是指（解題方案的準確而完整的描述）2.在下列選項中，哪個不是一個演算法一般應該具有的基本特徵（無窮性）
說明：演算法的四個基本特徵是：可行性、確定性、有窮性和擁有足夠的情報。3. 演算法一般都可以用哪幾種控制結構組合而成（順序、選擇、迴圈）4.演算法的時間複雜度是指（演算法執行過程中所需要的基本運算次數）5. 演算法的空間複雜度是指（執行過程中所需要的儲存空間）6. 演算法分析的目的是（分析演算法的效率以求改進）7. 下列敘述正確的是（C）
A．演算法的執行效率與資料的儲存結構無關
B．演算法的空間複雜度是指演算法程式中指令（或語句）的條數
C．演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
8.資料結構作為計算機的一門學科，主要研究資料的邏輯結構、對各種資料結構進行的運算，以及（資料的儲存結構）9. 資料結構中，與所使用的計算機無關的是資料的（C）
A．儲存結構 B．物理結構 C．邏輯結構 D．物理和儲存結構10. 下列敘述中，錯誤的是（B）
A．資料的儲存結構與資料處理的效率密切相關
B．資料的儲存結構與資料處理的效率無關
C．資料的儲存結構在計算機中所佔的空間不一定是連續的
D．一種資料的邏輯結構可以有多種儲存結構11. 資料的儲存結構是指（資料的邏輯結構在計算機中的表示）12. 資料的邏輯結構是指（反映資料元素之間邏輯關係的資料結構） 13. 根據資料結構中各資料元素之間前後件關係的複雜程度，一般將資料結構分為（線性結構和非線性結構）14. 下列資料結構具有記憶功能的是（C）A．佇列B．迴圈佇列C．棧D．順序表15. 下列資料結構中，按先進後出原則組織資料的是（B）
A．線性連結串列 B．棧 C．迴圈連結串列 D．順序表16. 遞迴演算法一般需要利用（佇列）實現。17. 下列關於棧的敘述中正確的是（D）
A．在棧中只能插入資料 B．在棧中只能刪除資料
C．棧是先進先出的線性表 D．棧是先進後出的線性表18. 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是（DCBEA） 19.如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是（e2,e4,e3,e1）20. 由兩個棧共享一個儲存空間的好處是（節省儲存空間，降低上溢發生的機率）21. 應用程式在執行過程中，需要通過印表機輸出資料時，一般先形成一個列印作業，將其存放在硬碟中的一個指定（佇列）中，當印表機空閒時，就會按先來先服務的方式從中取出待列印的作業進行列印。22.下列關於佇列的敘述中正確的是（C）
A．在佇列中只能插入資料 B．在佇列中只能刪除資料
C．佇列是先進先出的線性表 D．佇列是先進後出的線性表23.下列敘述中，正確的是（D）
A．線性連結串列中的各元素在儲存空間中的位置必須是連續的
B．線性連結串列中的表頭元素一定儲存在其他元素的前面
C．線性連結串列中的各元素在儲存空間中的位置不一定是連續的，但表頭元素一定儲存在其他元素的前面
D．線性連結串列中的各元素在儲存空間中的位置不一定是連續的，且各元素的儲存順序也是任意的24.下列敘述中正確的是（A）
A．線性表是線性結構 B．棧與佇列是非線性結構
C．線性連結串列是非線性結構 D．二叉樹是線性結構25. 線性表L＝（a1,a2,a3,……ai,……an），下列說法正確的是（D）
A．每個元素都有一個直接前件和直接後件
B．線性表中至少要有一個元素
C．表中諸元素的排列順序必須是由小到大或由大到小
D．除第一個元素和最後一個元素外，其餘每個元素都有一個且只有一個直接前件和直接後件26.線性表若採用鏈式儲存結構時，要求記憶體中可用儲存單元的地址（連續不連續都可以）27. 連結串列不具有的特點是（B）
A．不必事先估計儲存空間 B．可隨機訪問任一元素
C．插入刪除不需要移動元素 D．所需空間與線性表長度成正比28. 非空的迴圈單鏈表head的尾結點（由p所指向），滿足（p->next=head）29.與單向連結串列相比，雙向連結串列的優點之一是（更容易訪問相鄰結點）30. 在（D）中，只要指出表中任何一個結點的位置，就可以從它出發依次訪問到表中其他所有結點。 A．線性單鏈表 B．雙向連結串列 C．線性連結串列 D．迴圈連結串列31. 以下資料結構屬於非線性資料結構的是（C）
A．佇列 B．線性表C．二叉樹 D．棧32.樹是結點的集合，它的根結點數目是（有且只有1）33.具有3個結點的二叉樹有（5種形態）34. 在一棵二叉樹上第8層的結點數最多是（128） 注：2K-135. 在深度為5的滿二叉樹中，葉子結點的個數為（16） 注：2n-136. 在深度為5的滿二叉樹中，共有（31）個結點。 注：2n－137.設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為（350）說明：完全二叉樹總結點數為N，若N為奇數，則葉子結點數為（N+1）/2；若N為偶數，則葉子結點數為N/2。38. 設有下列二叉樹，對此二叉樹中序遍歷的結果是（B）
A．ABCDEF B．DBEAFC C．ABDECF D．DEBFCA
39.已知二叉樹後序遍歷序列是dabec，中序遍歷序列debac，它的前序遍歷序列是（cedba）40. 已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的後序遍歷為（DGEBHFCA）41.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其後序遍歷的結點訪問順序是（gdbehfca）42. 串的長度是（串中所含字元的個數）43.設有兩個串p和q，求q在p中首次出現位置的運算稱做（模式匹配）44. N個頂點的連通圖中邊的條數至少為（N-1）45.N個頂點的強連通圖的邊數至少有（N）46.對長度為n的線性表進行順序查詢，在最壞情況下所需要的比較次數為（N）47. 最簡單的交換排序方法是（氣泡排序）48.假設線性表的長度為n，則在最壞情況下，氣泡排序需要的比較次數為（n(n-1)/2）49. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（氣泡排序）50. 在最壞情況下，下列順序方法中時間複雜度最小的是（堆排序）51. 希爾排序法屬於（插入類排序）52. 堆排序法屬於（選擇類排序）53. 在下列幾種排序方法中，要求記憶體量最大的是（歸併排序）54. 已知資料表A中每個元素距其最終位置不遠，為節省時間，應採用（直接插入排序）55. 演算法的基本特徵是可行性、確定性、 有窮性 和擁有足夠的情報。
相關推薦
資料結構經典面試題——練習3
1. 在計算機中，演算法是指（解題方案的準確而完整的描述）2.在下列選項中，哪個不是一個演算法一般應該具有的基本特徵（無窮性） 說明：演算法的四個基本特徵是：可行性、確定性、有窮性和擁有足夠的情報。
資料結構經典面試題：在字串中找到出現頻率大於50%的那個字元
來源：我是碼農，轉載請保留出處和連結！ 本文連結：http://www.54manong.com/?id=13 問題描述： 在某個字串中（字串可能很長，比如有幾千萬個字元），請找出某個出現頻率大於50%的那個字元。例如：在字串"aabcdaa"中，字串長為7，字元'a'出現了4
資料結構經典面試題：多種方法實現字串迴圈移位
來源：我是碼農，轉載請保留出處和連結！ 本文連結：http://www.54manong.com/?id=12 問題描述: 要求在時間複雜度和空間複雜度分別為O(n)和O(1)的條件下把一個長度為N的字串迴圈左移M位，例如將長度為9的字串"12345
資料結構經典面試題——概念
一、演算法的基本概念 計算機解題的過程實際上是在實施某種演算法，這種演算法稱為計算機演算法。 1.演算法的基本特徵：可行性，確定性，有窮性，擁有足夠的情報。 2.演算法的基本要素：演算法中對資料的運
大資料 hadoop 經典面試題 | 三
1、MapReduced的工作流程 輸入分片（inputsplit）：在進行map計算之前，mapreduce會根據輸入檔案計算輸入分片（input split），每個輸入分片（input split）針對一個map任務；儲存的並非資料本身，而是一個分片長度和一個記錄資料的
常見資料結構筆試面試題
1、什麼平衡二叉樹？ 平衡二叉樹，是一種二叉排序樹，其中每個結點的左子樹和右子樹的高度差至多等於1。它是一種高度平衡的二叉排序樹。高度平衡？意思是說，要麼它是一棵空樹，要麼它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。 2、什麼是紅黑樹？
資料結構—二叉樹相關概念及經典面試題
二叉樹概念 一棵二叉樹是結點的有限集合，該集合或者為空， 或者是由根結點加上兩棵分別稱為左子樹和右子樹的二叉樹構成 二叉樹的特點： 每個結點最多有兩棵子樹，即二叉樹不存在度大於2的結點 二叉樹的子樹有左右之分，其子樹的次序不能顛倒 滿二叉樹、完全二叉樹
資料結構—連結串列經典面試題
連結串列面試題： 從尾到頭列印單鏈表 刪除一個無頭單鏈表的非尾節點（不能遍歷連結串列） 在無頭單鏈表的一個節點前插入一個節點（不能遍歷連結串列） 單鏈表實現約瑟夫環(JosephCircle) 逆置/反轉單鏈表 單鏈表排序（氣泡排序&快速排序） 合併
資料結構之高度平衡搜尋樹AVL樹（含經典面試題----判斷一棵樹是否是AVL樹）
什麼是AVL樹 AVL樹簡介 AVL樹又稱為高度平衡的二叉搜尋樹，目的在於儘量降低二叉樹的高度，減少平均搜尋長度。 滿足二叉搜尋樹的性質 類比二叉搜尋樹，先將樹的結構確定下來，下面處理滿足AVL樹獨有的性質即可。 滿足AVL樹的性質 左
Google面試題專題3 - leetcode33. Search in Rotated Sorted Array/11. Container With Most Water - 經典
leetcode33. Search in Rotated Sorted Array 面試常考題！（微軟、頭條和百度） 題目描述 假設一升序陣列以某基準數進行旋轉。例如[0,1,2,4,5,6,7] → [4,5,6,7,0,1,2] 查詢目標數字。如果
深入淺出經典面試題：從瀏覽器中輸入URL到頁面載入發生了什麼 - Part 3
深入淺出經典面試題：從瀏覽器中輸入URL到頁面載入發生了什麼 - Part 3 備註： 因為文章太長，所以將它分為三部分，本文是第三部分。 第一部分：深入淺出經典面試題：從瀏覽器中輸入URL到頁面載入發生了什麼 - Part 1 第二部分：深入淺出經典面試題：從瀏覽器中輸入URL到頁
一個關於執行緒的經典面試題，要求用三個執行緒，按順序列印1,2,3,4,5.... 71,72,73,74, 75. 執行緒1先列印1,2,3,4,5, * 然後是執行緒2列印6,7,8,9,10, 然後是
package thread; /** * * 一個關於執行緒的經典面試題，要求用三個執行緒，按順序列印1,2,3,4,5.... 71,72,73,74, 75. 執行緒1先列印1,2,3,4,5, * 然後是執行緒2列印6,7,8,9,10, 然後是執行緒3列印
Linux下C語言的幾道經典面試題
ref 使用 linu 學習資源 chan ima 什麽 img c語言 本篇文章整理了幾道Linux下C語言的經典面試題，相信對大家更好的理解Linux下的C語言會有很大的幫助，歡迎大家探討指正。 1、如果在Linux下使用GCC編譯器執行下列程序，輸出結果是什麽？ 答
免費視頻教程：java經典面試題深度解析
免費視頻教程：java經典面試題深度解析 對於很多初學者來說，學好java在後期面試的階段都沒什麽經驗，為了讓大家更好的了解面試相關知識，今天在這裏給大家分享了一個java經典面試題深度解析的免費視頻教程，需要的朋友可以看看，作為參考！ 課程簡介：精選多年來名企在各地的Jav
java經典面試題深度解析免費視頻教程分享
java經典面試題深度解析免費視頻教程分享 對於很多初學者來說，學好java在後期面試的階段都沒什麽經驗，為了讓大家更好的了解面試相關知識，今天在這裏給大家分享了一個java經典面試題深度解析的免費視頻教程，需要的朋友可以看看，作為參考！ 課程簡介：精選多年來名企在各地的Java
SQL經典面試題集錦
create var nod size int 創建 mark art nbsp 1、問題背景 （1）學生表（學號,姓名,年齡,性別) student(S#,Sname,Sage,Ssex) （2）課程表（課程編號,課程名稱,教師
C++ 經典面試題
sel 備份 函數地址 開發 對象 const對象 代碼 結構 函數類型 1，關於動態申請內存 答：內存分配方式三種： （1）從靜態存儲區域分配：內存在程序編譯的時候就已經分配好，這塊內存在程序的整個運行期間都存在。 全局變量，static變量。 （2）在棧上創建：在執行
經典面試題：js繼承方式下
deep 今天 typeof extend fun col const 繼承 uber 上一篇講解了構造函數的繼承方式，今天來講非構造函數的繼承模式。 一、object()方法 json格式的發明人Douglas Crockford，提出了一個object()函數，可以做到
Java面試常會被問到的經典面試題，學習或者求職，你都要好好掌握
cookie 異常類 shu data 區別 origin 目的 tro jdk和jre Java現在的熱度雖然有所下降，但是，學Java的人依舊很多。。Java的崗位也是滲透很多。那麽，那些經典的Java知識點，你能看到問題就能說出一二三嗎？來一起看看。。 1.JDK和
Android2017最新面試題（3-5年經驗個人面試經歷）
asynctask 今天 nds tom 隨著 進程 處理 ror ron 2017最新Android面試題 大家好，在跟大家講述自己的面試經歷，以及遇到的面試題前，先說說幾句題外話。 接觸Android已經3年，在工作中遇到疑難問題總是在網上（csdn大牛博客，stack