很全面的数据结构期末试题
一、单选题(每小题2分,共12分)
在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行()
A. HL=ps p->next= HL
B. p->next=HL: HL=p3
C. p->next=H: p=HL
D.P->next=HLー> next: HLー>next=pP
2.n个顶点的强连通图中至少含有()。
A.n-条有向边B.n条有向边
C.n(n-1)/2条有向边D.n(n-1)条有向边
3.从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为
AO(1)B.(n
CO(loan
D o(n2
2021-01-28 04:29:39
6.43MB
写这个笔记的初衷是因为老师发的ppt中并没有对于各个例题的过多解答，而且考察的很多知识点其实不需要对算法和数据结构本身有很深入的了解就可以解决，因此就考虑写这么一篇笔记，主要希望能够帮助大家快速并全面的应对数据结构A课程的期末考试。
本文更侧重与对各个知识点对应的**选择填空题**的应对策略，其中很多数据结构和算法介绍的并非详细，建议有时间的同学查阅更详细的资料以加深理解。
2021-01-28 04:29:27
1.92MB
1
用于西南交通大学2020秋季学期的数据结构A课程的期末考试复习：
写这个笔记的初衷是因为老师发的ppt中并没有对于各个例题的过多解答，而且考察的很多知识点其实不需要对算法和数据结构本身有很深入的了解就可以解决，因此就考虑写这么一篇笔记，主要希望能够帮助大家快速并全面的应对数据结构A课程的期末考试。
本文更侧重与对各个知识点对应的选择填空题的应对策略，其中很多数据结构和算法介绍的并非详细，建议有时间的同学查阅更详细的资料以加深理解。
2021-01-28 04:29:25
1.93MB
1