知识大全数据结构考研分类复习真题第十章答案[2]

Posted 2022-07-14 序列

篇首语：地球是有限的，而知识是无限的。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第十章答案[2]相关的知识，希望对你有一定的参考价值。

　　二判断题

　　 √ × × × × × × × × × × × × √ √ × × × × × × × × × √ × √ × × × √

　　部分答案解释如下

　　错误例如冒泡排序是稳定排序将按冒泡排序排成升序序列第一趟变成此时就朝向最终位置的相反方向移动

　　错误堆是n个元素的序列可以看作是完全二叉树但相对于根并无左小右大的要求故其既不是二叉排序树更不会是平衡二叉树

　　错误待排序序列为正序时简单插入排序比归并排序快

　　三填空题

　　比较移动

　　生成有序归并段(顺串) 归并

　　希尔排序简单选择排序快速排序堆排序等

　　冒泡快速

　　 ( )简单选择排序 ( )直接插入排序(最小的元素在最后时)

　　免去查找过程中每一步都要检测整个表是否查找完毕提高了查找效率

　　 n(n )/

cha138/Article/program/sjjg/201311/23212

相关参考

　　 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+];

　　初始序列[] 移动[]　　移动[] 移动[]　　移动[] 移动[]　　类似本题的另

　　()直接插入排序　　第一趟()[] 第二趟()[] 第三趟()[]　　第四趟()[] &nbs

知识大全 数据结构考研分类复习真题 第十章 答案[2]