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

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

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

   試編寫在帶頭結點的單鏈表中刪除(一個)最小值結點的(高效)算法void  delete(Linklist  &L)【北京理工大學 分)】

   已知非空線性鏈表由list指出鏈結點的構造為(datalink)請寫一算法將鏈表中數據域值最小的那個鏈結點移到鏈表的最前面要求不得額外申請新的鏈結點【北京航空航天大學 四(分)】

   已知p指向雙向循環鏈表中的一個結點其結點結構為datallinkrlink三個域寫出算法change(p)交換p所指向的結點和它的前綴結點的順序【首都經貿大學 分)】

   線性表(aaaan)中元素遞增有序且按順序存儲於計算機內要求設計一算法完成

  () 用最少時間在表中查找數值為x的元素

  () 若找到將其與後繼元素位置相交換

  () 若找不到將其插入表中並使表中元素仍遞增有序【東北大學 三 ( 分)】

   設單鏈表的表頭指針為h結點結構由data和next兩個域構成其中data域為字符型寫出算法dc(hn)判斷該鏈表的前n個字符是否中心對稱例如 xyx xyyx都是中心對稱【首都經貿大學分)】

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


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