排序:
默认
按更新时间
按访问量

26

问题      已知消费总金额,请设计一个发票打印程序,打印输出的发票金额单位为:千  百 十 元。 分析      这个就不分析了吧 代码 void fun(int num) { int qian, bai, shi, yuan; qian = num / 10...

2016-10-04 22:30:12

阅读数:123

评论数:0

25

问题        设有一个线性表,存放在一维数组a[0...n-1]中,编程将数组中每一个元素循环右移k位,要求只用一个辅助单元,时间复杂度为O(n)。 分析        类似2题 代码 void reverse(int R[], int begin, int end) { ...

2016-10-04 22:22:56

阅读数:124

评论数:0

24

问题        已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素 分析         从头开始遍历,值等于item向前移动一下,不等继续向后遍历,最后需要改变线性表的长度。 代码 void ...

2016-10-03 18:24:50

阅读数:143

评论数:0

23

问题        在输入数据无序的情况下,建立一个数据值为整型的递增有序的顺序存储线性表L,且要求当输入相同数据值时,线性表中不能存在数据值相同的数据元素 分析       和22思路一样  代码稍微改下就行了 代码 typedef int ElemType; typedef str...

2016-10-02 23:20:18

阅读数:139

评论数:0

22

问题        设线性表存在于A[1...size]的前num各分量中,且递增有序,请设计一个算法,将X插入线性表的适当位置上,以保持线性表的有序性。 分析        递增有序,二分查找看看有没有该元素,没有的话插入到适当位置 代码 void binarySearchInsertList(...

2016-10-02 22:51:32

阅读数:176

评论数:0

21

问题        已知一个由n(设n=1000)个整数组成的线性表,试设计该线性表的一种存储结构,并设计算法,实现将n个元素中所有大于等于19的整数放在所有小于等于19的整数之后,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 分析        类似20题思路,一次快速排序 代码 ty...

2016-10-02 22:30:41

阅读数:174

评论数:0

20

问题         已知线性表(a1,a2,a3,……an)按顺序存于内存,每个元素都是整数,试设计用最少时间把所有值为负数的元素全部移到全部正数值元素前面的算法。 分析        一次快速排序 代码 typedef int ElemType; typedef struct Sq...

2016-10-02 22:19:21

阅读数:233

评论数:0

19

问题       顺序结构线性表LA与LB的头结点关键字为整数。LA与LB的元素按非递减有序,线性表空间足够大,试编写算法,将LB中的元素合并到LA中,并使新的LA的元素仍保持非递减有序。高效值最大限度地避免移动元素。 分析       高效,从m+n-1的位置开始排元素 代码 void...

2016-10-02 22:09:23

阅读数:80

评论数:0

18

问题       已知三个带有节点的线性表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对A表进行如下操作:是操作后的链表A中仅留下三个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用的结点。限定算法的时间复杂度为O(m+n+p),其中m、...

2016-10-02 21:44:34

阅读数:156

评论数:0

17

问题        设有两个链表,ha为单向链表,hb为单向循环链表。编写算法,将两个链表合并成一个单向链表,要求算法所需时间与链表长度无关。 分析        所需时间与链表长度无关,只有使用带尾指针的单循环单链表,将该序列插入单向链表第一元素之前即可。 代码 LinkList me...

2016-09-27 23:25:01

阅读数:115

评论数:0

16

问题        已知L1、L2分别为两循环单链表的头结点指针,m,n分别为L1、L2表中数据节点个数。要求设计一算法,用最快速度将两表合并成一个带头结点的循环单链表。 分析       最快的速度,遍历长度较短的链表,找到尾结点,然后将该链表插入到长度较长的链表中,即可。 代码 Li...

2016-09-27 22:54:04

阅读数:192

评论数:0

15

以后补充

2016-09-27 22:17:46

阅读数:187

评论数:0

14

以后补充

2016-09-27 22:17:23

阅读数:118

评论数:0

13

以后补充

2016-09-27 22:17:10

阅读数:120

评论数:0

12

以后补充

2016-09-27 22:16:45

阅读数:160

评论数:0

11

问题        已知两个链表A和B分别表示两个集合,且元素递增排列。编一函数,求A和B的交集并存放于A链表中。 分析           将A链表置空,从A和B有相同的结点的时候,插入到A链表中。 代码 typedef int ElemType; typedef struct LNo...

2016-09-26 18:00:53

阅读数:118

评论数:0

10

问题        设带头结点且头指针为ha和hb的两线性表A和B分别表示两个集合。两表中元素皆为递增有序。请写一算法求A和B的并集。要求该并集中的元素仍保持递增有序,且要利用A和B原有结点空间。 分析        实际上思路和第9题类似,把B中有而A中没有的元素插入到A中去,不就是第9题...

2016-09-26 17:46:04

阅读数:96

评论数:0

9

题目        设有两个无头结点的单链表,头指针分别为ha、hb,链表中有数据域data,链域next,两链表的数据都按递增序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据若hb中也有,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏。 分析 代...

2016-09-26 17:25:29

阅读数:254

评论数:0

8

问题        1.设有两个有序单链表,一为升序,一为降序。试编写程序,将这两个链表合并成一个有序链表        2.设A为递增有序单链表(长度为n),B为递减有序的单链表(长度为m),编写程序,和用原表的存储空间,将A、B合并成一个递增有序单链表,要求时间复杂度为O(n+m) 分析   ...

2016-09-25 22:29:13

阅读数:299

评论数:0

7

问题             假设有两个按元素值递增次序排列的线性表,均以单链表形式存储,请编写算法将这两个单链表归并为一个按元素值递减次序排列的单列表,并要求利用原来两个单链表的结点存放归并后的单链表。 分析              两个链表均是按元素值递增次序排列,从头开始遍历链表l1和l2...

2016-09-24 23:01:21

阅读数:170

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