算法與數(shù)據(jù)結(jié)構(gòu)智慧樹知到期末考試答案章節(jié)答案2024年浙江理工大學(xué)

算法與數(shù)據(jù)結(jié)構(gòu)智慧樹知到期末考試答案+章節(jié)答案2024年浙江理工大學(xué)順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。

答案:錯一棵一般樹的結(jié)點的前序遍歷和后序遍歷分別與它相應(yīng)二叉樹的結(jié)點前序遍歷和后序遍歷是一致的。

答案:錯有e條邊的無向圖，在鄰接表中有e個結(jié)點。

答案:錯無向圖的鄰接矩陣可用一維數(shù)組存儲。

答案:對順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機存取。

答案:錯在用Floyd算法求解各頂點的最短路徑時，每個表示兩點間路徑的pathk-1[I,J]一定是pathk[I,J]的子集(k=1,2,3,…,n)。

答案:錯在二叉樹中插入結(jié)點，則此二叉樹便不再是二叉樹了

答案:錯連通圖上各邊權(quán)值均不相同，則該圖的最小生成樹是唯一的。

答案:對有向圖中頂點V的度等于其鄰接矩陣中第V行中的1的個數(shù)。

答案:錯帶權(quán)的連通無向圖的最小代價生成樹是唯一的。

答案:錯散列法的平均檢索長度不隨表中結(jié)點數(shù)目的增加而增加，而是隨負(fù)載因子的增大而增大。

答案:對順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表。

答案:對用鄰接矩陣法存儲一個圖所需的存儲單元數(shù)目與圖的邊數(shù)有關(guān)。

答案:錯若一個有向圖的鄰接矩陣對角線以下元素均為零，則該圖的拓?fù)溆行蛐蛄斜囟ù嬖凇?/p>

答案:對用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時，通常是采用()來實現(xiàn)算法的。

答案:隊列以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。

答案:樹從棧頂指針為Top的鏈棧中刪除一個結(jié)點，并將被刪節(jié)點的值保存到x中，其操作步驟為（）。（此題答案中不需要做釋放結(jié)點操作）

答案:x=Top->data;Top=Top->next就排序算法所用的輔助空間而言，堆排序，快速排序，歸并排序的關(guān)系是（）.

答案:堆排序〈快速排序〈歸并排序順序存儲的表中有90000個元素，已按關(guān)鍵字值升序排列，假設(shè)對每個元素進(jìn)行查找的概率相同，且每個元素的關(guān)鍵字值皆不相同，用順序查找法查找時，需平均比較的次數(shù)為()。

答案:45000若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（）。

答案:84，79，56，38，40，46用二分（對半）查找表的元素的速度比用順序法()

答案:不能確定用二分查找法對具有n個結(jié)點的線性表查找的時間復(fù)雜性量級為（）。

答案:O（log2n）用某種排序方法對序列（25，84，21，47，15，27，68，35，20）進(jìn)行排序，記錄序列的變化情況如下：258421471527683520152021254727683584152021253527476884152021252735476884

答案:快速排序?qū)π蛄衶15，9，7，8，20，-1，4，}用希爾排序方法排序，經(jīng)一趟后序列變?yōu)閧15，-l，4，8，20，9，7}則該次采用的增量是()。

答案:4具有24個記錄的序列，采用冒泡排序至少的比較次數(shù)是（）。

答案:23以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（）。

答案:棧要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，則可采用()查找法

答案:分快查找在循環(huán)鏈表中，將頭指針改設(shè)為尾指針（rear）后，其頭結(jié)點和尾結(jié)點的存儲位置分別是（）。

答案:rear->next和rear連續(xù)存儲設(shè)計時，存儲單元的地址（）。

答案:一定連續(xù)在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的()倍。

答案:1一般情況下，以下四種排序方法中，平均查找長度最小的是（）。

答案:快速排序若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數(shù)組B［1..(n(n+1))/2］中，則在B中確定aij（i

答案:j*(j-1)/2+i下列哪一種圖的鄰接矩陣是對稱矩陣？（）

