國家開放大學(數(shù)據(jù)結(jié)構(gòu))單項選擇題每日一練(2020.05.27)

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

1 利用n個值作為葉結(jié)點的權(quán)生成的哈夫曼樹中共包含有（）個結(jié)點。

2 設(shè)有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），插入一個元素，則移動元素個數(shù)為（）。

3 一組記錄的關(guān)鍵字序列為（37，70，47，29，31，85），利用快速排序，以第一個關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（）。

4 一棵哈夫曼樹有10個非葉子結(jié)點（非終端結(jié)點），該樹總共有（）個結(jié)點。

5 對如圖所示二叉樹進行中序遍歷，結(jié)果是（）。