数据结构与算法_师大完整教程目录(更有python、go、pytorch、tensorflow、爬虫、人工智能教学等着你):https://www.cnblogs.com/nickchen121/p/13768298.html
注:这些答案仅做参考。答案都是我自己写的,然后和其他同学对过的,不保证一定全对,但大差不大,毕竟也很少有一模一样的题目,掌握精髓远比知道一个答案有意义,有用。需要整套资料的同学可以加我微信:chenyoudea
13年一、单向选择题DBCAAACBADC二、填空题存储结构前驱SXSSXXSSXX12\(b_{63}\)50路径kruskal堆排序2三、程序填空和分析题~
break;i++;k = getprime(a);~
if (q->data==p->data) succ=1;r=r->next;return pre;~
d>=1;a[j+d]=a->[j];a[j+d]=a[0];四、解答题~
ABDEFGCHI前序遍历二叉树~
略DBHGEIFCA~
不构成略~
略2.52略
五、算法与程序设计题略14年一、单项选择题ACACBCBDAC二、填空题\(O(nlog_2n)\)41C2,15,48,60,25,89abc+*d-\(b_{63}\)(rear+1)%n==front50n(n-1)4三、程序填空与程序分析题六行的"*"
~
左右子树互换略~
pmax->nextPmax = pp=p->next~
i-1j--a[j+1]四、解答题~
~前:abdgecfh中:dgbeafhc后:gdebhfca5. 略2. ~
1. 图略2. 平均查找长度:1.5略
~
024531图略五、算法与程序设计题15年一、单项选择题CDCBBDDAAC二、填空题\(O(n^2)\)n-i3p-next==head-1,-1,1,0,0,0,1,2,3,0n-1\(n-2n_0+1\)累加第 i 列的所有元素3处理冲突三、程序填空与程序分析题略
~
创建链表Head->0->5->4->3->2->1~
return 0;depty (t->lchild)depty (t->rchild)~
L->lengthL->r[i] = L->r[j]四、解答题树有两颗;二叉树有五颗
略
~
略ACFGEBDABCDFGE~
略2.63五、算法与程序设计题略16年一、单项选择题BDACBAADCC二、填空题散列存储、索引存储时间、空间5,4,3,2,1ABC+*DE_F+/s->next=p->next;p->next=s;p->next=head;\(2^{i-1}\)1n-1再哈希法、拉链法三、程序填空与程序分析题四、解答题太简单,四题全略五、算法与程序设计题17年一、单项选择题CCBBABADDD二、填空题树形结构、图状结构4、2abcd*+*d-s->next=p->next;p->next=s;6、17\(O(n^2)\)450再哈希法、拉链法4三、程序填空与程序分析题四、解答题太简单,四题全略五、算法与程序设计题18年一、单项选择题AABBCBCDDD二、填空题\(O(n^2)\)5(rear+1)%n==fronts->next=p->next;p->next=s;53n-1C502.9O(n)三、程序填空与程序分析题四、解答题太简单,四题全略五、算法与程序设计题19年一、单项选择题CDABCCBCAD二、填空题结点、关系不一定abc-\\*d+-1,0,0,1,1,2,3,2队列31、3242n比较、移动三、程序填空与程序分析题6+7+4+1=18
顺序表倒置
~
p->data%2=1pre->next=p->next;p=pre->next;~
r[i]=r[j];j=i/2;r[i]=temp;四、解答题~
~CBEHGIFDA~
~
~253~
4,5,3,1,7,6,8,2,94,5,3,1,2,6,7,8,9五、算法与程序设计题21年(样卷)一、单项选择题BDBACACBCD二、填空题索引存储、散列存储AB+D\\*EFAD\\*+/+C+01122345691while(p&&p->lchild) p=p->lchild;14快速、堆if(n==1) return a\\[0\\]; return (a\\[n-1\\]>max(a, n-2)) ? a\\[n-1\\] : a\\[n-2\\];77关键码的值、存储地址三、程序填空与程序分析题~
c[i]=0;j++;s[i];1;(*k)+1;c[j]++;四、解答题~
不可能~~
~
可以,但是需要开辟一个数组空间存放比较后的数据不可以12,20,3,24,49,50,85,99,79~
五、算法与程序设计题