填空題平均查找長度是指為確定記錄在查找表中的位置,需要與給定值進行比較的關鍵字個數(shù)的()。
您可能感興趣的試卷
你可能感興趣的試題
4.單項選擇題如果要求一個線性表既能較快地查找,又能動態(tài)適應變化要求,可以采用()查找方法。
A.散列
B.折半
C.分塊
D.順序
5.單項選擇題一組記錄的關鍵字序列為(56,30,89,66,48,50,94,87,100),利用快速排序,以第一個關鍵字為分割元素,經(jīng)過一次劃分后結果為()。
A.48,30,50,56,66,89,94,87,100
B.30,50,48,56,66,89,94,100,87
C.50,30,48,66,56,89,94,87,100
D.50,30,48,56,66,89,94,87,100
最新試題
一棵哈夫曼樹總共有23個結點,該樹共有()個葉結點(終端結點〉。
題型:單項選擇題
試畫出題中二叉樹。
題型:問答題
設順序存儲的錢性表長度為n,對于刪除操作,設刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。
題型:單項選擇題
設有一個25階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中(數(shù)組下標從1開始),則矩陣中元素a4,3在一堆數(shù)組中的下標是()。
題型:單項選擇題
以于說法正確的是()。
題型:單項選擇題
設有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。
題型:填空題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
題型:單項選擇題
在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,p指向一個已生成的結點,現(xiàn)在要為該結點的數(shù)據(jù)域賦值e,并使結點入隊的運算為p→data=e;p→next=NULL;和()。
題型:單項選擇題
給出題中樹的前序遍歷序列。
題型:問答題
如下圖所示的二叉樹,其前序遍歷序列為()。
題型:填空題