已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列,数字间用空
(7)单链表的存储密度( )。 A.大于1 B.等于1 C.小于1 D.不能确定 答案:C 解释:存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比,假设单链表一个结点本身所占的空间为D,指针域所占的空间为N,则存储密度为:D/(D+N),一定小于1。 (8)将两个各有n个元素的有序表...
A.3 B.6 C.7 D.8 正确答案:C 设有一个单向链表,结点的指针域为 next,头指针为 head,p 指向尾结点,为了使该单向链表改为单向循环链表,可用语句 p->next=head。() A.正确 B.错误 正确答案:A 若要在程序文件中使用标准输入和输出函数,则需要引入的系统 头文件为 stdio.h。() A.正确 B....
(2)设有12个初始归并段,其长度分别为8,6,30,44,62,18,85,68,9,60,3,20;试画出表示归并过程的最佳归并树,并计算树的WPL。【厦门大学1998七、2(8分)】 (3)设有两个从小到大排序的带头结点的有序链表。试编写求这两个链表交运算的算法(即L1∩L2)。要求结果链表仍是从小到大排序,但无重复元素。...
L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的链表头指针。 裁判测试程序样例: #include<stdio.h>#include<stdlib.h>typedefintElementType;typedefstructNode*PtrToNode;structNode{ElementType Data; ...
⑧归并排序 排序算法的分析图解: 用随机数(介于1-100)产生10个待排序数据元素的关键字值)。 ① 采用直接插入排序和希尔排序方法对上述待排数据进行排序并输出序后的有序序列; ② 采用冒泡排序、快速排序方法对上述待排数据进行排序并输出序后的有序序列; ...
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解题思路 先看一张图,首先A是起点,C是环的入口点,B是指针的相遇点 既然要相遇,那必然是两个指针的相遇。那他的快慢程度如何确定? 我们假设快指针fast一次走2步,慢指针slow一次走1步,每次拉开的差距就是1步,由于我们知道这个链表是个环...
头指针:是指向第一个结点存储位置的指针,具有标识作用,无论链表是否为空,头指针都存在。 头结点:是为了操作统一和方便设立的,放在第一个元素结点之前,头结点的数据域可以不存储任何信息,因此头结点可有可无。 单链表增加头结点可以方便运算。 3.循环链表的优点是什么?
,如此反复,直到整个序列全部排好序为止。(1)这种排序方法结束的条件是什么?(2)写出奇偶交换排序的算法。(3)当待排序关键码序列的初始排列是从小到大有序,或从大到小有序时,在奇偶交换排序过程中的关键码比较次数是多少?【解答】9-11请编写一个算法,在基于单链表表示的待排序关键码序列上进行简单选择排序。【...
31、满二叉树也是完全二叉树.()2、二叉树可以用0≤度≤2的有序树来表示.()3、在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1.()4、带权连通图中某一顶点到图中另一顶点的最短路径不一定唯一.()5、在n个结点的无向图中,若边数少于n-1,则该图必是...