18春北理工《數(shù)據(jù)結(jié)構(gòu)與算法》在線作業(yè)-1

1、18 春北理工《數(shù)據(jù)結(jié)構(gòu)與算法》在線作業(yè)1、C 2、D 3、A 4、B 5、B 一、單選題共 40 題，100 分1、學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)主要目的是()。A 處理數(shù)值計算問題B 研究程序設(shè)計技巧C 選取合適數(shù)據(jù)結(jié)構(gòu)，寫出更有效的算法D 是計算機(jī)硬件課程的基礎(chǔ)正確答案是：C2、判定一個隊列 Q(最多元素為 m0)為滿隊列的條件是()Arear-front= = m0Brear-front-1= =m0Cfront= =rearDfront= =r

2、ear+1正確答案是：D3、n 個頂點的連通圖至少有()條邊。An-1BnCn+1D0正確答案是：A4、含 4 個結(jié)點（元素值均不相同）的二叉搜索樹有()種。A12B14C5D15正確答案是：B5、根據(jù)二叉樹的定義可知二叉樹共有()種不同的形態(tài)。A4B5C6D7正確答案是：B6、快速排序方法在()情況下最不利于發(fā)揮其長處。A 被排序的數(shù)據(jù)量太大B 被排序數(shù)據(jù)中含有多個相同值C 被排序數(shù)據(jù)已基本有序D 被排序數(shù)據(jù)數(shù)目為奇數(shù)13、以下關(guān)于線

3、性表的說法不正確的是()。A 線性表中的數(shù)據(jù)元素可以是數(shù)字、字符、記錄等不同類型B 線性表中包含的數(shù)據(jù)元素個數(shù)不是任意的C 線性表中的每個結(jié)點都有且只有一個直接前趨和直接后繼D 存在這樣的線性表：表中各結(jié)點都沒有直接前趨和直接后繼正確答案是：C14、下列排序方法中，排序趟數(shù)與序列的原始狀態(tài)有關(guān)的方法是()。A 選擇排序B 希爾排序C 堆排序D 冒泡排序正確答案是：D15、對線性表進(jìn)行二分查找時，要求線性表必須()。A 以順序方式存儲B

4、以鏈接方式存儲C 以順序方式存儲，且結(jié)點按關(guān)鍵字有序排列D 以鏈接方式存儲，且結(jié)點按關(guān)鍵字有序排列正確答案是：C16、以下排序方法中，穩(wěn)定的排序方法是()。A 直接插入排序和希爾排序B 直接插入排序和冒泡排序C 希爾排序和快速排序D 冒泡排序和快速排序正確答案是：B17、下述幾種排序方法中，平均查找長度最小的是()。A 插入排序B 選擇排序C 快速排序D 歸并排序正確答案是：C18、設(shè)數(shù)組 Data[0..m]作為循環(huán)隊列 SQ 的存儲