csp 初赛 (不懂的地方)

11. 有以下结构体说明和变量定义,如图所示,指针 p、 q、 r 分别指向一个链表中的三个连续结点。

struct node {                        
int data;
struct node *next;
} *p, *q, *r;
现要将 q 和 r 所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误
的是( D )

A. q->next = r->next; p->next = r; r->next = q;
B. p->next = r; q->next = r->next; r->next = q;
C. q->next = r->next; r->next = q; p->next = r;
D. r->next = q; q->next = r->next; p->next = r;

 ->是什么意思啊,指针没有学啊qaq

完全图???

逻辑运算。

二叉树不能表示图

组合数学

疑惑

单选题(1)某计算机的 CPU 和内存之间的地址总线宽度是 32 位(bit),这台计算机最多可以使用(  )的内存。

A. 2GB  B. 4GB  C. 8GB  D. 16GB

中缀转后缀
举个例子,一个式子:

(5+20+1∗3)/14 (5+20+1*3)/14(5+20+1∗3)/14

如何把该式子转换成后缀表达式呢?其实就是分三步:

1、按运算符优先级对所有运算符和它的运算数加括号,(原本的括号不用加)
2、把运算符移到对应的括号后
3、去掉括号

具体实现为:

1、(((5+20)+(1∗3))/14) (((5+20)+(1*3))/14)(((5+20)+(1∗3))/14)
2、(((520)+(13)∗)+14)/ (((5 20)+(1 3)*)+14) /(((520)+(13)∗)+14)/
3、520+13∗+14/ 5 20 + 1 3 *+ 14 /520+13∗+14/
前缀后缀表达式。

哈夫曼树 》二叉树

 ?比大小 语法。

位运算

猜你喜欢

转载自www.cnblogs.com/Lamboofhome/p/11681489.html