• /  6
  • 下載費用: 9.9積分  

廣東海洋大學數據結構練習題考試必出

'廣東海洋大學數據結構練習題考試必出'
?第一大節第二大節第三犬節第四大節第五大節第六大節第七大節星期一1星期二星期三星期四星期五星期六已經安排時間地點的灤程:酈憲法學嚴大學霍(必修"思想道德修殊與法 律基礎坐修)/盧 燦麗軍事理論(必修" 卿董中國法制史(必働/劉正球xir民法學1〔必修)/程功舜大學英語2(必憲法學'(必修)/張大需臨斤商務禮儀(任選"科 力)(必鬲/林燦麗李麗豁向全校練習題(3)1、填空:(1)數據存儲結構的兩種主要形式為 存儲、 存儲。(3)將插入限定在表的一端而刪除限定在表的另一端進行的線性表稱為 ;允許插入的一端稱為 O(4) 數據元素之間存在的相互關系稱為 o(5) 數據結構從邏輯上分為 結構和 結構。(6)線性表的順序存儲結構稱為(7)所有插入在表的一端進行,而所有刪除在表的另一 端進行的線性表稱為(8)若進棧序列為1, 2, 3, 4,則不可能得到的出棧序列是A) 3, 2, 1, 4B) 3, 2, 4, 1C) 4, 2, 3, 1D) 2, 3, 4, 14、判斷題:1.數據的存儲結構獨立于計算機。2.線性表簡稱為“順序表”。3?對數據的任何運算都不能改變數據原有的結構特性。4.從循環單鏈表的任一結點出發,可以找到表中的所有結點。5.棧是一種先進先出的線性表。6.鏈表的主要缺點是不能隨機訪問O7.數據是計算機加工處理的對象。8.數據結構的概念包括數據的邏輯結構、數據在計算機中的存儲方式和數據的運算三個方面。9.線性表是由n^O個相同類型元素組成的有限序列。10.棧是一種后進先出的線性表。11.從循環鏈表的某一結點岀發,只能找到它的后繼結點,不能找到它的前驅結點。)12.單鏈表設置頭結點的目的是為了簡化運算。2、將3個元素X、Y、Z按從小到大排列,用C++函數描述 算法,要求所用的比較和移動元素次數最少。3、試設計一個算法,實現順序表何1尼2間3”?/11)的就地逆置, 所謂就地逆置就是以最少的輔助存儲空間來實現。4、寫一個將隊列中元素逆置的程序5、假設有3個元素A、B、C,按所列次序進棧,請寫出所有可能的出棧序列(假設有4個元素A、B. C、D, 按所列次序進棧,試寫出所有可能的出棧序列)。2解:算法描述如下:void abc(int &x,int &y,int &z) {if(x>y){int t=x;x=y;y=t;}if(y>z){int t=z ;z=y;if(x<=t) y=t;else {y=x; x=t;}}該算法最壞時僅3次比較和7次移動。3解:算法描述如下:void exchange( int n){for(int i=0;i解:實現算法如下void change(seqqueue Q) { seqstack S; elemtype d; inistack(S); while(!empty(Q)) { d=gethead(Q); dlqueue(Q);push(S,d);} while(!empty(S)){ d=gettop(S); pop(S); enqueue(Q^d);}}
關 鍵 詞:
數據 大學 海洋 結構 練習題 考試 廣東
 天天文庫所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:廣東海洋大學數據結構練習題考試必出
鏈接地址: http://www.476824.live/p-47706359.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服點擊這里,給天天文庫發消息,QQ:1290478887 - 聯系我們

本站為“文檔C2C交易模式”,即用戶上傳的文檔直接賣給(下載)用戶,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有【成交的100%(原創)】。本站是網絡服務平臺方,若您的權利被侵害,侵權客服QQ:1290478887 歡迎舉報。

[email protected] 2017-2027 http://www.476824.live 網站版權所有

粵ICP備19057495號 

收起
展開
球探网即时蓝球比分 吉林快三真准网 安徽体彩十一选五手机版 上海11选五每天多少期 最大的股票配资公司 25选5走势图 福彩3d预测推荐号码 恩瑞资本配资 甘肃11选5铁定规律 北京pk拾下载安装 集中盈配资