知识大全 数据结构考研分类复习真题 第十章 答案[45]
Posted 指针
篇首语:读书和学习是在别人思想和知识的帮助下,建立起自己的思想和知识。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第十章 答案[45]相关的知识,希望对你有一定的参考价值。
[题目分析]本题是基数排序的特殊情况 关键字只含一位数字的整数
typedef struct int key; int next; SLRecType; SLRecType R[N+ ]; typedef struct int f e; SLQueue; SLQueue B[ ]; int Radixsort(SLRecType R[] int n) //设各关键字已输入到R数组中 for (i= ;i<n;i++ ) R[i] next=i+ ; R[n] next= ; p= ; // 表示静态链表结束 for (i= ;i<= ;i++); B[i] f= ; B[i] e= ; //设置队头队尾指针初值 while (p!= ) //一趟分配 k=R[p] key; //取关键字 if(B[k] f== )B[k] f=p; //修改队头指针 else R[B[k] e] next=p; B[k] e=p; p=R[p] next; //下一记录 i= ; //一趟收集 while (B[i] f== ) i++; t=B[i] e; p=B[i]f; while (i< ) i++; if (B[i] f!= ) R[t] next=B[i] f;t=B[i] e; R[t] next= ; return p; //返回第一个记录指针
[算法讨论]若关键字含d位 则要进行d趟分配和d趟收集 关键字最好放入字符数组 以便取关键字的某位
cha138/Article/program/sjjg/201311/23168相关参考
第章排序答案 一选择题 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+];