知识大全 数据结构考研分类复习真题 第十章 答案[27]
Posted 元素
篇首语:知识是头上的花环,而财产是颈上的枷锁。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[27]相关的知识,希望对你有一定的参考价值。
设归并路数为k 归并趟数为s 则s=élogk ù 因élogk ù= 所以k= 即最少 路归并
证明 由置换选择排序思想 第一个归并段中第一个元素是缓冲区中最小的元素 以后每选一个元素都不应小于前一个选出的元素 故当产生第一个归并段时(即初始归并段) 缓冲区中m个元素中除最小元素之外 其他m 个元素均大于第一个选出的元素 即当以后读入元素均小于输出元素时 初始归并段中也至少能有原有的m个元素 证毕
因( )%( )= 故第一次归并时加一个 虚段
WPL= * +( + + + + )* + * =
类似叙述
( )加 ( )%( ) = 个虚段
WPL=( + + )* +( + + + + + + )* +( + )* =
( )( )( )略
cha138/Article/program/sjjg/201311/23189相关参考
第章排序答案 一选择题 DDDBBBCEACCDFDCADFB(ACF)(BDE)CDABDDDCAACCBCCACDCBCBDDADAAACBCCBABACBDDDDCEGBCCBBACAD
cha138/Article/program/sjjg/201311/23202
typedefstructnode ElemTypedata; structnode*prior*next; node*DLinkedList; void TwoWa
()冒泡排序(HCQPAMSRDFXY) ()初始步长为的希尔排序(PACSQDFXRHMY) ()二路归并排序(HQCYAPMSDRFX) ()快速排序(FHCDPAMQRSYX) 初始
加()%()=个虚段 总读写次数为*wpl=次 类似叙述()()()略cha138/Article/program/sjjg/201311/23190
PROCEDURE StraightInsertSort(VARR:listtype;n:integer); VARij:integer; BEGIN FORi:=TOnDO&nb
二判断题 √××××××××××××√√×××××××××√×√×××√ 部分答案解释如下 错误例如冒泡排序是稳定排序将按冒泡排序排成升序序列第一趟变成此时就朝向最终位置的相反方向移动 错
typedefstruct intnum;floatscore;RecType; voidSelectSort(RecTypeR[]intn) for(i=;i<n;i++) //选
建立堆结构: () () ()
voidBiInsertSort(RecType R[]intn) //二路插入排序的算法 intd[n+];