(zhn)现在的位置Q?/strong> 跨考网频道考研报名正文

数据l构W十章选择题及(qing)参考答案[13]_跨考网

最后更新时_(d)(x)2011-12-09 19:11:19
辅导评Q?a target="_blank" rel="nofollow">暑期集训 在线咨询
复习(fn)紧张Q焦头烂额?逆风轻袭Q来跨考秋季集训营Q帮你寻Ҏ(gu)Q定Ҏ(gu)Q?/span> ?jin)解一?>

1Q归q排序中Q归q的数?/span>( )。?a target="_blank">南京理工大学 2000 一?/span>19Q?/span>1.5分)(j)?/span>

  AQ?/span>OQ?/span>nQ?/span> (tng) (tng) (tng) (tng) (tng) BQ?/span>O(logn)

 (tng) (tng) (tng) (tng) (tng) (tng)  (tng)CQ?/span>O(nlogn) (tng) (tng) (tng) DQ?/span>O(n*n)

  【参考答案?/span>B

  

  2Q?/span> 在排序算法中每一w与其它各进行比较,计算出小于该的的个数Q以定该项的位|叫( )?a target="_blank">北京邮电(sh)大学 2000 二?/span>6 Q?/span>20/8分)(j)?/span>

  AQ插入排?/span> (tng) (tng) (tng) BQ枚举排?/span>

 (tng) (tng) (tng) (tng) (tng) (tng)  (tng)CQ选择排序 (tng) (tng) (tng) DQ交换排?/span>

  【参考答案?/span>B

  

  3Q就排序法所用的辅助I间而言Q堆排序Q快速排序,归ƈ排序的关pLQ?/span> Q?a target="_blank">西安交通大?/a> 1996 三?/span>1 (3?/span>)?/span>

  AQ堆排序<快速排?/span><归ƈ排序  BQ堆排序<归ƈ排序<快速排?/span>

  CQ堆排序>归ƈ排序>快速排?/span>  DQ堆排序>快速排?/span>>归ƈ排序

  EQ以上答案都不对

  【参考答案?/span>A

  

  4Q排序方法有许多U,Q?/span>1Q法从未排序的序列中依次取出元素Q与已排序序列(初始时ؓ(f)I)(j)中的元素作比较,其攑օ已排序序列的正确位置上;Q?/span>2Q法从未排序的序列中?xi)选元素,q将其依ơ放入已排序序列Q初始时为空Q的一端; 交换排序Ҏ(gu)是对序列中的元素q行一pd比较Q当被比较的两元素逆序Ӟq行交换Q(3Q和Q?/span>4Q是Zq类Ҏ(gu)的两U排序方法, 而(4Q是比(3Q效率更高的Ҏ(gu)Q(5Q法是基于选择排序的一U排序方法,是完全二叉树(wi)l构的一个重要应用?/span> 【北方交通大?/span> 1999 一?/span>3 Q?/span>5分)(j)?/span>

  Q?/span>1Q?/span>--Q?/span>5Q?/span>: AQ选择排序 (tng) BQ快速排?/span>  (tng)CQ插入排?/span>

   (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) DQv泡排?/span> (tng) EQ归q排?/span> (tng) FQ?/span>shell排序

   (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) (tng) GQ堆排序 (tng) (tng) (tng) HQ基数排?/span>

  【参考答案】(1Q?/span>C Q?/span>2Q?/span>A Q?/span>3Q?/span>D Q?/span>4Q?/span>B Q?/span>5Q?/span>G

跨考考研评

班型 定向班型 开班时?/td> 高定?/td> 标准?/td> 评介绍 咨询
U季集训 冲刺?/td> 9.10-12.20 168000 24800?/td> 班面授+专业??+专业译֮向辅?协议加强评(高定?+专属规划{疑(高定?+_化答?复试资源(高定?+复试译֌(高定?+复试指导(高定?+复试班主?v1服务(高定?+复试面授密训(高定?+复试1v1(高定?
2023集训畅学 非定向(政英?数政qQ?/td> 每月20?/td> 22800?协议? 13800?/td> 先行阶在U课E?基础阶在U课E?强化阶在U课E?真题阶在U课E?冲刺阶在U课E?专业NҎ(gu)一对一评+班主dE督学服?全程规划体系+全程试体系+全程_化答?择校择专业能力定位体p?全年关键环节指导体系+初试加强?初试专属服务+复试全科标准班服?/td>

①凡本网注明“稿件来源:(x)跨考网”的所有文字、图片和韌频稿Ӟ版权均属北京学博教育咨询有限公司Q含本网和跨考网Q所有,M媒体、网站或个h未经本网协议授权不得转蝲、链接、{帖或以其他Q何方式复制、发表。已l本|协议授权的媒体、网站,在下载用时必须注明“稿件来源,跨考网”,q者本|将依法q究法律责Q?/p>

②本|未注明“稿件来源:(x)跨考网”的?囄Eg均ؓ(f)转蝲E,本网转蝲仅基于传递更多信息之目的Qƈ不意味着再通{载稿的观Ҏ(gu)证实其内容的真实性。如其他媒体、网站或个h从本|下载用,必须保留本网注明的“稿件来源”,q自负版权等法律责Q。如擅自改为“稿件来源:(x)跨考网”,本网依法追I法律责仅R?/p>

③如本网转蝲E涉?qing)版权等问题Q请作者见E后在两周内速来?sh)与跨考网联系Q电(sh)话:(x)400-883-2220