数据结构单项选择题每日一练(2020.06.12)

单项选择题
二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）。
A.E
B.F
C.G
D.H
单项选择题
在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）
A.n
B.n/2
C.log₂n
D.2n
单项选择题
在双链表中做插入运算的时间复杂度为（）
A.O（1）
B.O（n）
C.O（n²）
D.O（log₂n）
单项选择题
满二叉树是（）。
A.所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。
B.所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。
C.所有的分支结点只存在左子树，并且所有叶子都在最后两层上。
D.都不对
单项选择题
已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。
A.23
B.24
C.25
D.26