问答题

某类物品的编号由一个大写英文字母及2位数字(0…9)组成，形如E32。运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟(分配和收集)后的结果。 E13,A37,F43,B32,B47,E12,F37,B12 第一趟： 第二趟： 第三耥：

【参考答案】

第一趟：B32,E12,B12,E13,F43,A37,B47,F37 第二趟：E12,B12,E13,B32,A37......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
图的邻接表的类型定义如下所示： #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; }ALGraph; 为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。
问答题
由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列。 前序序列： 后序序列：
相关试题