答案:無向圖要連通具有n個頂點的有向圖，至少需要（）條邊。

答案:n若X是二叉中序線索樹中一個有左孩子的結(jié)點，且X不為根，則x的前驅(qū)為()

答案:X的左子樹中最右結(jié)點最小生成樹的KRUSKAL算法是一種貪心法（GREEDY）。

答案:對線性表的每個結(jié)點只能是一個簡單類型，而鏈表的每個結(jié)點可以是一個復(fù)雜類型。

答案:錯二叉樹的遍歷只是為了在應(yīng)用中找到一種線性次序。

答案:對鏈表的每個結(jié)點中都恰好包含一個指針。

答案:錯樹與二叉樹是兩種不同的樹型結(jié)構(gòu)。

答案:對將一棵樹轉(zhuǎn)成二叉樹，根結(jié)點沒有左子樹；

答案:錯強連通分量是無向圖的極大強連通子圖。

答案:錯若采用三元組壓縮技術(shù)存儲稀疏矩陣，只要把每個元素的行下標(biāo)和列下標(biāo)互換，就完成了對該矩陣的轉(zhuǎn)置運算。

答案:錯強連通圖的各頂點間均可達(dá)。

答案:對必須把一般樹轉(zhuǎn)換成二叉樹后才能進(jìn)行存儲。

答案:錯對一棵二叉排序樹按前序方法遍歷得出的結(jié)點序列是從小到大的序列。

答案:錯二叉樹是度為2的有序樹。

答案:錯帶權(quán)的連通無向圖的最?。ù鷥r）生成樹（支撐樹）是唯一的。

答案:錯用一維數(shù)組存儲二叉樹時，總是以前序遍歷順序存儲結(jié)點。

答案:錯度為二的樹就是二叉樹。

答案:錯拓?fù)渑判蛩惴ò岩粋€無向圖中的頂點排成一個有序序列。

答案:錯一棵樹中的葉子數(shù)一定等于與其對應(yīng)的二叉樹的葉子數(shù)。

答案:錯用鏈表(llink-rlink)存儲包含n個結(jié)點的二叉樹，結(jié)點的2n個指針區(qū)域中有n-1個空指針。

答案:錯單鏈表中，增加頭結(jié)點的目的是為了（）。

答案:方便運算的實現(xiàn)對線性表進(jìn)行二分查找時，要求線性表必須()

答案:以順序方式存儲,且數(shù)據(jù)元素有序一個樹的葉結(jié)點，在前序遍歷和后序遍歷下，皆以相同的相對位置出現(xiàn)。

答案:對連通分量指的是有向圖中的極大連通子圖。

答案:錯對n個不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

答案:n(n-1)/2以下說法錯誤的是（）。

答案:線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）

答案:只有一個葉子結(jié)點一個n個頂點的連通無向圖，其邊的個數(shù)至少為（）。

答案:n-1設(shè)有序表的關(guān)鍵字序列為{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，當(dāng)用二分查找法查找健值為84的結(jié)點時，經(jīng)（）次比較后查找成功。

答案:4從二叉排序樹中查找一個元素時，其時間復(fù)雜度大致為（）

答案:O(log2n)某二叉樹中序序列為A,B,C,D,E,F,G，后序序列為B,D,C,A,F,G,E則前序序列是（）

答案:G比較次數(shù)與排序的初始狀態(tài)無關(guān)的排序方法是()。

答案:簡單選擇排序用直接插入排序方法對下面四個序列進(jìn)行排序（由小到大），元素比較次數(shù)最少的是（）。

答案:21,32,46,40,80,69,90,94假設(shè)以行序為主序存儲二維數(shù)組A=array[1..100，1..100]，設(shè)每個數(shù)據(jù)元素占2個存儲單元，基地址為10，則LOC[5，5]=（）

答案:818已知N元整型數(shù)組a存放N個學(xué)生的成績，已按由大到小排序，以下算法是用對分（折半）查找方法統(tǒng)計成績大于或等于X分的學(xué)生人數(shù)，請?zhí)羁帐怪晟啤?defineN/*學(xué)生人數(shù)*/intuprx(inta[N],intx)

