初級程序員數據結構與算法單項選擇題每日一練(2019.01.25)

來源：考試資料網

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

點擊查看答案&解析

2 以下關于哈希表的敘述中，錯誤的是（）。

點擊查看答案&解析

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

點擊查看答案&解析

4 以下應用中，必須采用棧結構的是（）。

點擊查看答案

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

點擊查看答案&解析