單項選擇題以下對數(shù)據(jù)元素的闡述中，不正確的是（）。

A.數(shù)據(jù)元素是數(shù)據(jù)的基本 單位，即客觀系統(tǒng)中的個體對象的屬性集合
B.在計算機(jī)中又將數(shù)據(jù)元素稱為元素、結(jié)點(diǎn)、頂點(diǎn)
C.數(shù)據(jù)元素在文件中存儲時又稱為記錄
D.數(shù)據(jù)元素是具有獨(dú)立含義的數(shù)據(jù)的最小單位


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下對于數(shù)據(jù)的邏輯結(jié)構(gòu)的闡述，錯誤的是（）。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是指客觀系統(tǒng)中數(shù)據(jù)元素之間的關(guān)系
B.數(shù)據(jù)的邏輯結(jié)構(gòu)不僅僅是只客觀系統(tǒng)中的數(shù)據(jù)元素之間的關(guān)系，還涉及到其在計算機(jī)中的存儲表示
C.數(shù)據(jù)的邏輯結(jié)構(gòu)可以按照元素之間的關(guān)系劃分成線性和非線性結(jié)構(gòu)
D.非線性結(jié)構(gòu)是指數(shù)據(jù)元素之間存在這一對多或者多對多的關(guān)系類型

2.單項選擇題

下列（）是對函數(shù)f1、f2、f3和f4的漸近復(fù)雜度的遞增排序的正確順序。
f1（n）=n!
f2（n）=（3/2）^n
f3（n）=nLogn
f4（n）=n^3

A.f3，f2，f4，f1
B.f3，f4，f2，f1
C.f2，f3，f4，f1
D.f3，f4，f1，f2

3.單項選擇題

按照漸進(jìn)時間復(fù)雜度遞增的順序排列下面的函數(shù)為（）（^運(yùn)算符為指數(shù)運(yùn)算）。
A.n^（1/3）
B.e^n
C.n^（7/4）
D.n logn
E.1.0000001^n

A.A ，D ，C ，E ，B
B.D ，A ，C ，E ，B
C.A ，C ，D ，E ，B
D.A ，C ，D ，B ，E

4.單項選擇題當(dāng)我們說一個算法X漸近地比Y更有效時，這意味著什么？（）

A.對于所有輸入，X將是更好的選擇
B.對于除X較小以外的所有輸入，X將是一個更好的選擇
C.對于所有輸入，Y將是更好的選擇
D.對于較小的輸入，Y將是一個更好的選擇

5.單項選擇題為了在事前分析一個算法的時間效率，可以通過下列（）方法進(jìn)行測量。

A.統(tǒng)計程序執(zhí)行的微秒數(shù)
B.統(tǒng)計算法中基本操作的執(zhí)行次數(shù)
C.統(tǒng)計算法中語句的個數(shù)
D.統(tǒng)計算法占用字節(jié)數(shù)

6.單項選擇題算法的事后測量要求我們要首先實現(xiàn)算法，編寫程序運(yùn)行實際程序，測量在運(yùn)行過程中的資源占用情況。以下對于事后測量的闡述，不正確的內(nèi)容是（）。

A.采用真實數(shù)據(jù)測試程序的執(zhí)行時間的方式，稱為實驗的方式
B.如果無法獲取真實數(shù)據(jù)，可以通過隨機(jī)過程生成模擬數(shù)據(jù)測試程序的效率，這種方式稱之為仿真方法
C.在程序的某些部位插裝時間函數(shù)測定算法完成某一功能所花費(fèi)的時間，也可以采用開發(fā)工具提供的時間測量工具來分析算法每一步的時間效率
D.機(jī)器執(zhí)行的指令的速度、執(zhí)行程序時操作系統(tǒng)任務(wù)的狀態(tài)不會對算法測量的結(jié)果有影響

7.單項選擇題以下對于抽象數(shù)類型的三個組成部分的闡述，正確的是（）。

A.數(shù)據(jù)元素、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)
B.數(shù)據(jù)對象、數(shù)據(jù)之間的關(guān)系、基本操作
C.數(shù)據(jù)項、數(shù)據(jù)元素、數(shù)據(jù)對象
D.數(shù)據(jù)元素、基本操作、操作的具體實現(xiàn)方法

9.單項選擇題以下是對于數(shù)據(jù)結(jié)構(gòu)按照數(shù)據(jù)元素之間的關(guān)系特征劃分的類別的闡述，錯誤的是（）。

A.按照關(guān)系特征可以劃分成線性和非線性結(jié)構(gòu)
B.按照關(guān)系特征可以劃分成線性結(jié)構(gòu)和非線性結(jié)構(gòu)，其中非線性結(jié)構(gòu)又可以劃分成樹和圖結(jié)構(gòu)
C.按照關(guān)系特征可以劃分成線性結(jié)構(gòu)和非線性結(jié)構(gòu)，其中線性結(jié)構(gòu)又可以劃分成線性表、棧和隊列等結(jié)構(gòu)
D.按照關(guān)系特征可以劃分成一對一、多對多兩種類型的結(jié)構(gòu)

10.單項選擇題以下（）概念和數(shù)據(jù)的邏輯結(jié)構(gòu)內(nèi)容無關(guān)。

A.線性結(jié)構(gòu)
B.樹
C.圖
D.鏈表