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

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

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

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

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

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

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