问答题
某类物品的编号由一个大写英文字母及2位数字(0…9)组成,形如E32。运用基数排序对下列物品编号序列进行按字典序的排序,写出每一趟(分配和收集)后的结果。
E13,A37,F43,B32,B47,E12,F37,B12
第一趟:
第二趟:
第三耥:
【参考答案】
第一趟:BCB,EAB,BAB,EAC,FDC,ACG,BDG,FCG
第二趟:EAB,BAB,EAC,BC......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
假设有一个长度为n的有序序列,在进行查找时,可以借助二叉树来进行,请结合二叉树的性质来分析二分查找的最坏性能和平均性能。
点击查看答案
问答题
图的邻接表的类型定义如下所示: #define MaxVertexNum 50 typedef struct node int adjvex; struct node*next; EdgeNode; typedef struct VertexType vertex; EdgeNode*firstedge; VertexNode; typedef VertexNode A djList[MaxVertexNum]; typedef struct AdjList adjiist; int n,e;
点击查看答案
相关试题
返回串t在S中出现的次数,并将每次出现的位...
有两个磁盘文件A、B,各存放一行字母,要求...
2;pos[0]=0,pos[1]=8
请将下面的程序改成递归的过程。 voide d...
求下面算法中变量count的值:(假设n为2的...