/*函數(shù)返回大于等于X分的學(xué)生人數(shù)*/{inthead=1,mid,rear=N;

do{mid=(head+rear)/2;if(x<=a[mid])__(1)__else__(2)__;}while(__(3)__);if(a[head]答案:head=mid+1在做進(jìn)棧運算時，應(yīng)先判別棧是否（）。

答案:滿用順序查找法對具有n個結(jié)點的線性表查找的時間復(fù)雜性量級為（）。

答案:O（n）串的模式匹配是指（）。

答案:找某子串在主串中第一次出現(xiàn)的第一個字符位置對于有n個結(jié)點的二叉樹,其高度為（）

答案:不確定三角矩陣可壓縮存儲到數(shù)組（）中。

答案:M[1:n(n+1)/2+1]棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（）

答案:順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)下列數(shù)據(jù)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。

答案:完全二叉樹在做退棧運算時，應(yīng)先判別棧是否（）。

答案:空對含有（）個結(jié)點的非空二叉樹，采用任何一種遍歷方式，其結(jié)點訪問序列均相同。

答案:1下述幾種排序方法中，（）是穩(wěn)定的排序方法。

答案:歸并排序給定有n個元素的向量，建立一個有序單鏈表的時間復(fù)雜度是_

答案:O(n^2)某二叉樹T有n個結(jié)點，設(shè)按某種順序?qū)中的每個結(jié)點進(jìn)行編號，編號為1，2，…，n，且有如下性質(zhì)：T中任一結(jié)點V，其編號等于左子樹上的最小編號減1，而V的右子樹的結(jié)點中，其最小編號等于V左子樹上結(jié)點的最大編號加1。這時是按()編號的。

答案:先序遍歷序列查找相同結(jié)點的效率折半查找總比順序查找高。

答案:錯廣度遍歷生成樹描述了從起點到各頂點的最短路徑。

答案:錯對無序表用二分法查找比順序查找快。

答案:錯有n個頂點的無向圖,采用鄰接矩陣表示,圖中的邊數(shù)等于鄰接矩陣中非零元素之和的一半。

答案:對鄰接矩陣適用于有向圖和無向圖的存儲，但不能存儲帶權(quán)的有向圖和無向圖，而只能使用鄰接表存儲形式來存儲它。

答案:錯有環(huán)圖也能進(jìn)行拓?fù)渑判颉?/p>

答案:錯完全二叉樹的存儲結(jié)構(gòu)通常采用順序存儲結(jié)構(gòu)。

答案:對后序線索二叉樹是不完善的，要對它進(jìn)行遍歷，還需要使用棧。

答案:對既使有向無環(huán)圖的拓?fù)湫蛄形ㄒ唬膊荒芪ㄒ淮_定該圖。

答案:錯中序遍歷一棵二叉排序樹的結(jié)點就可得到排好序的結(jié)點序列

答案:對最佳二叉樹是AVL樹（平衡二叉樹）。

答案:對一個網(wǎng)（帶權(quán)圖）都有唯一的最小生成樹。

答案:錯十字鏈表是無向圖的一種存儲結(jié)構(gòu)。

答案:錯最小生成樹問題是構(gòu)造連通網(wǎng)的最小代價生成樹。

答案:對中序遍歷二叉鏈存儲的二叉樹時，一般要用堆棧；中序遍歷檢索二叉樹時，也必須使用堆棧。

答案:錯帶權(quán)無向圖的最小生成樹必是唯一的。

答案:錯折半查找法的查找速度一定比順序查找法快。

答案:錯在索引順序表中，實現(xiàn)分塊查找，在等概率查找情況下，其平均查找長度不僅與表中元素個數(shù)有關(guān)，而且與每塊中元素個數(shù)有關(guān)。

答案:對用向量和單鏈表表示的有序表均可使用折半查找方法來提高查找速度。

