單項(xiàng)選擇題對稀疏矩陣進(jìn)行壓縮存儲，可采用三元組表，一個(gè)10行8列的稀疏矩陣A，其相應(yīng)的三元組表共有6個(gè)元素，矩陣A共有（）個(gè)零元素。

A.8
B.10
C.72
D.74


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題兩個(gè)字符串相等的條件是（）。

A.兩串的長度相等，并且對應(yīng)位置上的字符相同
B.兩串的長度相等
C.兩串的長度相等，并且兩串包含的字符相同
D.兩串包含的字符相同

5.單項(xiàng)選擇題數(shù)組a經(jīng)初始化chara[]=“English”；a[7]中存放的是（）。

A."h"
B.字符串的結(jié)束符
C.變量h
D.字符h

最新試題

按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。

題型：填空題

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

題型：問答題

設(shè)有一個(gè)長度為20的順序表，要插入一個(gè)元素，并作為第6個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為（）。

題型：填空題

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

題型：問答題

設(shè)有一個(gè)25階的對稱矩陣A（第一個(gè)元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序?yàn)橹餍虼鎯Φ揭欢褦?shù)據(jù)B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標(biāo)是（）。

題型：單項(xiàng)選擇題

已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為（）。

題型：單項(xiàng)選擇題

（1）對給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設(shè)根為第1層）（2）求樹的帶權(quán)路徑長度。（3）鏈接存儲上述哈夫曼樹，結(jié)點(diǎn)中共有多少個(gè)指針域?yàn)榭?，說明理由。

題型：問答題

以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front、rear分別是鏈隊(duì)列的對頭、隊(duì)尾指針。

題型：問答題

在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中，p指向尾結(jié)點(diǎn)，要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表，可執(zhí)行（）。

題型：單項(xiàng)選擇題

如下圖所示的二叉樹，其前序遍歷序列為（）。 

題型：填空題