矛盾自由体-优快云博客

原创 408 10——42题

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置，即将R中的数据由口X00X1...Xn-1口变换为口Xp口Xp+1...Xn-10X00X1...Xp-1口。要求:(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或JAVA语言描述算法，关键之处给出注释，(3)说明你所设计算法的时间复杂度和空间复杂度。

2024-10-14 16:55:09 841

原创 408 11——42题

个长度为L(L≥1)的升序序列S，处在第[/2]个位置的数称为S的中位数。例如若序列 S1=(11,13,15,17,19)，则S1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2,4,6,8,20)，则S1和S2的中位数是11。现在有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。要求:(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或JAVA语言描述算法，关键之处给出注释，

2024-10-13 23:26:50 1037

原创 408 12——42题

假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为“.n请设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求:(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或JAVA语音描述算法，关键之处给出注释，

2024-10-13 00:00:27 1883

原创 408 13——42题

设包含4个数据元素的集合S={" do" ," for""repeat","while" }，各元素的查找概率依次为:p1=0.35p2=0.15，p3-0.15，p4-0.35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2.2。请回答:(1)若采用顺序存储结构保存S，且要求平均查找长度更短，则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?(2)若采用链式存储结构保存S，且要求平均查找长度更短，则元素应如何排列?应使用何种查找方法?

2024-10-11 23:17:32 822 1

原创 408 14——42题

/ 链路信息节点结构体// 路由器ID// 路由器IP} LinkNode;// 网络信息节点结构体// 网络前缀// 子网掩码} NetNode;// 弧节点结构体int Flag;// 标志位：1表示Link信息，2表示Net信息union {// 链路信息// 网络信息// 链路的代价// 指向下一个弧节点的指针} ArcNode;// 表头节点结构体// 路由器ID// 指向弧节点的指针// 指向下一个表头节点的指针} HNode;LinkNode和。

2024-10-11 00:20:09 2322

原创 408 15——42题

已知含有5个顶点的图G如下图所示。请回答下列问题。(1)写出图G的邻接矩阵A(行、列下标均从0开始)。(2)求4'，矩阵4'中位于0行3列元素值的含义是什么?(3)若已知具有n(n>2)个顶点的图的邻接矩阵为B，则B(2<m<n )中非零元素的含义是什么?

2024-10-09 22:20:24 1672

原创 408 16——42题

如果一棵非空k(k>2)又树T中每个非叶结点都有k个孩子，则称T为正则后k树。请回答下列问题并给出推导过程。(1)若T有m个非叶结点，则T中的叶结点有多少个?(2)若T的高度为h(单结点的树 h=1)则T的结点数最多为多少个?最少为多少个?

2024-10-07 22:35:07 649

原创 408 17——42题

使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。(1)对下列图G，从顶点A开始求G的MST，依次给出按算法选出的边。(2)图G的MST是唯一的吗?(3)对任意的带权连通图，满足什么条件时，其MST是唯一的?

2024-10-06 23:16:04 1340

原创 408 18——42题

题目：拟建设一个光通信骨干网络连通BJ、CS:XA、QD、JN、NJ、TL和WH等8个城市题42图中无向边上的权值表示两个城市间备选光缆的铺设费用。请回答下列问题。(1)仅从铺设费用角度出发，给出所有可能的最经济的光缆铺设方案(用带权图表示)，并计算相应方案的总费用。(2)题42图可采用图的哪一种存储结构?给出求解问题(1)所使用的算法名称。(3)假设每个城市采用一个路由器按(1)中得到的最经济方案组网，主机H1直接连接在TL的路由器上，主机H2直接连接在BJ的路由器上。

2024-10-05 21:17:43 1157

原创 408 19——42题

请设计一个队列，要求满足:①初始时队列为空;②入队时，允许增加队列占用空间:③出队后，出队元素所占用的空间可重复使用，即整个队列所占用的空间只增不减:④入队操作和出队操作的时间复杂度始终保持为0(1)。请回答下列问题:(1)该队列应该选择链式存储结构，还是顺序存储结构?(2)画出队列的初始状态，并给出判断队空和队满的条件(3)画出第一个元素入队后的队列状态(4)给出入队操作和出队操作的基本过程。

2024-10-04 14:48:31 902

原创 408 20——42题

题目：若任一个字符的编码都不是其他字符编码的前缀，则称这种编码具有前缀特性。现有某字符集(字符个数>2)的不等长编码，每个字符的编码均为二进制的0、1序列，最长为工位，且具有前缀特性。请回答下列问题:(1)哪种数据结构适宜保存上述具有前缀特性的不等长编码(2)基于你所设计的数据结构，简述从0/1串到字符串的译码过程(3)简述判定某字符集的不等反编码是否具有前缀特性的过程。

2024-10-03 20:16:21 516