數(shù)據(jù)結(jié)構(gòu)單項(xiàng)選擇題每日一練(2020.06.12)

來(lái)源：考試資料網(wǎng)

1 二叉樹(shù)的先序遍歷為EFHIGJK，中序遍歷為HFIEJKG，則該二叉樹(shù)根的右子樹(shù)的根是（）。

2 在對(duì)n個(gè)元素進(jìn)行快速排序的過(guò)程中，若每次劃分得到的左、右兩個(gè)子區(qū)間中元素的個(gè)數(shù)相等或只差一個(gè)，則整個(gè)排序過(guò)程得到的含兩個(gè)或兩個(gè)元素的區(qū)間個(gè)數(shù)大致為（）

3 在雙鏈表中做插入運(yùn)算的時(shí)間復(fù)雜度為（）

4 滿二叉樹(shù)是（）。

5 已知表長(zhǎng)為25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，則p應(yīng)?。ǎ橐恕?/a>