×

2022_csp_j

张子祺 张子祺 发表于2026-09-05 19:35:19 浏览5 评论0

抢沙发发表评论

1.面向对象特性不含输出

2..栈:后进先出;只能先弹出栈顶元素;自己推(

3.指针是指向变量的地址

4.数组大小固定,链表大小可动态调整

5.栈:后进先出;只能先弹出栈顶元素;自己推(

6.

7.哈夫曼树:直接画树;

8.完全二叉树左边节点=父节点*2,右=父节点*2+1;

9.有向连通图:用邻接矩阵至少有n个非零元素

10.可以用栈实现队列;

队列常常被用于广度优先搜索算法。 栈的访问原则后进先出,队列的访问原则是先进先出。

图的深度优先遍历算法常使用的数据结构为栈。

11.在p之后插入节点s(prev为指向前的地址):s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;

12.简单选择排序是不稳定的

13..n进制转十进制:第a位=数值*n的a-1次方

14.字符串的子串就是变相排列组合

15.递归是通过调用自身来求解问题的编程技术


二者

访客