熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第二章 線性表[32]

2013-11-15 14:55:33  來源: 數據結構 

   已知線性表(a a a …an)按順序存於內存每個元素都是整數試設計用最少時間把所有值為負數的元素移到全部正數值元素前邊的算法(xxxxxx …x)變為(xxx…xxx)

  【東北大學 二 (分)】

  類似本題的另外敘述有

  ()設有一元素為整數的線性表L=(aaaan)存放在一維數組A[N]中設計一個算法以表中an作為參考元素將該表分為左右兩部分其中左半部分每個元素小於等於an右半部分每個元素都大於an an位於分界位置上(要求結果仍存放在A[N]中)【北京理工大學 八(分)】

  ()順序存儲的線性表A其數據元素為整型試編寫一算法將A拆成B和C兩個表使A中元素值大於等於的元素放入B小於的放入C中 要求:

  () 表B和C另外設置存儲空間;

  ()表B和C不另外設置而利用A的空間【山東大學 (分)】

  () 知線性表(a aaan)按順序存儲且每個元素都是整數均不相同設計把所有奇數移到所有偶數前邊的算法(要求時間最少輔助空間最少)【東北大學 三 (分)】

  () 編寫函數將一整數序列中所有負數移到所有正數之前要求時間復雜度為O(n)【南京航空航天大學 八(分)】

  () 已知一個由n( 設n=)個整數組成的線性表試設計該線性表的一種存儲結構並用標准pascal語言描述算法實現將n個元素中所有大於等於的整數放在所有小於的整數之後要求算法的時間復雜度為O(n)空間復雜度O()【西安交通大學 六(分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22547.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.