数据结构c++编程题，数据结构c++版考试试题

C语言版数据结构编程题

1、： 因为要删除那些即在B表又在C表中的元素，所以A，B，C三个表中都会有这个元素。那么用指针遍历A表，用另外两个指针遍历B，C。查找B，C中同A的元素，因为3个表都是有序的，可以采用些简单的比较。找到后删除。

2、main(){ SHUJU a[20]；int n，i，j，sum1，sum2=0，p=0； //n的初值没给for(i=0；in；i++) //要不把n改成20下面一样。

3、最多比较次数参考严蔚敏《数据结构》第九章 查找 220页。例如图中这棵树，假设i=2，2i=4不大于n，2i+1=5大于n，所以2这个结点没有右子树。

4、这时再看中序遍历（左，根，右）是cdeabf，那么根据b可以把左子树和右子树分开了，左边是cdea，右边是f。这时只需要继续分析左子树。同样先看前序遍历dcae，那么这个子树的根是d。

5、改一下这两句 if(estimate(p)==0) printf(此字符串符合要求类型。)；else printf(此字符串不符合要求类型。)；为 if(estimate(p)) printf(此字符串符合要求类型。)；else printf(此字符串不符合要求类型。

相关问答

Q1: 数据结构c语言版一道题求解

1、任何中缀表达式都由运算数，运算符，括号（大，中，小），这三部分组成。从中缀表达式的左边开始扫描（脑中自己想像的），若遇到运算数时，则直接将其输出（不压入堆栈）。若遇到左括号，则将其压栈。

2、这时只需要继续分析左子树。同样先看前序遍历dcae，那么这个子树的根是d。把中序遍历中的cdea分开成左边c右边ea。然后继续分析右子树。前序遍历是ae，a是根。中序遍历是ea，那么说明e是左子树。

3、A[0][0]和A[2][2]相差了(2*n+2)个元素，与A[3][3]相差了(3*n+3)个元素，所以，676-644=32，32/2*3=48，644+48=692，选择c项。

4、题目：已知线性表中的元素以值递增有序排列，并以单链表做存储结构。

Q2: c语言数据结构题,求大神

1、： 因为要删除那些即在B表又在C表中的元素，所以A，B，C三个表中都会有这个元素。那么用指针遍历A表，用另外两个指针遍历B，C。查找B，C中同A的元素，因为3个表都是有序的，可以采用些简单的比较。找到后删除。

2、源码：includestdio.h includestdlib.h typedef int ElemType；struct BTreeNode { ElemType data；struct BTreeNode* left；struct BTreeNode* right；}；//输出二叉树，可在前序遍历的基础上修改。

3、A[0][0]和A[2][2]相差了(2*n+2)个元素，与A[3][3]相差了(3*n+3)个元素，所以，676-644=32，32/2*3=48，644+48=692，选择c项。

数据结构c++编程题的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于数据结构c++版考试试题、数据结构c++编程题的信息别忘了在本站进行查找喔。