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

Posted 2022-07-14 结点

篇首语：知识已成为生产力、竞争力和经济成就的关键因素。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第十章答案[3]相关的知识，希望对你有一定的参考价值。

　　题中p指向无序区第一个记录 q指向最小值结点一趟排序结束 p和q所指结点值交换同时向后移p指针

　　( )!=null ( )p >next ( )r!=null ( )r >data<q >data ( )r >next ( )p >next

　　题中为操作方便先增加头结点(最后删除) p指向无序区的前一记录 r指向最小值结点的前驱一趟排序结束无序区第一个记录与r所指结点的后继交换指针

　　( )q >link!=NULL ( )r!=p ( )p >link ( )p >link=s ( )p=p >link

　　 ( )i<n i+ ( )j<=n i+ ( )r[j] key<r[min] key ( )min!=i ( )max==i ( )r[max]< >r[n i+ ]

　　 ( )N ( ) ( )N ( ) ( )R[P] KEY<R[I] KEY ( )R[P] LINK ( )(N+ )(N )/ 　　( )N ( ) ( )O( )(每个记录增加一个字段) ( )稳定 (请注意I的步长为 )

　　 ( )

　　快速

　　 ( )

　　最好每次划分能得到两个长度相等的子文件设文件长度n= k 第一遍划分得到两个长度ën/ û的子文件第二遍划分得到个长度ën/ û的子文件以此类推总共进行k=log (n+ )遍划分各子文件长度均为排序结束

cha138/Article/program/sjjg/201311/23209

相关参考

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

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

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