广东财经大学计算机考研

选择题 [2024年第2题]：A [2023年第9题]：A [2023年第10题]：D [2021年第17题]：A [2021年第18题]：D [2021年第19题]：D [2021年第20题]：D

选择题 [2024年第2题]. 以下排序方法中，（ ）不需要进行关键字的比较。 A. 基数排序 B. 归并排序 C. 快速排序 D. 堆排序 [2023年第9题]. 不能保证每趟排序至少能将一个元素放

选择题 [2023年第5题]：B [2023年第8题]：C [2021年第13题]：C [2021年第14题]：B [2021年第15题]：C [2021年第16题]：D [2021年第6题]：A [

按试卷题型 选择题 [2024年第4题]. 采用顺序查找方法查找长度为n的线性表时，成功查找的平均查找长度为（） A.(n-1)/2 B.(n+1)/2 C.n/2 D.n [2023年第5题]. 下

选择题 [2024年第7题]. C [2023年第7题]. B [2022年第10题]. D [2021年第11题]. B [2021年第12题]. A [2020年第8题]. D [2020年第9题

选择题 [2024年第7题]. 如果从无向图的任一顶点出发，进行一次广度优先遍历即可访问所有顶点，则该图一定是（ ）。 A. 有回路 B. 一棵树 C. 连通图 D. 完全图 [2023年第7题].

选择题 [2024年第3题]. C [2023年第6题]. D [2022年第7题]. A [2022年第8题]. C [2022年第9题]. C [2021年第7题]. D [2021年第8题].

按试卷题型 选择题 [2024年第3题]. 若一颗3次树中有a个度为1的节点，b个度为2的节点，c个度为3的节点，则该树中有（ ）个叶子节点。 A. 2b + 3c B. 1 + 2b + 3c C.

选择题 [2019年第1题]. D [2019年第4题]. A [2020年第1题]. B [2021年第4题]. C [2022年第1题]. D [2022年第6题]. B [2023年第1题].

选择题 [2019年第1题]. 设 n 是描述问题规模的非负整数，下面的程序片段的时间复杂度是________。 $$ A. O(n^2) \quad B.O(n)\quad C.O(nlog_2n)

选择题 [2019年第3题]. B [2020年第4题]. B [2020年第5题]. B [2021年第4题]. C [2021年第5题]. B [2022年第4题]. B [2022年第5题].

选择题 [2019年第3题]. 设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5 和 e6 依次进入栈 S，一个元素出栈后即进入Q，若 6 个元素出队的序列是 e2、e4、e3

选择题 [2019年第2题]. A [2020年第2题]. A [2020年第3题]. A [2021年第1题]. B [2021年第2题]. A [2021年第3题]. A [2022年第2题].

选择题 [2019年第2题]. 在双向链表存储结构中，删除 p 所指的结点时须修改指针（ ）。 A．p->next->prior=p->prior; p->prior->next=p->next; B