答案:錯隊是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。

答案:錯任何一棵二叉樹都可以不用棧實現(xiàn)前序線索樹的前序遍歷。

答案:對線性表在順序存儲時，邏輯上相鄰的元素未必在存儲的物理位置次序上相鄰。

答案:錯任何二叉樹的后序線索樹進(jìn)行后序遍歷時都必須用棧。

答案:錯判定一個順序棧ST（起始地址為0，向上增長，最多存儲m0個元素，top始終指向待插入位置）為空的條件是（

）

答案:top==0對于以行序為主序的存儲結(jié)構(gòu)來說，在數(shù)組A[c1·??d1，c2???d2]中，c1和d1分別為數(shù)組A的第一個下標(biāo)的上、下界，c2和d2分別為第二個下標(biāo)的上、下界，每個數(shù)據(jù)元素占k個存儲單元，二維數(shù)組中任一元素a[i,j]的存儲位置可由(

)式確定。

答案:Loc[i,j]=loc[c1,c2]+[(d2-c2+1)(i-c1)+(j-c2)]*k用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時，通常是采用（）來實現(xiàn)算法的。

答案:棧二叉樹是一般樹的特殊情形。

答案:錯已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷是（）。

答案:cedba不同的求最小生成樹的方法最后得到的生成樹是相同的

答案:錯在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在q和p之間插入s結(jié)點，則執(zhí)行（）

答案:q->next=s;s->next=p需要借助于一個隊列來實現(xiàn)DFS算法。

答案:錯有向圖的鄰接矩陣是對稱的。

答案:錯若在查找的同時對表進(jìn)行增、刪工作，這種查找稱為（）。

答案:動態(tài)查找在下列情況中，可稱為二叉樹的是（）

答案:哈夫曼樹對一組數(shù)據(jù)（84，47，25，15，21）排序，數(shù)據(jù)的排列次序在排序的過程中的變化為（1）8447251521（2）1547258421（3）1521258447（4）1521254784則采用的排序是()。

答案:選擇判定一個順序棧ST（起始地址為0，向上增長，最多存儲m0個元素，top始終指向待插入位置）為棧滿的條件是(

)

答案:top==m0對序列{15，9，7，8，20，-1，4}進(jìn)行排序，進(jìn)行一趟后數(shù)據(jù)的排列變?yōu)閧4，9，-1，8，20，7，15}；則采用的是（）排序。

答案:希爾對下列關(guān)鍵字序列用快速排序法進(jìn)行排序時，速度最快的情形是（）。

答案:{21,25,5,17,9,23,30}一個隊列的數(shù)據(jù)入列序列是1，2，3，4，則隊列的出隊時輸出序列是()

答案:1，2，3，4向一個棧頂指針為HS的鏈棧中插入一個s所指結(jié)點時，則執(zhí)行（）。(不帶空的頭結(jié)點)

答案:s—＞next=HS;HS=s;對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為()

答案:（N+1）/2非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向）滿足（）

答案:p->next==head將上萬個一組無序并且互不相等的正整數(shù)序列，存放于順序存儲結(jié)構(gòu)中，采用（）方法能夠最快地找出其中最大的正整數(shù)。

答案:選擇排序哈希查找中k個關(guān)鍵字具有同一哈希值，若用線性探測法將這k個關(guān)鍵字對應(yīng)的記錄存入哈希表中，至少要進(jìn)行()次探測。

答案:k(k+1)/2判定一個循環(huán)隊列QU（最多元素為m）為空的條件是()

答案:front==rear適用于折半查找的表的存儲方式及元素排列要求為()

答案:順序方式存儲，元素有序快速排序在最壞的情況下的時間復(fù)雜度是（）。

答案:O（n^2）判定一個循環(huán)隊列QU（最多元素為m,m==Maxsize-1）為滿隊列的條件是()

答案:(rear+1)%Maxsize==front有8個結(jié)點的無向圖最多有()條邊。

答案:28向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動（）個元素

