【100分】数据结构——使用C语言(线性表)

问：设计一个有序顺序表，要求： （1）有序顺序表的操作集合有如下操作：初...

答：cout<<"被删除的值是："<<*p<<endl;for(q=&(L.elem[L.length-1]);p<q;p++)p =*(p+1);//指针前移，覆盖前面的存储的数据 --L.length;return 1;} int Getelem(sqlist &L)//输入表的数据 { int n;cout<<"输入数列的个数："<<endl;cin>>n;printf("按大小顺序

2016-12-05 回答者: sky清水无香 2个回答 2

请设计算法求顺序表中第一个值为x的元素的前驱和后继的存储位置。

答：【答案】：(1)数据结构 采用顺序表定义。(2)思路 遍历整个表，找到符合条件的元素x，求出其前驱和后继的下标。注意第一个和最后一个元素。(3)算法 int SearchxPN_seq(PSeqList palist,DataType x,int*pprev,int*pnext){ /*算法结束后，*pprev和*pnext中分别存放顺序表中第一个值为x的元素的...

2023-04-18 回答者: 考试资料网 1个回答

数据结构:关于在顺序表中删除数据

问：在顺序表中删除数据是把要删除数据的下一位开始依次往前移动，这样要删...

答：你一开始初始化或创建顺序表的时候，会分配比较大（足够用）的一片内存，你加入数据的时候不用老是重新申请空间，但加入数据多了可能就需要中途重新申请更大片的空间。你删除数据后，后面是多出你删除个数那么多的空间，但这些空间可以用于下次加入数据啊，说不定还不够呢。你要从既有删除也会有添加的...

2011-10-26 回答者: 百度网友1fc36d4 2个回答 2

数据结构:设计一个高效算法,将顺序表中的所有元素逆置,要求算法空间...

答：数据结构的高效算法：for(int i = 0; i < array.length / 2; i++) {swap(array[i], array[array.length - i - 1])} 只有swap函数需要一个字节的内存，所以空间复杂度O（1）。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况...

2019-10-23 回答者: 烟火中的尘埃4 1个回答

顺序表 线性表 数组这三个数据结构有什么异同?求指导,希望能讲...

答：线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。一句话：线性表是数据结构中的逻辑结构。可以存储在数组上，也可以存储在链表上。线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。用顺序存储方法存储的线性表简称为顺序...

2016-12-01 回答者: wangkafeng 1个回答 3

关于数据结构的问题,用C语言描述

问：1. 设一函数 f(x,y)=(1+A*(e^B/cosθ)*(1+C*(cosψ)^2),其中θ=(π*x)/180,ψ...

答：一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以...

2011-06-25 回答者: 笑容满面6312 2个回答

数据结构题 帮忙做做

问：一、选择题 1. 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时...

答：不保证能够100%全对,以下为参考答案 一.1．A 2．B 3．C 4．D 5．D 6．C 7．C 8．C 9．C 10．B 二.1．2 2．「(K+1)／3」3．指针 4．空栈 5．返回 6．叶子 7．3 8．1 9．n(n一1)／2 0 10．稠密 稀疏 ...

2012-11-16 回答者: cx1982420 1个回答 3

在n个结点的顺序表中插入一个结点需平均移动几个结点

答：再加一个就是N+1个。假设新加的结点插在第i位，那么后面N+1-i个结点都要往后移动。期望有计算公式，这里等于(N+1-1)*1/(N+1)+(N+1-2)*1/(N+1)+(N+1-3)*1/(N+1)+...+(N+1-N-1)*1/(N+1)=N/2。i的取值服从1到N+1的平均分布，即概率是1/(N+1)。

2022-12-14 回答者: 惠企百科 1个回答

关于数据结构的几个问题 判断对与错。也请解释下

问：1.数据元素是数据结构中讨论的最小单位。( ) 2.二叉排序树是静态查找表...

答：1.对的 数据元素是能够独立、完整地描述问题世界中的实体的最小数据单位，它是数据这个集合中的一个一个的元素。2.错的 动态查找表—二叉排序树 3.错的 有序表既可以使用顺序查找，又可以使用折半查找 4.对的 5.错的 也可以用链表或者是循环链表 6.对的 这就是堆栈的特性，和队列不同，队列...

2012-12-29 回答者: 百度网友1314402 2个回答 2

【数据结构·C语言】请高手帮忙检查一个关于【链表的归并】算法是否正确...

问：假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一...

答：A.length-1]);p++) *p=*(p+1);其他的都还好。PS，如果想程序运行简单一点，建议你每归并一个B的元素到A就查找一遍A中的元素，但是程序就会麻烦一点，还有，对A的重复元素的自检，可以考虑把if写为while，因为考虑到又可以能连着三个以上的元素相等。希望采纳，期待对你有帮助，欢迎追问^_^ ...

2013-04-11 回答者: 沈慎莘 2个回答