填空題求兩個n階矩陣的乘積，算法的基本操作和時間復雜度分別為（）和（）
您可能感興趣的試卷
你可能感興趣的試題
4.單項選擇題一組記錄的關鍵字序列為（47，80，57，39，41，46），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（）。
A.39，47，46，80，41，57
B.39，41，46，80，47，57
C.41，39，46，47，57，80
D.39，80，46，47，41，57
5.單項選擇題一組記錄的關鍵字序列為（46，79，56，38，40，84），利用快速排序，以第一個關鍵字為分割元素，經(jīng)過一次劃分后結果為（）。
A.40，38，46，79，56，84
B.40，38，46，84，56，79
C.40，38，46，56，79，84
D.38，40，46，56，79，84
最新試題
如下圖所示的二叉樹，其前序遍歷序列為（）。
題型：填空題
設有一個整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構造一棵二叉排序樹。并對上述二叉排序樹，在等概率條件下，求成功查找的平均查找長度。
題型：問答題
元素212，214，216，218按順序依次進棧，則該棧的不可能輸出序列是（）。
題型：單項選擇題
串函數(shù)StrCat（a，b）的功能是進行串（）。
題型：填空題
設順序存儲的錢性表長度為n，對于刪除操作，設刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。
題型：單項選擇題
設有一個長度為20的順序表，要插入一個元素，并作為第6個元素，需移動元素的個數(shù)為（）。
題型：填空題
設top是一個鏈棧的棧頂指針，棧中每個結點由一個數(shù)據(jù)域data和指針域next組成，設用x接收樓頂元素，則出棧操作為（）。
題型：單項選擇題
在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，p指向一個已生成的結點，現(xiàn)在要為該結點的數(shù)據(jù)域賦值e，并使結點入隊的運算為p→data=e；p→next=NULL；和（）。
題型：單項選擇題
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。
題型：問答題
設主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
題型：單項選擇題