數(shù)據(jù)結(jié)構(gòu)填空題每日一練(2020.06.09)

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

1.填空題根據(jù)被處理的數(shù)據(jù)在計(jì)算機(jī)中使用不同的存儲(chǔ)設(shè)備，排序可分為：（）和外排序。

參考答案：內(nèi)排序

2.填空題將一個(gè)n階對(duì)稱矩陣A的上三角部分按行壓縮存放于一個(gè)一維數(shù)組B中，A[0][0]存放于B[0]中，則A[I][J]在I≤J時(shí)將存放于數(shù)組B的（）位置。

參考答案：（2n-I-1）*I/2+J

3.填空題給定一組數(shù)據(jù)對(duì)象的排序碼為 {46， 79， 56， 38， 40， 84}，對(duì)其進(jìn)行一趟快速排序，結(jié)果為（）。

參考答案：[40 38] 46 [79 56 84]

4.填空題數(shù)組（array）是n（n＞1）個(gè)（）的有序組合，數(shù)組中的數(shù)據(jù)是按順序存儲(chǔ)在一塊（）的存儲(chǔ)單元中。

參考答案：相同類型數(shù)據(jù)；地址連續(xù)

5.填空題在順序隊(duì)列中，應(yīng)該有隊(duì)頭和隊(duì)尾兩個(gè)指針來指示，隊(duì)頭指針和隊(duì)尾指針的初值在隊(duì)列的初始化時(shí)均應(yīng)該設(shè)置為（），當(dāng)對(duì)隊(duì)列進(jìn)行插入和刪除的操作后，如果頭指針和尾指針相等時(shí)，隊(duì)列為（）。

參考答案：0；空