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

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

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

  .已知L為沒有頭結點的的單鏈表中第一個結點的指針每個結點數據域存放一個字符該字符可能是英文字母字符或數字字符或其它字符編寫算法構造三個以帶頭結點的單循環鏈表表示的線性表使每個表中只含同一類字符(要求用最少的時間和最少的空間)【東北大學 三(分)】

  .在一個遞增有序的線性表中有數值相同的元素存在若存儲方式為單鏈表設計算法去掉數值相同的元素使表中不再有重復的元素例如)將變作(分析算法的時間復雜度【北京工業大學 三 (分)】

  .在輸入數據無序的情況下建立一個數據值為整型的遞增有序的順序存儲線性表L且要求當輸入相同數據值時線性表中不能存在數據值相同的數據元素試寫出其算法

  順序存儲結構的線性表描述為

  CONST  maxlen={線性表可能達到的最大長度}
  TYPE   sqlisttp=RECORD
  elem:array[maxlen] of integer;
  last :maxlen
  END;
  VAR L: sqlisttp;【同濟大學 二 (分 )】

  .設有一個正整數序列組成的有序單鏈表(按遞增次序有序且允許有相等的整數存在)試編寫能實現下列功能的算法 (要求用最少的時間和最小的空間)

  ()確定在序列中比正整數x大的數有幾個(相同的數只計算一次如序列{}中比大的數有個)

  () 在單鏈表將比正整數x小的數按遞減次序排列

  () 將正整數(比)x大的偶數從單鏈表中刪除【東北大學 二 (分)】

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


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