数据l构W十章选择题及参考答案[14]_跨考网
1Q设要将序列Q?/span>q,h,c,y,p,a,m,s,r,d,f,xQ?/span> 中的关键码按字母升序重新排序Q?/span>
Q?/span>1Q( Q是初始步长?/span>4?/span>shell排序一扫描的l果Q?/span>
Q?/span>2Q( Q是Ҏ(gu)序初始徏堆的l果Q?/span>
Q?/span>3Q( Q是以第一个元素ؓ分界元素的快速一扫描的l果?/span>
从下面供选择的答案中选出正确{案填入括号内?/span> ?a target="_blank">厦门大学 2000 六?/span>3 Q?/span>16%/3分)?/span>
AQ?/span>f ,h ,c ,d ,p ,a ,m ,q ,r ,s ,y ,x
BQ?/span>p ,a ,c ,s ,q ,d ,f ,x ,r ,h ,m ,y
CQ?/span>a ,d ,c ,r ,f ,q ,m ,s ,y ,p ,h ,x
DQ?/span>h ,c ,q ,p ,a ,m ,s ,r ,d ,f ,x ,y
EQ?/span>h ,q ,c ,y ,a ,p ,m ,s ,d ,r ,f ,x
【参考答案】(1Q?/span>B Q?/span>2Q?/span>C Q?/span>3Q?/span>A
2Q对?/span>n个记录所l成的表按关键码排序?/span>,下列各个常用排序法的^均比较次数分别是:二\归ƈ排序?/span>( 1 ),直接插入排序?/span>( 2 ),快速排序ؓ( 3 ),其中,归ƈ排序和快速排序所需要的辅助存储分别?/span>( 4 )?/span>( 5 )?/span> 【上hvq学?/span> 1998 二?/span>4 Q?/span>5分)?/span>
1-5Q?/span>AQ?/span>O(1) BQ?/span>OQ?/span>nlog2nQ?/span> CQ?/span>OQ?/span>nQ?/span> DQ?/span>OQ?/span>n2Q?/span>
EQ?/span>OQ?/span>n(log2n)2Q?/span> FQ?/span>OQ?/span>log2nQ?/span>
【参考答案】(1Q?/span>B Q?/span>2Q?/span>D Q?/span>3Q?/span>B Q?/span>4Q?/span>C Q?/span>5Q?/span>F
3Q将两个各有N个元素的有序表归q成一个有序表,其最的比较ơ数?/span>( ) 【中U院计算所 1998 二?/span>7 Q?/span>2分)】【中国科技大学 1998 二?/span>7 Q?/span>2分)?/span>
AQ?/span>N BQ?/span>2N-1 CQ?/span>2N DQ?/span>N-1
【参考答案?/span>A
2022考研初复试已l接q尾壎ͼ考研学子全面q入2023届备?/b>Q跨考ؓ23考研的考生准备?0大课包全E准备、全q复习备考计划、目标院校专业辅对{全真复试模拟练习和全程针对性指|2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升Q无Z在校在家都可以更自如的完成你的考研复习Q?/a>暑假集训?/span>带来了院校专业初步选择Q明方向;考研备考全q规划,核心知识点入门;个性化制定备考方案,助你赢在赯U,早出发一点离成功更q一点!
考研院校专业选择和考研复习计划 | |||
2023备考学?/td> | 2023U上U下随时学习 | 34所自划UK校考研复试分数U汇?/td> | |
2022考研复试最全信息整?/a> | 全国各招生院校考研复试分数U汇?/a> | ||
2023全日制封闭训l?/span> | 全国各招生院校考研调剂信息汇?/a> | ||
2023考研先知 | 考研考试U目有哪些? | 如何正确看待考研分数U? | |
不同院校相同专业如何选择更适合自己?/a> | 从就业说考研如何择专业? | ||
手把手教你如何选专业? | 高校研究生教育各学科门类排行?/a> |
相关推荐
跨考考研评
班型 | 定向班型 | 开班时?/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> |