?《數(shù)據(jù)結(jié)構(gòu)》第01章在線測試

剩余時間：
?答題須知：1、本卷滿分20分。
?????????? 2、答完題后，請一定要單擊下面的“交卷”按鈕交卷，否則無法記錄本試卷的成績。
?????????? 3、在交卷之前，不要刷新本網(wǎng)頁，否則你的答題結(jié)果將會被清空。

錯誤列表：
1.4
2.3
2.5

第一題、單項選擇題（每題1分，5道題共5分）
?1、在線性結(jié)構(gòu)中，除最后一個以外的其余結(jié)點有＿B＿＿＿＿＿＿＿個后繼結(jié)點。
A、0 B、1
C、任意多 D、
?
?2、算法分析的目的是＿＿C＿＿＿＿＿＿。
A、找出數(shù)據(jù)結(jié)構(gòu)的合理性 B、研究算法中輸入和輸出的關(guān)系
C、分析算法的效率以求改進 D、分析算法的可讀性和可行性
?
?3、下列函數(shù)中，時間復(fù)雜度最小的是＿A＿＿＿＿＿＿＿。
A、nlogn+1000logn B、n[logn] -1000logn ***
C、n*n-1000logn D、2nlogn-1000logn
?
?4、一個算法所需時間由下述遞歸方程表示，該算法的時間復(fù)雜度是＿A＿＿＿＿＿＿＿。T(1)＝1, T(n)＝2T(n/2)+n (n>1) 其中n為問題的規(guī)模，設(shè)n為2的整數(shù)冪。
A、O(n) B、O(logn)
C、O(nlogn) D、O(n*n)
?
?5、下列程序段中，循環(huán)語句的執(zhí)行次數(shù)是＿C＿＿＿＿＿＿＿。 j＝0; s＝0; n＝100;do{ j＝j+1; s+＝10*j; } while (j<n && s<n );
A、2 B、3
C、4 D、5
?1: j=1,s=10;
2:j=2,s=20+10=30
3:j=3,s=30+30=60
4:j=4,s=60+40=100

?
第二題、多項選擇題（每題2分，5道題共10分）
?1、數(shù)據(jù)結(jié)構(gòu)的三要素是指＿ABC＿＿＿＿＿＿＿。
A、數(shù)據(jù)元素
B、邏輯結(jié)構(gòu)
C、物理結(jié)構(gòu)
D、順序結(jié)構(gòu)
E、鏈?zhǔn)浇Y(jié)構(gòu)
?
?2、下列說法中，正確的是＿ABC＿＿＿＿＿＿＿。
A、數(shù)據(jù)元素是數(shù)據(jù)的基本單位
B、數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小標(biāo)識單位
C、數(shù)據(jù)可由若干個數(shù)據(jù)元素組成
D、數(shù)據(jù)項可由若干個數(shù)據(jù)元素組成
?
?3、下列結(jié)構(gòu)中，＿ABE＿＿＿＿＿＿＿是線性結(jié)構(gòu)。
A、棧
B、隊列
C、完全二叉樹
D、堆
E、串
?
?4、數(shù)據(jù)元素之間的關(guān)系在計算機中有順序映象和非順序映象兩種表示方式，由此可得到＿CD＿＿＿＿＿＿＿存儲結(jié)構(gòu)。
A、散列
B、索引
C、順序
D、鏈?zhǔn)?
?
?5、下列結(jié)構(gòu)中，＿BCDE＿＿＿＿＿＿＿是非線性結(jié)構(gòu)。
A、棧
B、森林
C、完全二叉樹
D、堆
E、有向圖
?
?
第三題、判斷題（每題1分，5道題共5分）
?1、順序存儲方式只能用于存儲線性結(jié)構(gòu)。 (錯)
正確 錯誤
?
?2、數(shù)據(jù)元素可以由很多數(shù)據(jù)項組成。 （ 對）
正確 錯誤
?
?3、數(shù)據(jù)項可以由若干個數(shù)據(jù)元素組成。 （錯 ）
正確 錯誤
?
?4、算法是解決某一問題的有限運算序列。 （ 對）
正確 錯誤
?
?5、多型數(shù)據(jù)類型是指其值的成分的數(shù)目不確定的數(shù)據(jù)類型。（ 錯）
正確 錯誤
?
?
?

總結(jié)

以上是生活随笔為你收集整理的《数据结构》第01章在线测试的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。