26

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

2016-10-04 22:30:12

阅读数:132

评论数:0

25

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

2016-10-04 22:22:56

阅读数:137

评论数:0

24

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

2016-10-03 18:24:50

阅读数:160

评论数:0

23

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

2016-10-02 23:20:18

阅读数:150

评论数:0

22

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

2016-10-02 22:51:32

阅读数:180

评论数:0

21

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

2016-10-02 22:30:41

阅读数:178

评论数:0

20

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

2016-10-02 22:19:21

阅读数:263

评论数:0

19

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

2016-10-02 22:09:23

阅读数:87

评论数:0

18

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

2016-10-02 21:44:34

阅读数:166

评论数:0

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