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

數據結構考研分類復習真題 第十章 答案[10]

2013-11-15 15:18:16  來源: 數據結構 

  

   ()此為直接插入排序算法該算法穩定

  ()r[O]的作用是監視哨免去每次檢測文件是否到尾提高了排序效率

  采用xkey<=r[j]key描述算法後算法變為不穩定排序但能正常工作

   () 橫線內容:①m   ②    ③     ④

  ()flag起標志作用若未發生交換表明待排序列已有序無需進行下趟排序

  ()最大比較次數n(n)/最大移動次數n(n)/             ()穩定

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


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