單項選擇題一組記錄的關鍵字序列為(25,48,16,35,79,82,23,40,36,72),其中,含有5個長度為2的有序表,按歸并排序的方法對該序列進行一趟歸并后的結果為()。

A.16,25,35,48,79,82,23,36,40,72
B.16,25,35,48,79,23,36,40,82,72
C.16,25,48,35,79,82,23,36,40,72
D.16,25,35,48,23,40,79,82,36,72


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一組記錄的關鍵字序列為(40,80,65,100,14,30,55,50),利用堆排序的方法建立的初始小根堆為()。

A.40,14,30,50,80,65,55,100
B.40,80,65,50,14,30,55,100
C.14,40,30,50,80,65,55,100
D.40,80,30,50,14,65,55,100

最新試題

按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。

題型:填空題

一棵哈夫曼樹總共有23個結點,該樹共有()個葉結點(終端結點〉。

題型:單項選擇題

以下有關聯(lián)通圖的說法不正確的是()。

題型:單項選擇題

寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。

題型:問答題

設head1和P1分別是不帶頭結點的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結點的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個關鍵的賦值語句(不用完整程序,結點的鏈域為next)。

題型:問答題

設有一個25階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一堆數(shù)據B中(數(shù)組下標從1開始),則矩陣中元素a4,3在一堆數(shù)組中的下標是()。

題型:單項選擇題

試畫出題中二叉樹。

題型:問答題

以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關鍵字等于k的記錄,查找成功返回該記錄的下標,失敗時返回-1,完成程序中的空格。

題型:問答題

在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,p指向一個已生成的結點,現(xiàn)在要為該結點的數(shù)據域賦值e,并使結點入隊的運算為p→data=e;p→next=NULL;和()。

題型:單項選擇題

設主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。

題型:單項選擇題