國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))問答題每日一練(2020.05.27)

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

1.問答題說明成功查找到元素40需要經(jīng)過多少次比較？

2.問答題 下列是用頭插法建立帶頭結(jié)點的且有n個結(jié)點的單向鏈表的算法，請在空格內(nèi)填上適當(dāng)?shù)恼Z句。

3.問答題已知序列（17，18，60，40，7，32，73，65，85）請給出采用冒泡排序法對該序列作升序排列時的每一趟結(jié)果。

4.問答題解釋順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點，并比較順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)缺點。

5.問答題 以下程序是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。