小杏直播app官方正版下载-小杏直播直播视频在线观看免费版下载-小杏直播平台官方app下载

  • 歡迎來到安徽自考網(wǎng)！為考生提供安徽自考信息服務，網(wǎng)站信息供學習交流使用，非政府官方網(wǎng)站，官方信息以安徽教育考試院www.ahzsks.cn為準。

聯(lián)系我們:19305518756

距10月自學成績查詢預計8天

距4月自考報名時間預計115天

考生服務：

  • 報名報考|
  • 考試安排|
    • 所在位置：安徽自考網(wǎng) > 自考試卷 > 2024年4月安徽自學考試數(shù)據(jù)結(jié)構(gòu)導論試題 課程代碼：02142

    2024年4月安徽自學考試數(shù)據(jù)結(jié)構(gòu)導論試題 課程代碼：02142

    2024-05-16 09:23:14   來源：其它    點擊：   
    自考在線學習 +問答
       
    絕密★考試結(jié)束前
    2024年4月高等教育自學考試
    數(shù)據(jù)結(jié)構(gòu)導論試題
    課程代碼：02142
    1.請考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。
    2.答題前，考生務必將自己的考試課程名稱、姓名、準考證號用黑色字跡的簽字筆或鋼筆 填寫在答題紙規(guī)定的位置上。
    選擇題部分
    注意事項：
    每小題選出答案后，用2B 鉛筆把答題紙上對應題目的答案標號涂黑。如需改動，用橡皮 擦干凈后，再選涂其他答案標號。不能答在試題卷上。
     
    一 、單項選擇題：本大題共15小題，每小題2分，共30分。在每小題列出的備選項中只
    有一項是最符合題目要求的，請將其選出。
    1. 在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的基本單位是
    A.  數(shù)據(jù)項                             B.  數(shù)據(jù)元素
    C.  數(shù)據(jù)類型                           D. 數(shù)據(jù)變量
    2. 在下列數(shù)據(jù)的邏輯結(jié)構(gòu)中，結(jié)構(gòu)最復雜的是
    A.  圖結(jié)構(gòu)                             B.  集合
    C.  線性結(jié)構(gòu)                           D. 樹形結(jié)構(gòu)
    3. 對長度為n 的順序表實現(xiàn)給定操作的算法中，平均時間復雜度為 O(1) 的是
    A.  查找包含指定值元素的算法
    B.  獲取第i(1≤i≤n)        個元素的算法
    C. 在第i(1≤i≤n+1) 個元素之前插入一個新元素x 的算法
    D. 刪除第i(1≤i≤n) 個元素的算法
    4. 在單鏈表中，指針域為next,在 p 指向的結(jié)點之后插入結(jié)點q 的代碼是
    A.q->next=p->next;p->next=q;                          B.p->next=q;q->next=p->next;
    C.q->next=p;p->next=q;                                    D.p->next=q;q->next=p;
    5. 下列有關(guān)隊列的敘述，正確的是
    A. 隊列屬于非線性表                    B. 隊列在隊尾刪除數(shù)據(jù)
    C. 隊列在隊首插入數(shù)據(jù)                  D. 隊列按“先進先出”原則組織數(shù)據(jù)
     02142#數(shù)據(jù)結(jié)構(gòu)導論試題第1頁(共4頁)

    6. 按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是
    A.  隊列                                 B.  棧
    C.  雙向鏈表                           D.  二叉樹
    7. 設(shè)初始棧為空，s 表示入棧操作，x 表示出棧操作，則合法的操作序列是
    A.sssxxxsx                                                          B.Ssxsxxxs
    C.ssxxxssx                                                          D.sxxssxxs
    8. 二叉樹中第5層(根的層號為1)上的結(jié)點個數(shù)最多為
    A.8 個                               B.15 個
    C.16 個                               D.32 個
    9. 二叉樹若采用二叉鏈表存儲結(jié)構(gòu)，則對于n 個結(jié)點的二叉樹一定有
    A.2n-1      個指針域，其中n 個指針域為NULL
    B.2n-1     個指針域，其中n+1 個指針域為NULL
    C.2n  個指針域，其中n 個指針域為NULL
    D.2n   個指針域，其中n+1個指針域為NULL
    10.n 個頂點的強連通圖中至少含有
    A.n-1     條弧                           B.n   條弧
    C.n(n-1)/2     條弧                        D.n(n-1)     條弧
    11.n 個頂點的連通圖用鄰接矩陣表示時，該矩陣中的非零元素至少有
    A.n-1     個                            B.n 個
    C.2(n-1)      個                           D.n(n-1)/2      個
    12. 若構(gòu)造一棵具有n 個結(jié)點的二叉排序樹，最壞的情況下其深度不會超過
    A.n/2                                                                   B.(n+1)/2
    C.n-1                                                          D.n
    13. 對含有64個數(shù)據(jù)元素的有序表進行順序查找，在最壞情況下所需要的比較次數(shù)為
    A.6   次                                B.7    次
    C.63 次                              D.64 次
    14. 歸并排序算法的時間復雜度是
    A.O(log?n)                                                          B.O(n)
    C.O(nlog?n)                                                         D.O(n²)
    15. 采用冒泡排序方法對7個記錄進行排序，需要進行的鍵值比較次數(shù)是
    A.7   次                                B.14 次
    C.21 次                                D.49  次
     
     02142#數(shù)據(jù)結(jié)構(gòu)導論試題第2頁(共4頁)

    非選擇題部分
    注意事項：
    用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上，不能答在試題卷上。
    二 、填空題：本大題共13小題，每小題2分，共26分。
    16. 一個算法通?？蓮恼_性、易讀性、健壯性和      等四個方面評價和分析。
    17. 在長度為n 的順序表中刪除一個元素需移動元素的平均次數(shù)為      次。
    18,設(shè)帶頭結(jié)點的單向循環(huán)鏈表的頭指針為head,   則空循環(huán)鏈表的判定條件是        
    19. 設(shè)某循環(huán)隊列CQ 的容量maxsize 為50,隊列首指針CQ.front=5  (指向隊首元素的前一
    位置),隊列尾指針 CQ.rear=29 (指向隊尾元素),則該循環(huán)隊列中共有       個元素。
    20. 設(shè)有二維數(shù)組int  a[10][20], 每個數(shù)組元素占4個存儲單元，數(shù)組元素 a[0][0]的存儲位 置為2000,則數(shù)組元素 a[5][10]的存儲位置為      
    21. 某二叉樹有5個度為2的結(jié)點，3個度為1的結(jié)點，則該二叉樹中共有       _個結(jié)點。
    22. 已知某完全二叉樹的第6層(設(shè)根為第1層)有8個葉結(jié)點，則該完全二叉樹的結(jié)點
    個數(shù)最多是       
    23. 在有n 個頂點的有向圖中，每個頂點的度最大可達       。
    24. 已知有向圖 G=(V,A),  其中 V={a,b,c,d,e,f,g},A={,,,,
    ,,,}, 則該有向圖可以排出       種不同的拓撲序列。
    25. 在有序表(7,12,15,18,27,32,41,92)中用二分查找法查找和鍵值32相等的數(shù)據(jù)元素，
    在查找過程中依次和鍵值32比較的鍵值為      
    26. 已知某長度為11的散列表，其散列函數(shù)為H(key)=key mod 11,在表中已填入鍵值分別 為15、27、39的元素，其余地址為空，若采用線性探測法處理沖突，則鍵值為60 的 元素保存的地址是        _。
    27.對初始關(guān)鍵字序列{45,39,72,98,24}的記錄，按關(guān)鍵字升序的方式進行直接選擇排序， 第一次選擇后的結(jié)果是       
    28. 對初始關(guān)鍵字序列{45,39,72,98,24}的記錄，按關(guān)鍵字升序的方式進行快速排序，以 第一個記錄關(guān)鍵字45為基準得到的一次劃分結(jié)果為        _。
    三、應用題：本大題共5小題，每小題6分，共30分。
    29. 有5個元素，其入棧次序為：A、B、C、D、E,  寫出以元素 C、D 最先出棧(即C 第
    一個且D 第二個出棧)的各種可能的出棧次序。
    30. 假設(shè)某通信系統(tǒng)中電文使用的字符集為{A,B,C,D,E,F,G,H},        各字符在電文中出現(xiàn)的 頻率分別為：0.07,0.19,0.02,0.06,0.32,0.03,0.21和0.10。試畫出哈夫曼樹(要 求樹中任一結(jié)點的左孩子結(jié)點的權(quán)值不小于其右孩子結(jié)點的權(quán)值),并按左分支為0和
    右分支為1的規(guī)則分別寫出與每個字符對應的哈夫曼編碼。
     02142#數(shù)據(jù)結(jié)構(gòu)導論試題第3頁(共4頁)

    31. 某有向圖G 如題31 圖所示，試畫出圖 G 的鄰接表存儲結(jié)構(gòu)。

    題31圖
    32. 已知一棵二叉排序樹(結(jié)點值大小按字母順序)的先序遍歷序列為 FBADCEGH,   試畫
    出此二叉排序樹，并且寫出此二叉排序樹的后序遍歷序列。
    33. 對關(guān)鍵字序列{72,87,61,23,94,16,5,58}進行堆排序，使之按關(guān)鍵字遞減次序排列。
    寫出排序過程中得到的初始堆和前兩趟排序后的序列狀態(tài)。
     
    四 、算法設(shè)計題：本大題共2小題，每小題7分，共14分。
    34. 已知單鏈表的類型定義如下：
    typedef   int    DataType;
    typedef  struct   node   {
    DataType   data;
    struct     node*next;
    }LinkNode,*LinkList;
    編寫一個函數(shù) DataType  minValue(LinkList  L),  求非空的帶頭結(jié)點單鏈表L 中各結(jié)點
    data 域的最小值。
    35. 已知二叉樹的存儲結(jié)構(gòu)類型定義如下：
    Typedef  struct  btnode
     
     
    DataType   data:
    Struct btnode *lchild,*rchild;
    }*BinTree;
    編寫遞歸算法 int     CountD2Node(BinTree     bt),求二叉樹 bt 中所有度為2的結(jié)點的個
    數(shù)。
     
     
     
     02142#數(shù)據(jù)結(jié)構(gòu)導論試題第4頁(共4頁)

    安徽自考助學報名預約

    我已閱讀并同意《用戶隱私條款》

    上一篇：2024年4月安徽自學考試學前教育心理學試題 課程代碼：00882
    下一篇：2024年10月安徽自考《美學》模擬試題及答案(一)

    掃一掃加入微信交流群

    與其他自考生一起互動、學習探討，提升自己。

    掃一掃關(guān)注微信公眾號

    隨時獲取自考信息以及各類學習資料、學習方法、教程。

    掃碼小程序選擇報考專業(yè)

    進入在線做題學習

    查看了解自考專業(yè)

    查詢最新政策公告

    進入歷年真題學習