2 u011543774 u011543774 于 2014.05.25 10:00 提问

数据结构C语言版10道实习题目求解答!!

除有特别说明外,每个题目请以自然语言、形式化表述(伪码、流程图等)、程序代码三种方式描述。

  1. 顺序结构线性表LA与LB的节点关键字为整数。LA与LB的元素按非递减有序,线性表空间足够大。试给出一种高效算法,将LB中的元素合并到LA中,使新的LA元素仍保持非递减有序。高效是指最大限度的避免移动元素。
  2. 请写一个算法将线性表(a1,a2,…,an)逆置为(an,an-1,…,a1)。
  3. 在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,请设计算法去掉数值相同的元素,使表中不再有重复的元素。
  4. 设带有头节点的单链表中存储的数据元素为整数,试写算法,按递增次序输出单链表中各节点的数据元素,并释放节点所占的存储空间。
  5. 设计算法将中缀表达式转换为后缀表达式,并对后缀表达式求值。
  6. 请利用两个栈S1和S2来模拟一个队列。
  7. 离散事件模拟。 a) 利用伪随机数生成顾客到达事件; b) 使用队列模拟业务窗口的处理,设计算法将顾客分配到不同队列; c) 计算顾客平均停留时间
  8. 以顺序结构表示串,设计算法,求串S中出现的最长重复子串及其位置。重复子串的含义是由一个或多个连续相等的字符组成的子串。
  9. 写一个递归算法来实现字符串逆序存储,要求不另设串存储空间。
  10. 给定mxn矩阵A[m,n],并设A[i,j]<=A[i,j+1](0<=i<=m-1,0<=j<=n-2)和A[i,j]<=A[i+1,j] (0<=i<=m-2,0<=j<=n-1)。设计一个算法,判定x是否在A中,要求时间复杂度为O(m+n)。
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
数据结构 1000个问题与解答(C语言版)sample
《数据结构(C语言版):1000个问题与解答》内容简介:数据结构是所有应用程序的核心,良好设计的数据结构可以极大地提供系统的性能,因此,数据结构是计算机及相关专业的基础核心课程。为了更好地帮助读者学习和掌握数据结构的知识,《数据结构(C语言版):1000个问题与解答》给出了1000多个问题及其解答。这些问题涉及到很多的学科领域,包括数值方法,应用统计,物理等
数据结构:"文学研究助手"C语言实现
用C语言实现的数据结构练习:文学研究助手,用的文件操作,实现很简单,当然功能不是很强.
数据结构 c语言版第三版习题答案
这是数据结构c语言版第三版的课后题答案,可配套用于学习,很有帮助。
数据结构C语言实现系列[3]——关于栈的一些习题
#include stdio.h>#include stdlib.h>typedef int elemType;#include "LinkAccess.c"/* 对由fname所指字符串为文件名的程序文件进行括号配对检查 */int bracketsCheck(char *fname){    struct sNode *a;        /* 申明一个链栈 */        char 
数据结构(c语言版)上机题代码汇总
停车场管理,二叉树遍历,顺序表和单链表排序,矩阵求和等习题的代码
数据结构1000个问题与解答(C语言版) 完整版
数据结构1000个问题与解答(C语言版) 完整版
清华严蔚敏《数据结构(C语言版)习题集》算法设计题目解答
清华严蔚敏《数据结构(C语言版)习题集》算法设计题目解答
严蔚敏版数据结构(C语言版)参考答案
严蔚敏版数据结构(C语言版)参考答案,题目解答齐全,详细
《数据结构(c语言版)习题答案》严蔚敏版(pdf完整版+doc)
《数据结构(c语言版)习题答案》严蔚敏版,包含各章上机内容,及课后详细解答。pdf完整版和doc版
求《数据结构(C语言版)》习题集 所有答案 严蔚敏版
邮箱是cao.yuan.ok@163.com谢谢了!!!!!!!!!!!!