長風破浪會有時，直掛云帆濟滄海。福建師范大學23春“計算機科學與技術”《數據結構概論》考試歷年高頻難、易錯點試題甄選答案附答案（圖片大小可自由調整）第I卷一.綜合考核(共12題)1.適用于折半查找的表的存儲方式及元素排列要求為()A.鏈接方式存儲，元素無序B.鏈接方式存儲，元素有序C.順序方式存儲，元素無序D.順序方式存儲，元素有序參考答案：D2.循環鏈表不是線性表。()A.正確B.錯誤參考答案：B3.輸入序列為ABC，可以變為CBA時，經過的棧操作為()。A、push，pop，push，pop，push，popB、push，push，push，pop，pop，popC、push，push，pop，pop，push，popD、push，pop，push，push，pop，popA.線性表采用順序存儲，必須占用一片連續的存儲單元B.線性表采用順序存儲，便于進行插入和刪除操作D.線性表采用鏈接存儲，便于插入和刪除操作參考答案：ACDA、冒泡C、交換D、快速參考答案：D6.在伙伴系統中的伙伴是指任意兩塊大小相同、位置相鄰的內存塊。()A.正確參考答案：B7.設有部門和職員兩個實體，每個職員只能屬于一個部門，一個部門可以有多名職員，則部門與職員實體之間的聯系類型是()A.m：nB.1：mC.m：kD.1：1參考答案：BA.O(2n)B.O(n)C.O(n^2)D.O(log2n)參考答案：C9.算術表達式a+b*(c+d/e)轉為后綴表達式后為()A.ab+cd+e/*B.abcde/+*+C.abcde/*++D.abcd/+e*-參考答案：B10.二維以上的數組其實是一種特殊的廣義表。()參考答案：A11.就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。()A.正確B.錯誤參考答案：B12.循環隊列也存在空間溢出問題。()A、錯誤B、正確參考答案：B第II卷一.綜合考核(共12題)1.在待排數據基本有序的情況下，快速排序效果最好。()A、錯誤B、正確參考答案：A2.對于有N個結點的二叉樹，其高度為log2n。()A.正確B.錯誤A.正確B.錯誤參考答案：B4.關系的兩個不變性是指靜態關系約束中的實體完整性約束和靜態關系約束中的參照完整性約束。()B、正確參考答案：B5.對關鍵碼序列28，16，32，12，60，2，5，72快速排序，從小到大一次劃分結果為()。A.(2，5，12，16)26(60，32，72)B.(5，16，2，12)28(60，32，72)C.(2，16，12，5)28(60，32，72)D.(5，16，2，12)28(32，60，72)參考答案：BA、問題的規模B、待處理數據的初態C、A和BD、變量個數7.下面敘述正確的是()A.算法的執行效率與數據的存儲結構無關B.算法的空間復雜度是指算法程序中指令或語句的條數C.算法的有窮性是指算法必須能在執行有限個步驟之后終止參考答案：C8.下面說法正確的是()。A.廣義表的表頭總是一個廣義表B.廣義表的表尾總是一個廣義表參考答案：BCD9.設給定權值總數有n個，其哈夫曼樹的結點總數為()A.不確定B.2nC.2n+1D.2n-1參考答案：D10.數據庫結構設計包括：根據實際應用進行需求分析，根據需求分析的結果設計數據庫的概念結構和邏輯結構，最后進行數據庫(基本數據表)的物理設計。()A、錯誤B、正確參考答案：BA、部門+性別+基