單項選擇題對于線性表,相對于順序存儲,采用鏈表存儲的缺點是()。

A.數(shù)據(jù)元素之間的關(guān)系需要占用存儲空間,導(dǎo)致存儲密度不高
B.表中結(jié)點必須占用地址連續(xù)的存儲單元,存儲密度不高
C.插入新元素時需要遍歷整個鏈表,運算的時間效率不高
D.刪除元素時需要遍歷整個鏈表,運算的時間效率不高


你可能感興趣的試題

3.多項選擇題在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段,需要()階段形成的()作為設(shè)計依據(jù)。

A.程序文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖。
B.需求說明文檔、程序文檔和數(shù)據(jù)流圖
C.需求說明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖
D.需求說明文檔、數(shù)據(jù)字典和程序文檔

4.單項選擇題對于大多數(shù)通用程序設(shè)計語言,用()描述其語法即可。

A.正規(guī)文法
B.上下文無關(guān)文法
C.上下文有關(guān)文法
D.短語結(jié)構(gòu)文法

5.單項選擇題

以下關(guān)于下圖所示有限自動機的敘述中,不正確的是()。

A.該茸動機識別的字符串中a不能連續(xù)出現(xiàn)
B.自動機識別的字符串沖b不能連續(xù)出現(xiàn)
C.該自動機識別的非空字符串必須以a緒尾
D.該自動機識別的字符串可以為空串

最新試題

以下關(guān)于文檔的敘述中,不正確的是()。

題型:單項選擇題

快速排序算法在排序過程中,在待排序數(shù)組中確定一個元素為基準元素,根據(jù)基準元素把待排序數(shù)組劃分成兩個部分,前面一部分元素值小于等于基準元素,而后面一部分元素值大于基準元素。然后再分別對前后兩個部分進一步進行劃分。根據(jù)上述描述,快速排序算法采用了()算法設(shè)計策略。

題型:單項選擇題

對于線性表,相對于順序存儲,采用鏈表存儲的缺點是()。

題型:單項選擇題

對一待排序序列分別進行直接插入排序和簡單選擇排序,若待排序序列中有兩個元素的值相同,則()保證這兩個元素在排序前后的相對位置不變。

題型:單項選擇題

假設(shè)系統(tǒng)采用PV操作實現(xiàn)進程同步與互斥。若n個進程共享兩臺打印機,那么信號量S的取值范圍為()。

題型:單項選擇題

某個二叉查找樹(即二叉排序樹)中進行查找時,效率最差的情形是該二叉查找樹是()。

題型:單項選擇題

模塊A、B和C都包含相同的5個語句,這些語句之間沒有聯(lián)系。為了避免重復(fù)把這5個語句抽取出來組成一個模塊D,則模塊D的內(nèi)聚類型為()內(nèi)聚。

題型:單項選擇題

已知一個文件中出現(xiàn)的各字符及其對應(yīng)的頻率如下表所示。若采用定長編碼,則該文件中字符的碼長應(yīng)為()。若采用Huffman編碼,則字符序列“face”的編碼應(yīng)為()。

題型:多項選擇題

通常在軟件的()活動中無需用戶參與。

題型:單項選擇題

類()之間存在著一般和特殊的關(guān)系。

題型:單項選擇題