1緒論 單選題

《1緒論 單選題》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、緒論單選題1、在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的數(shù)據(jù)叫_____結(jié)構(gòu)。A存儲(chǔ)

2、B物理

3、C邏輯

4、D物理和存儲(chǔ)2、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成______。A動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

5、B緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

6、C線性結(jié)構(gòu)和非線性結(jié)構(gòu)

7、D內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)圖3、數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指_______。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

8、數(shù)據(jù)結(jié)構(gòu)

9、數(shù)據(jù)的邏輯結(jié)構(gòu)

10、數(shù)據(jù)元素之間的關(guān)系4、在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的______結(jié)構(gòu)。邏輯

11、存儲(chǔ)

12、邏輯和存儲(chǔ)

13、物理1C2C3A4A緒論單選題5、在以下的敘述中，正確的是_____

14、。線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)

15、二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

16、棧的操作方式是先進(jìn)先出

17、隊(duì)列的操作方式是先進(jìn)后出6、在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般不考慮_______。各結(jié)點(diǎn)的值如何

18、結(jié)束個(gè)數(shù)的多少

19、對(duì)數(shù)據(jù)有哪些運(yùn)算

20、所用編程語言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便7、在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)_______。數(shù)據(jù)的處理方法

21、數(shù)據(jù)元素的類型

22、數(shù)據(jù)元素之間的關(guān)系

23、數(shù)據(jù)的存儲(chǔ)方法5B6A7C緒論單選題8、下面說法錯(cuò)誤的是_______。算法原地工作的含義是指不需要任何額外的輔助空間(2)在相同的規(guī)模

24、n下，復(fù)雜度O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度O(2n)的算法(3)所謂時(shí)間復(fù)雜度是指最壞情況下，估計(jì)算法執(zhí)行時(shí)間的一個(gè)上界(4)同一個(gè)算法，實(shí)現(xiàn)語句的級(jí)別越高，執(zhí)行效率越低(1)

25、(1)、(2)

26、(1)、(4)

27、(3)9、通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性。這意味著______。數(shù)據(jù)元素具有同一特點(diǎn)

28、不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相同，而且對(duì)應(yīng)的數(shù)據(jù)項(xiàng)的類型要一致

29、每個(gè)數(shù)據(jù)元素都一樣

30、數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)要相等8A9B緒論單選題10、以下說法正確的是_______。數(shù)據(jù)元素是數(shù)據(jù)的最小單位

31、

32、數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位

33、數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項(xiàng)的集合

34、一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)11、____是數(shù)據(jù)的最小單元,_____是數(shù)據(jù)的基本單位.數(shù)據(jù)項(xiàng)

35、數(shù)據(jù)元素

36、信息項(xiàng)

37、表元素12、數(shù)據(jù)結(jié)構(gòu)是指_____以及它們之間的_____.(1)數(shù)據(jù)元素(2)結(jié)構(gòu)

38、(1)計(jì)算方法(2)關(guān)系

39、(1)邏輯存儲(chǔ)(2)運(yùn)算

40、(1)數(shù)據(jù)映像(2)算法13、計(jì)算機(jī)所處理的數(shù)據(jù)一般具備某種內(nèi)在的關(guān)系,這是的指_____.數(shù)據(jù)和數(shù)據(jù)之間存在的某種關(guān)系

41、元素和元素之間存在某種關(guān)系

42、元素內(nèi)部具有某種結(jié)構(gòu)

43、數(shù)據(jù)項(xiàng)和數(shù)據(jù)項(xiàng)之間存在某種關(guān)系1

44、0D11AB12AB13B緒論單選題14、數(shù)據(jù)的邏輯結(jié)構(gòu)可以分為_____兩類.動(dòng)態(tài)結(jié)構(gòu)和表態(tài)結(jié)構(gòu)

45、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

46、線性結(jié)構(gòu)和非線性結(jié)構(gòu)

47、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)15、數(shù)據(jù)的邏輯結(jié)構(gòu)是指_____關(guān)系的整體.數(shù)據(jù)元素之間邏輯

48、數(shù)據(jù)項(xiàng)之間邏輯

49、數(shù)據(jù)類型之間

50、存儲(chǔ)結(jié)構(gòu)之間16、在存儲(chǔ)數(shù)據(jù)時(shí),通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值,而且還要存儲(chǔ)_____.數(shù)據(jù)的處理方法

51、數(shù)據(jù)元素的類型

52、數(shù)據(jù)元素之間的關(guān)系

53、數(shù)據(jù)的存儲(chǔ)方法17、在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中,一個(gè)存儲(chǔ)結(jié)點(diǎn)存儲(chǔ)一個(gè)_____.數(shù)據(jù)項(xiàng)

54、數(shù)據(jù)元素

55、數(shù)據(jù)結(jié)構(gòu)

56、數(shù)據(jù)類型14C15A16C17B緒

57、論單選題18、在計(jì)算機(jī)的存儲(chǔ)器中表示時(shí),物理地址和邏輯地址直接對(duì)應(yīng)并且是連續(xù)的,稱之為_____.邏輯結(jié)構(gòu)

58、順序存儲(chǔ)結(jié)構(gòu)

59、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

60、以上都對(duì)19、數(shù)據(jù)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí),要求_____.每個(gè)結(jié)點(diǎn)用占一片連續(xù)的存儲(chǔ)區(qū)域

61、所有結(jié)點(diǎn)占用一片連續(xù)的存儲(chǔ)區(qū)域

62、結(jié)點(diǎn)的最后一個(gè)數(shù)據(jù)域是指針類型

63、每個(gè)結(jié)點(diǎn)有多少個(gè)后繼,就設(shè)多少個(gè)指針域20、數(shù)據(jù)的運(yùn)算_____.效率與采用何種存儲(chǔ)結(jié)構(gòu)有關(guān)

64、是根據(jù)存儲(chǔ)結(jié)構(gòu)來定義的

65、有算術(shù)運(yùn)算和關(guān)系運(yùn)算兩大類

66、必須用程序設(shè)計(jì)語言來描述18B19A20A緒論單選題21、下列說法中,不正確的是_____.數(shù)據(jù)

67、元素是數(shù)據(jù)的基本單位

68、數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位

69、數(shù)據(jù)可由若干個(gè)數(shù)據(jù)元素構(gòu)成

70、數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成22、_____不是算法的基本特性.可行性

71、長度有限

72、在規(guī)定的時(shí)間內(nèi)完成

73、確定性23、計(jì)算機(jī)中算法指的是解決某一問題的有限運(yùn)算序列,它必須具備輸入、輸出、_____.可行性、可移植性和可擴(kuò)充性

74、可行性、有窮性和確定性

75、確定性、有窮性和穩(wěn)定性

76、易讀性、穩(wěn)定性和確定性21D22B23B緒論單選題24、以下不屬于算法特性的是_____.可行性

77、有輸入

78、確定性

79、健壯性25、下面關(guān)于算法的說法正確的是_____.算法

80、最終必須由程序?qū)崿F(xiàn)

81、算法的有窮性是對(duì)于任意的一組輸入值必須在有窮步驟后結(jié)束

82、算法的可行性是指指令不能有二義性

83、以上幾個(gè)都是錯(cuò)誤的26、算法的時(shí)間復(fù)雜度與______有關(guān)問題規(guī)模

84、計(jì)算機(jī)硬件性能

85、編譯程序質(zhì)量

86、程序設(shè)計(jì)語言24D25B26A緒論單選題27、算法分析的主要任務(wù)是分析_____.算法是否具有較