初級(jí)程序員數(shù)據(jù)結(jié)構(gòu)與算法單項(xiàng)選擇題每日一練(2019.01.25)

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

1 許多工作需要用曲線來擬合平面上一批離散的點(diǎn)，以便于直觀了解趨勢(shì)，也便于插值和預(yù)測(cè)。例如，對(duì)平面上給定的n個(gè)離散點(diǎn){（Xi，Yi）|i=1，…，n}，先依次將每4個(gè)點(diǎn)分成一組，并且前一組的尾就是后一組的首；再對(duì)每一組的4個(gè)點(diǎn)，確定一段多項(xiàng)式函數(shù)曲線使其通過這些點(diǎn)。一般來說，通過給定的4個(gè)點(diǎn)可以確定一條（）次多項(xiàng)式函數(shù)曲線恰好通過這4個(gè)點(diǎn)。

點(diǎn)擊查看答案&解析

2 以下關(guān)于哈希表的敘述中，錯(cuò)誤的是（）。

點(diǎn)擊查看答案&解析

3 現(xiàn)需要將數(shù)字2和7分別填入6個(gè)空格中的2個(gè)（每個(gè)空格只能填入一個(gè)數(shù)字），已知第1格和第2格不能填7，第6格不能填2，則共有（）種填法。

點(diǎn)擊查看答案&解析

4 以下應(yīng)用中，必須采用棧結(jié)構(gòu)的是（）。

點(diǎn)擊查看答案

5 在直接插入排序、冒泡排序、簡(jiǎn)單選擇排序和快速排序方法中，能在第一趟排序結(jié)束后就得到最大（或最?。┰氐呐判蚍椒ㄊ牵ǎ?。

點(diǎn)擊查看答案&解析