2026综合类-幼儿教育心理学-幼儿教育心理学-幼儿心理卫生与辅导历年真题摘选带答案详解.docxVIP

2026综合类-幼儿教育心理学-幼儿教育心理学-幼儿心理卫生与辅导历年真题摘选带答案详解

一、选择题

从给出的选项中选择正确答案（共100题）

1、下列排序算法中，最坏情况下时间复杂度为O(nlogn)的是？

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序

2、无向图有10个顶点，若要保证图一定连通，至少需要多少条边？

A.9

B.37

C.45

D.10

3、对长度为n的有序表进行二分查找，平均查找长度约为？

A.log?n

B.n/2

C.n

D.log?n-1

4、哈夫曼树中，若叶子节点权值分别为1,2,3,4,5，则带权路径长度WPL为？

A.33

B.35

C.37

D.39

5、下列数据结构中，不适合采用链式存储结构的是？

A.树

B.图

C.栈

D.查找表

6、已知某二叉树的先序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则其后序遍历序列为？

A.DEBFCGA

B.DEBCFGA

C.EDBFCGA

D.DEBCGFA

7、在一个有n个元素的堆（大顶堆）中，删除最大元素的时间复杂度为？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

8、设散列表表长为m，处理冲突的方法为线性探测法，则插入第i个元素时，最多需要比较的次数为？

A.i

B.m

C.i-1

D.m