答案:63.5當(dāng)棧中元素為n個，做進(jìn)棧運算時發(fā)生上溢，則說明該棧的最大容量為

答案:n設(shè)?？諘r，有輸入序列a，b，c，經(jīng)過PUSH，POP，PUSH，PUSH，POP操作后，從棧中彈出的元素的序列是（）。

答案:a,c在二叉樹結(jié)點的先序序列，中序序列和后序序列中，所有葉子結(jié)點的先后順序（）

答案:完全相同折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中（）比較大小，查找結(jié)果是失敗。

答案:20，70，30，50具有12個關(guān)鍵字的有序表，折半查找的平均查找長度（）.

答案:3.1在一棵高度為k的滿二叉樹中，結(jié)點總數(shù)為（）

答案:2^k–1線性表Ｌ在()情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。

答案:需不斷對Ｌ進(jìn)行刪除插入一棵樹高為K的完全二叉樹至少有（）個結(jié)點

答案:2^(k-1)一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（）

答案:ABCDEFG從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。

答案:插入排序若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為()

答案:(n+1)/2下述幾種排序方法中，平均查找長度最小的是（）。

答案:快速排序排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列的一端的方法，稱為（）。

答案:選擇排序數(shù)據(jù)序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的()的兩趟排序后的結(jié)果。

答案:插入排序一組記錄的關(guān)鍵碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。

答案:40，38，46，56，79，84下列排序算法中，（）不能保證每趟排序至少能將一個元素放到其最終的位置上。

答案:希爾排序在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

答案:插入排序設(shè)有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。

答案:堆排序?qū)個不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。

答案:從大到小排列好的穩(wěn)定的排序方法是（）。

答案:折半插入排序和起泡排序下列關(guān)鍵字序列中，（）是堆。

答案:16，23，53，31，94，72在平衡二叉樹中插入一個結(jié)點后造成了不平衡，設(shè)最低的不平衡結(jié)點為A，并已知A的左孩子的平衡因子為0右孩子的平衡因子為1，則應(yīng)作（）型調(diào)整以使其平衡。

答案:RL設(shè)散列表長m=14,散列函數(shù)H（K）=K％11，已知表中已有4個結(jié)點：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址為空，如用二次探測法處理沖突，關(guān)鍵字為49的結(jié)點地址是（

）。

答案:9當(dāng)在一個有序的順序表上查找一個數(shù)據(jù)時，既可用折半查找，也可用順序查找，但前者比后者的查找速度（）。

答案:在大部分情況下要快如果要求一個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，則應(yīng)采用的查找方法是（）

答案:分塊查找在采用線性探查法處理沖突的散列表中進(jìn)行查找，查找成功時所探測位置上的鍵值（）

答案:不一定是同義詞在長度為n的順序表中進(jìn)行順序查找，查找失敗時需與鍵值比較次數(shù)是（）

答案:n+1一個有序表為(1，3，9，12，32，41，45，62，75，77，82，95，100)，當(dāng)采用折半查找方法查找值32時，查找成功需要的比較次數(shù)是（）。

答案:3分別以下列序列構(gòu)造二叉排序樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是（）。

答案:（100，60，80，90，120，110，130）對一棵二叉排序樹進(jìn)行()遍歷，可以得到一個鍵值從小到大次序排列的有序序列。

答案:中序在查找過程中，若同時還要做插入、刪除操作，這種查找稱為

答案:動態(tài)查找在n個結(jié)點的無向圖中，若邊數(shù)大于n-1,則該圖必是連通圖。（）

答案:錯對于一個有向圖，若一個頂點的入度為k1,、出度為k2，則對應(yīng)逆鄰接表中該頂點單鏈表中的結(jié)點數(shù)為

答案:k1設(shè)無向圖的頂點個數(shù)為n，則該圖最多有（）條邊。

答案:n(n-1)/2無向圖G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，對該圖進(jìn)行深度優(yōu)先遍歷，得到的頂點序列正確的是（）。

