设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ()
A.n-1
B.n
C.n+1
D.2n
假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则的运算结果仍为原指针类型,且
则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域:data域和LRPtr域,其中L RPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL) 的异或。若设指针L.Left指向链表中的最左结点,L.Right指向链表中的最右结点, 则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。
A.桁架是由链杆组成的格构体系,当荷载仅作用在结点上时,杆件仅承受轴向力,截面上只有均匀分布的正应力
B.桁架是由链杆组成的格构体系,当荷载作用在结点和链杆上时,杆件仅承受轴向力,截面上只有均匀分布的正应力
C.一般平面桁架内力分析利用截面法,由于杆件仅承受轴向力,因此可利用平衡关系式求解内力
D.桁架是由链杆组成的格构体系,当荷载仅作用在结点上时,是最理想的一种结构形式