數據結構實訓報告
預習要點： ① 串賦值Assign(s,t)：將一個值賦給串s。 ② 銷毀串DestroyStr(s)：釋放串s占用的內存空間。 ③ 串復制StrCopy(s,t)：將一個串t賦 ...
原文：數據結構實訓（一）--- 數組主元素(2013考研題)
問題描述 已知一個整數序列A長度為N其中若存在a且a的個數大於N 則稱為A的主元素例如 則為主元素 又如 則中沒有主元素。假設的元素保存在一個一維數組中，請設計一個盡可能高效的算法，找出的主元素。若存在主元素則輸出該元素否則輸出 。 輸入形式 一個整數數組 輸出形式 主元素 樣例輸入 樣例輸出 樣例說明 長度為 ，共有 個 。 個人方法： 暴力破解 老師講解： 個人總結： 以cont數組中的下標 ...
2020-03-24 13:37 0 678 推薦指數：
相關推薦
數據結構實訓——成績統計系統
。 （3） 注意測試邊界數據。 （4） 對各科成績設置不同的權值。（附加功能） 3 邏輯設計 1）數據 ...
數據結構實訓——員工管理系統
1 課題描述 每個員工的信息包括：編號、姓名、性別、出生年月、學歷、職務、電話、住址等。系統能夠完成員工信息的查詢、更新、插入、刪除、排序等功能。 2 問題分析和任務定義 要求： 每個員工的信 ...
數據結構實訓——哈希表設計
1 課題描述 針對某個集體中人名設計一個哈希表，使得平均查找長度不超過2，並完成相應的建表和查表程序。 2 問題分析和任務定義 1）假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30 ...
數據結構實訓——校園導游系統
1 課題描述 設計一個校園導游程序，為來訪的客人提供各種信息查詢服務。查詢服務有：提供任意景點的信息，提供任意兩點之間的最短路徑，提供任意景點之間的所有路徑，提供多個景點之間的最佳訪問路徑。 2 ...
考研_數據結構
緒論 1.算法原地工作是指輔助空間不隨着數據規模的增大而增大，不是說不需要輔助空間 2.棧和隊列屬於邏輯結構而非存儲結構，它們的實現才屬於存儲結構 3.數據元素是數據的基本單位，數據項是數據的最小單位 4.程序需要算法和數據結構結合在一起才能實現，僅僅把算法用某種計算機語言來描述不能稱之為 ...
數據結構實訓（三）--- 求二叉樹中值為x的結點的層號
【問題描述】 以二叉鏈表為存儲結構，編寫算法求二叉樹中值為x的結點的層號。 【輸入形式】兩行，第一行是擴展二叉樹的前序遍歷序列，第二行是待查詢結點x 【輸出形式】值為x的結點所在層號。根結點所在層記為第1層。 【樣例輸入】AB#D##C## D 【樣例輸出】 3 main.cpp文件 ...
一道關於概率的例題(考研題)
問題描述 設隨機事件 A，B，C 滿足 \(P(A) = P(B) = P(C) = \frac{1}{4}, \ P(AB) = 0, \ P(AC) = P(BC) = \frac{1}{12} ...