答案:a,e,d,f,c,b鄰接矩陣適用于有向圖和無向圖的存儲，但不能存儲帶權(quán)的有向圖和無向圖，而只能使用鄰接表存儲形式來存儲它。（）

答案:錯下面哪一方法可以判斷出一個有向圖是否有環(huán)（回路）：（）。

答案:拓?fù)渑判蛞阎邢驁DG=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓?fù)湫蛄惺牵ǎ?/p>

答案:V1,V3,V4,V6,V2,V5,V7由3個結(jié)點可以構(gòu)造出多少種不同的二叉樹（）。

答案:5引入二叉線索樹的目的是（）。

答案:加快查找結(jié)點的前驅(qū)或后繼的速度若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（）。

答案:11n個結(jié)點的線索二叉樹上含有的線索數(shù)為（）。

答案:n＋l若二叉樹采用二叉鏈表存儲結(jié)構(gòu)，要交換其所有分支結(jié)點左、右子樹的位置，利用()遍歷方法最合適。

答案:后序二叉樹的先序遍歷和中序遍歷如下：先序遍歷：EFHIGJK；中序遍歷:HFIEJKG。該二叉樹根的右子樹的根是（）。

答案:G已知一算術(shù)表達(dá)式的中綴形式為A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為()。

答案:-+A*BC/DE一個具有1025個結(jié)點的二叉樹的高h(yuǎn)為（）。

答案:11至1025之間有關(guān)二叉樹下列說法正確的是（）。

答案:一棵二叉樹的度可以小于2二維數(shù)組A的每個元素是由6個字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲，元素A[8,5]的起始地址與當(dāng)A按列先存儲時的元素（）的起始地址相同。設(shè)每個字符占一個字節(jié)

答案:5二維數(shù)組A中，每個元素的長度為3個字節(jié)，行下標(biāo)i從0到7，列下標(biāo)j從0到9，從首地址SA開始連續(xù)存放在存儲器內(nèi)，存放該數(shù)組至少需要的字節(jié)數(shù)是（）。

答案:240設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a[1][1]為第一元素，其存儲地址為1，每個元素占一個地址空間，則a[8][5]的地址為（）。

答案:33設(shè)有數(shù)組A[i,j]，數(shù)組的每個元素長度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時，元素A[5，8]的存儲首地址為()

答案:BA+180二維數(shù)組A中，每個元素A的長度為3個字節(jié)，行下標(biāo)i從0到7，列下標(biāo)j從0到9，從首地址SA開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按列存放時，元素A[4][7]的起始地址為（）。

答案:SA+180常對數(shù)組進(jìn)行的兩種基本操作是（）。

答案:對數(shù)據(jù)元素的存取和修改設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作（）。

答案:模式匹配將一個A[1..100，1..100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1‥298]中，A中元素A[66][65]（即該元素下標(biāo)i=66，j=65），在B數(shù)組中的位置K為（）。

答案:195有一個100*90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是（）

答案:66設(shè)二維數(shù)組A[1..m，1..n]（即m行n列）按行存儲在數(shù)組B[1..m*n]中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為()

答案:（i-1）*n+j向一個棧頂指針為HS的鏈棧中插入一個s所指結(jié)點時，則執(zhí)行(

)。(不帶空的頭結(jié)點)

答案:s->next=HS;

HS=s;當(dāng)用大小為N的數(shù)組存儲順序循環(huán)隊列時，該隊列的最大長度為（）。

答案:N-1循環(huán)隊列用數(shù)組A[0，m-1]存放其元素值，已知其頭尾指針分別是front和rear，則當(dāng)前隊列中的元素個數(shù)是()

答案:(rear-front+m)%m一個順序棧S，其棧頂指針為top，則將元素e入棧的操作是（）。（注：top指向待插入位置）

答案:*S->top=e;S->top++;棧和隊列的共同點是()

答案:只允許在端點處插入和刪除元素依次在初始為空的隊列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時的隊頭元素是（）。

答案:c若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)rear和front的值分別為0，3。當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）。