填空題刪除非空順序表的()那個數(shù)據(jù)元素時不必移動表中其他元素的位置。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面關(guān)于內(nèi)排序方法的時間效率的敘述中,正確的是()。
A.時間效率主要與排序趟數(shù)的多少有關(guān)
B.時間效率主要與參加排序的序列中元素的多少有關(guān)
C.時間效率主要與排序過程中元素移動或者交換次數(shù)的多少有關(guān)
D.時間效率主要與排序過程中元素之間的比較次數(shù)的多少有關(guān)
2.單項選擇題對具有n個元素的序列采用插入排序法進行排序,排序總趟數(shù)為()。
A.n
B.n−1
C.n+1
D.
3.單項選擇題假設(shè)n個關(guān)鍵字互為同義詞,若采用線性探測再散列法處理沖突,把這些關(guān)鍵字散列到一個散列表中,則進行的探測次數(shù)是()。
A.n-1
B.n
C.n+1
D.n(n+1)/2
4.單項選擇題下面關(guān)于折半查找法的敘述中,正確的是()。
A.只要線性表中元素按值有序排列,就可以采用折半查找
B.只要線性表采用順序存儲結(jié)構(gòu),就可以采用折半查找
C.線性表中元素按值有序排列,并且采用順序存儲結(jié)構(gòu)時才能采用折半查找
D.在鏈表中也可以采用折半查找
5.單項選擇題在具有n個數(shù)據(jù)元素的線性表中進行順序查找,若查找每個元素的概率相等,則平均查找長度ASL=()。
A.(n+1)/2
B.n/2
C.n
D.(n-1)/2
最新試題
磁盤是共享設(shè)備,所以允許多個進程同時在存儲空間中進行訪問。
題型:判斷題
對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()
題型:單項選擇題
說明線性表的順序結(jié)構(gòu)和鏈式結(jié)構(gòu)各自的優(yōu)缺點。
題型:問答題
下列的進程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。
題型:單項選擇題
從理論上,計算機系統(tǒng)的虛擬存儲空間的大小是由()確定的。
題型:單項選擇題
下面是生產(chǎn)者與消費者進程的算法描述,請分析進程中,兩個P操作和兩個V操作是否可以交換?為什么?
題型:問答題
建立多級目錄的目的是()
題型:單項選擇題
很好地解決了“零頭”問題的存儲管理方法是()。
題型:單項選擇題
對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。
題型:問答題
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。
題型:單項選擇題