数据结构问题
(2)
'1图为:
A
B C
D E F
G H
'2图为:
A
B F
C G
D E H
3'图为:
前序为AB的数
A
B C
D E F G
H
后序为BA的图:
C
D E
F G H
A B
(3)数的最大高度为5。
(5)'1 a为根节点
'2 d,f,l,j,k,m,n为叶节点
'3 c
'4 a
'5 j,k
'6 i,m,n
'7 e的兄弟d, f的兄弟h,g
'8 b的层为2,n的层为5
'9 5
'10 3
(6)'1
//将串r中所有其值为ch1的字符换成ch2的字符
void chage(char *r,char ch1,char ch2)
{
for(int i=0;i<max;i++)//max为定义r数组最大的值
{
if(r[i]==ch1)
r[i]=ch2;
}
}
'2
//将串r中所有字符按照相反的次序仍存放在r中
void chageadd(char *r)
{
char temp;
int make=max-1;//max为定义r数组最大的值
for(int a=0;a<=max/2;a++)
{
temp=r[a];
r[a]=r[make-a];
r[make-a]=temp;
}
}
'3//删除r中值为ch
void del(char *r,char ch)
{
int count=max;//标记删除表后的实际长度
for(int i=0;i<count;i++)
{
if(r[i]==ch)
{
for(int t=i;t<count;t++)
r[i]=r[i+1];
}
count--;
}
if(count=max)
cout<<"r中无ch!";
}
'4 //从串r1中第index个字符起求出首次与字符r2相同的子串的起始位置
iint indexW(char *r,char *r2,int index)
{
int k,j,a;
for( a=index-1;r[a];a++)
for( k=0,j=a;r[j]==r2[k];k++,j++)
if(r2[k+1]==NULL)
return j;
cout<<"不存在";
return 0;
}
不好意思由于时间问题!不能给你全部答案!
希望可以给你帮助!
1、假设图采用邻接表存储,编写一个函数利用深度优先搜索方法求出无向图中通过给定点v的简单回路。
2、若二叉树中各结点的值均不相同,则由二叉树的前序序列和中序序列,或由其后序序列和中序序列均能惟一地确定一棵二叉树,但由前序序列和后序序列却不一定能惟一地确定一棵二叉树。
(1)已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,请画出此二叉树。
(2)已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,请画出此二叉树。
(3)已知两棵二叉树的前序序列和后序序列均为AB和BA,请画出这两棵不同的二叉树
3、假设二叉树包含的结点数据为1,3,7,2,12。
(1)画出两棵高度最大的二叉树;
(2)画出两棵完全二叉树,要求每个双亲结点的值大于其他孩子结点的值。
4、一个深度为h的满k叉树有如下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)从1开始对全部结点编号,问:
(1)各层的结点数目是多少?
(2)编号为i结点的双亲结点(若存在)的编号是多少?
(3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?
(4)编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
5、
假设在树中,结点x是结点y的双亲时,用(x,y)来表示树边。已知一棵树边的集合为:{(i,m),(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)}
用树形表示法画出此树,并回答下列问题:
(1)哪个是根结点:(2)哪些是叶结点?(3)哪个是g的双亲?
(4)哪些是g的祖先?(5)哪些是g的孩子?(6)哪些是e的子孙?
(7)哪些是e的兄弟?哪些是f的兄弟?(8)结点b和n的层次各是多少?
(9)树的深度是多少?(10)以结点c为根的子树的深度是多少?
(11)树的度数是多少?
6、编写下列算法(假定下面所用的串均采用顺序存储方式,参数ch、ch1和ch2均为字符型):
将串r中所有其值为ch1的字符换成ch2的字符。
将串r中所有字符按照相反的次序仍存放在r中。
从串r中删除其值等于ch的所有字符。
从串r1中第index个字符起求出首次与字符r2相同的子串的起始位置。
从串r中删除所有与串r3相同的子串(允许调用第(4)小题的函数和第(3)小题的删除子串的函数)。
7、设二维数组A5*6的每个元素占4个字节,已知Loc(a00)=1000,A共占多少个字节?A的终端结点a45的起始地址为多少?按行和按列优先存储时,a25的起始地址分别为多少?
8、假设稀疏矩阵A采用三元组表示,编写一个函数计算其转置矩阵B,要求B也采用三元组表示
请根据下面结构简图回答问题:(1)若甲代表小肠绒毛处的毛细血管,人进食...
(1)人进食后,营养物质消化后被小肠绒内的毛细血管吸收,血液流经甲时,由于小肠的吸收功能,血液中的葡萄糖(或养料)会明显增多.(2)如果乙代表肺泡及肺泡上的毛细血管,则此血液循环是肺循环.根据血液流动的方向判断可知:C为肺动脉,D为肺静脉,肺循环路线为:右心室→肺动脉→肺泡周围的毛细...
工程质量问题一般有哪些
材料问题:工程中所使用的材料质量不符合标准,或材料性能不达标,如水泥质量不合格、钢筋强度不够等。这些问题将直接影响工程的质量和安全性。设备问题:工程设备安装调试不当,或设备本身存在质量问题,如电梯运行不平稳、水泵电机运行异常等。这些问题可能会影响工程的正常使用和安全性。结构安全问题:结构...
什么是结构的安全等级
建筑结构安全等级(专业中简称为安全等级、结构安全等级):是为了区别在近似概率论极限状态设计方法中,针对重要性不同的建筑物,采用不同的结构可靠度而提出的。 安全等级的评判具体如下:问题二:什么是建筑结构安全等级?根据《混凝土结构设计规范》(GB50010-2002)第3.2.1条,建筑结构安全等级是根据...
如图是关节结构示意图,据图回答下列问题.(1)写出图中各结构的名称.①...
(1)图中的1关节头,4关节窝,两者构成关节面;2关节囊,3关节腔,5关节软骨.(2)若进行体育运动或从事体力劳动时,用力过猛或不慎摔倒,1关节头从4关节窝滑脱出来,叫脱臼.(3)关节面上覆盖一层表面光滑的5关节软骨,可减少运动时两骨间关节面的摩擦和缓冲运动时的震动.4关节囊由结缔组织...
根据原子结构、元素周期表和元素周期律的知识回答下列问题:(1)B是...
(4)氯化铵是含有离子键的离子化合物,电子式是 。点评:该题是基础性试题的考查,也是高考中的常见考点,难度不大,试题基础性强,侧重对学生基础知识的巩固和训练,旨在考查学生灵活运用基础性知识解决实际问题的能力,有利于培养学生的逻辑推理能力和发散思维能力。
如图1表示两种细胞的显微结构模式图,请据图回答下列问题:
解题思路:分析题图:图示是动植物细胞亚显微结构模式图,其中A是动物细胞,B是植物细胞,结构1~15依次表示细胞膜、液泡、细胞质基质、叶绿体、高尔基体、核仁、核液、内质网、线粒体、核孔、核糖体、染色质、中心体、核膜.(1)图AB都有核膜包被的细胞核和各种细胞器,不属于原核细胞.(2)8内质网...
钢筋混凝土多层框架房屋结构设计中应注意的问题?
以某学生宿舍楼为例,该项目为3层钢筋混凝土框架结构,丙类建筑,建筑场地为Ⅱ类;层高3.3m,基础埋深4.0m基础高度0.8m,室内外高差0.45m.根据《抗震规范》第6.1.2条,在8度地震区该工程框架结构的抗震等级为二级。设计者按3层框架房屋计算,首层层高取3.35m,即假定框架房屋嵌固在-0.05m处的基础拉梁顶面;基础拉梁...
观察下面桃花的结构示意图,据图分析回答下列问题.(1)从构成生物体的结构...
(1)器官是由不同的组织按照一定的次序结合在一起构成的.花、果实、种子属于植物的生殖器官,根、茎、叶属于营养器官.(2)⑩是雌蕊,它是花最主要的结构之一,它包括①柱头、②花柱、③子房.(3)花粉从⑤花药落到雌蕊柱头上的过程,叫传粉.(4)④是雄蕊,它包括[⑤]花药和花丝.⑤内有...
图是人体心脏结构模式图,据图回答问题.(1)写出下列数字所指结构名称...
(1)“1”上腔静脉“10”左心室“7”肺动脉“3”右心房.(2)在血液循环中,血液从左心室到达主动脉,流经全身动脉,在进入全身组织处毛细血管,在组织处毛细血管内进行气体和物质交换,由含氧丰富,颜色鲜红的动脉血变为含养料丰富、含氧少、颜色暗红的静脉血,由于此处要经过全身的毛细血管,所以...
如图是花的结构示意图,据图回答下列问题.(1)图中在开花前保护内部结构...
(1)(3)(5)(6)我们知道花萼(由萼片组成)开放前有保护作用;花冠(由花瓣组成)开放前有保护作用;开放后招引昆虫进行授粉.桃花吸引昆虫是通过1.鲜艳的花冠、2.芳香的花瓣、3.蜜腺会分泌花蜜.由于雄蕊和雌蕊与果实与种子的形成有直接关系,所以雄蕊和雌蕊是花的主要结构.在完成传粉和受精...
父尤普奈: 谈谈如何学习数据结构: 1.如果你没有学过C语言,或者C语言学的不好的时候把数据结构当成一本数学书来学,它所讲述的都是一些简单的图论.在你的大脑中的主线不能丢失:线性结构,树结构和图结构.当你不再考虑复杂的程序设计时,...
江宁区18659618577: 有关数据结构的几个问题? - ?
父尤普奈: 数据结构是计算机存储、组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率的算法.数据结构往往同高效的检索算法和索引技术有关.
江宁区18659618577: 关于数据结构的问题?
父尤普奈: 线性结构 对于数据结构课程而言,简单地说,线性结构是一个数据元素的有序(次序)集合.它有四个基本特征: 1.集合中必存在唯一的一个"第一个元素"; 2.集合中必存在唯一的一个"最后的元素"; 3.除最后元素之外,其它数据元素均...
江宁区18659618577: 关于数据结构的问题 - ?
父尤普奈: 1、选择D,因为最坏情况是每次判断a[j]>a[j+1]都成立,由于有两层循环,总次数为(n-1)+(n-2)+...+2+1=n(n-1)/2=O(n^2).2、程序是一组命令的集合,算法是设计好的可以解决问题的一组规则,二者不是一种东西.3、一个算法中的语句执...
江宁区18659618577: 有关数据结构的问题??
父尤普奈: 数据结构是研究个体与个体关系的存储问题,既然是存储问题,必然会涉及到指针.当然学数据结构之前,C语言肯定学过了,所以你要把C中指针,结构体搞明白.你发个2个星期,弄下这些东西.数据结构开篇首先是线性表,在学链表时多画图.伪算法知道后,就靠你C的基础了.如果你搞懂了指针和结构体以及C中的某些基本用法,写出程序将不再是难事.有什么关于数据结构的可以联系QQ527248029 共同讨论.
江宁区18659618577: 数据结构问题 - ?
父尤普奈: 在许多实际应用系统中,经常遇到要对数据文件中的记录进行排序处理.由于文件中的记录很多、信息量庞大,整个文件所占据的存储单元远远超过一台计算机的内存容量.因此,无法把整个文件输入内存中进行排...
江宁区18659618577: 数据结构的问题 - ?
父尤普奈: 这个题目的意思应该是合并两个有序链表La和Lb到链表Lc,而语句pc->next = pa; pc = pa; pa = pa->next; 是将La中pa所指的结点链接到Lc的后面,语句pc->next = pa;表示链接进来,pa成为当前Lc的最后一个结点,但注意,pc任然是指向原来Lc的最后一个结点,即pa前面的结点,并不是指向当前Lc的最后一个结点pa,所以要执行pc=pa;后,pc才指向当前Lc的最后一个结点pa.
江宁区18659618577: 关于数据结构的几个问题?
父尤普奈: 前两个小题我就不回答了,课本上都有,没什么营养. 这里主要回答后两个小题. 3,遍历顺序表中所有的数据,将他们的值与x进行比较,如果与x的值相等,那么将这个顺序表的地址指针指向下一个顺序表的地址(即跳过了与x值相等的节点,换而言之就是删除了这个节点);如果该节点的数据值与x的值不相等,那么指针指向下一个节点,进行下一次比较. 4,首先设定一个变量作为返回值,这个值的初值为0.然后遍历单向链表,如果链表中的数据值与x的值相等,那么,返回单项链表对应的元素符号. 以上我只是讲解了算法.具体的程序要求你自己来编写,这样才能真正的锻炼你的编程能力. 加油哦!
江宁区18659618577: 数据结构问题??
父尤普奈: 此题我的选择是B.T=R∪S 理由: A.T=R∩S 说明T中的数据是R和S相交的数据,从上图T(A,m,n,B,C,1,3,1,3)来看R(A,m,n)和S(B,C,1,3)并没有相交.所以不正确 B.T=R∪S 说明T中的数据是R和S相并的数据,从上图T(A,m,n,B,C,1,3,1,3)来看R(A,m,n)和S(B,C,1,3)相并.所以正确 C.T=RxS 乘关系 不符合上图的关系表 D.T=R/S 除关系 不符合上图的关系表
江宁区18659618577: 一个数据结构的问题 - ?
父尤普奈: 这是伪代码,downto就是从i=n,依次减一,一直循环到i=1