求解几道数据结构的题目...1.在一个带空结头的链队列中,f 和 r 分别为队首尾指针,则进行s 结点的入队操作时执行 . (A)r->next=s ; r=s; (B)r->next=s ; s->next =r->next; (C)s->next=r
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/18 12:26:17
求解几道数据结构的题目...1.在一个带空结头的链队列中,f 和 r 分别为队首尾指针,则进行s 结点的入队操作时执行 . (A)r->next=s ; r=s; (B)r->next=s ; s->next =r->next; (C)s->next=r
求解几道数据结构的题目...
1.在一个带空结头的链队列中,f 和 r 分别为队首尾指针,则进行s 结点的入队操作时执行 .
(A)r->next=s ; r=s; (B)r->next=s ; s->next =r->next;
(C)s->next=r->next ; r =s; (D)s->next=r->next; r->next =s;
2.在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为1个,那么度为0的结点数为 个.
(A) 4 (B) 5 (C) 6 (D) 7
3.下列陈述中正确的是( )
A. 二叉树是度为2的有序树
B. 二叉树中结点只有一个孩子时无左右之分
C. 二叉树中必有度为2的结点
D. 二叉树中最多只有两棵子树,并且有左右之分
4.中缀表达式A－(B＋C)*D／E的后缀形式是.
(A) ABC＋－D*E/
(B) ABC＋D*－E/ (C) ABC＋D－*E／
(D) ABC＋D*E／－
5.三维数组A[4][5][6]按行优先存储方法存储在内存中,若每个元素占2个存储单元,且数组中第一个元素的存储地址为120,则元素A[3][4][5]的存储地址为( )
A.356 B.358 C.360 D.362
求解几道数据结构的题目...1.在一个带空结头的链队列中,f 和 r 分别为队首尾指针,则进行s 结点的入队操作时执行 . (A)r->next=s ; r=s; (B)r->next=s ; s->next =r->next; (C)s->next=r
1,A; 2,C; 3,D; 4,D; 5,C.
解析：1,入队操作：1,将新节点赋予最后一个节点（队尾）之后,2,将新节点作为队尾
2,树的总节点数为3*2+2*1+1*1+1=10；（最后还要加1,是加的根节点）度为0的节点数为10-2-1-1=6
3,略
4,后缀式是运算符紧跟在运算数之后,比如*紧跟在（B+C）和D的后面
5,A[3][4][5]即数组的最后一个单元,A[4][5][6]共占存储空间为4*5*6*2=240,则A[3][4][5]的地址为120+240=360
如有不懂,请hi我,纯手打,请给分!