2019電大數(shù)據(jù)結(jié)構(gòu)形考作業(yè)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上若讓元素1，2，3依次進棧，則出棧順序不可能為（   ）。選擇一項：D. 3，1，2 題目2題干一個隊列的入隊序列是1，2，3，4。則隊列的輸出序列是（   ）。選擇一項：B. 1，2，3，4 題干向順序棧中壓入新元素時，應(yīng)當（   ）。B. 先移動棧頂指針，再存入元素 題目4題干在一個棧頂指針為top的鏈棧中，將一個p指針所指的結(jié)點入棧，應(yīng)執(zhí)行（   ）。選擇一項：A. p->next=top;top=p; 題目5題干在一個棧頂指針為top的

2、鏈棧中刪除一個結(jié)點時，用 x保存被刪結(jié)點的值，則執(zhí)行（   ）。選擇一項：D. x=top->data;top=top->next;題目6正確獲得2.00分中的2.00分標記題目題干判斷一個順序隊列（最多元素為m）為空的條件是（   ）。選擇一項：C. front=rear 題目7不正確獲得2.00分中的0.00分標記題目題干判斷一個循環(huán)隊列為滿的條件是（   ）。選擇一項：D. (rear+1)%MaxSize=front題目8正確獲得2.00分中的2.00分標記題目題干判斷棧滿（元素個數(shù)最多n個）的

3、條件是（   ）。選擇一項：D. top=n-1 題目9不正確獲得2.00分中的0.00分標記題目題干設(shè)有一個20階的對稱矩陣A（第一個元素為a1,1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始）， 則矩陣元素a6,2在一維數(shù)組B中的下標是（   ）。選擇一項：C. 17題目10不正確獲得2.00分中的0.00分標記題目題干在解決計算機主機與打印機之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個（ 

4、0; ）結(jié)構(gòu)。選擇一項：B. 隊列題目11不正確獲得2.00分中的0.00分標記題目題干一個遞歸算法必須包括（   ）。選擇一項：C. 終止條件和遞歸部分題目12正確獲得2.00分中的2.00分標記題目題干在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，則刪除一個結(jié)點的運算為（   ）。選擇一項：B. f=f->next; 題目13正確獲得2.00分中的2.00分標記題目題干在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，則插入s所指結(jié)點的運算為（   ）。選擇一項：C. r->next=s;r=s; 題目

5、14不正確獲得2.00分中的0.00分標記題目題干數(shù)組a經(jīng)初始化char a =“English”;a7中存放的是（   ）。選擇一項：C. 字符串的結(jié)束符題目15不正確獲得2.00分中的0.00分標記題目題干設(shè)主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（   ）。選擇一項：D. Bcd題目16不正確獲得2.00分中的0.00分標記題目題干字符串 a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（&#

6、160;  ）。選擇一項：A. a1題目17正確獲得2.00分中的2.00分標記題目題干兩個字符串相等的條件是（   ）。選擇一項：C. 兩串的長度相等，并且對應(yīng)位置上的字符相同 題目18不正確獲得2.00分中的0.00分標記題目題干一維數(shù)組A采用順序存儲結(jié)構(gòu)，每個元素占用6個字節(jié)，第6個元素的存儲地址為100，則該數(shù)組的首地址是（   ）。選擇一項：C. 70題目19不正確獲得2.00分中的0.00分標記題目題干一個非空廣義表的表頭（   ）。選擇一項：A. 可以是子表或原子B題目20正確獲得2.00分中的2.0

7、0分標記題目題干對稀疏矩陣進行壓縮存儲,可采用三元組表，一個10 行8列的稀疏矩陣A，其相應(yīng)的三元組表共有6個元素，矩陣A共有（   ）個零元素。選擇一項：D. 74 題目21正確獲得2.00分中的2.00分標記題目題干對稀疏矩陣進行壓縮存儲,可采用三元組表，一個10 行8列的稀疏矩陣A共有73個零元素，A的右下角元素為6，其相應(yīng)的三元組表中的第7個元素是（   ）。選擇一項：B. （10，8，6） 題目22不正確獲得2.00分中的0.00分標記題目題干對一個棧頂指針為top的鏈棧進行入棧操作，通過指針變量p生成入棧結(jié)點，并給該 結(jié)點

8、賦值a，則執(zhí)行: p=(struct node *)malloc(sizeof(struct node);p->data=a;和（   ）。選擇一項：C. p->next=top;top=p;題目23正確獲得2.00分中的2.00分標記題目題干頭指針為head的帶頭結(jié)點的單向鏈表為空的判定條件是（   ）為真。選擇一項：B. head->next=NULL 題目24不正確獲得2.00分中的0.00分標記題目題干設(shè)有一個對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），B數(shù)組共有5

9、5個元素,則該矩陣是（   ）階的對稱矩陣。選擇一項：D. 10題目25正確獲得2.00分中的2.00分標記題目題干數(shù)組a經(jīng)初始化char a =“English”;a1中存放的是（   ）。選擇一項：D. 字符n 標記題目信息文本二、判斷題（每小題2分，16題，共32分  ）題目26正確獲得2.00分中的2.00分標記題目題干    設(shè)有一個鏈棧，棧頂指針為hs，現(xiàn)有一個s所指向的結(jié)點要入棧，則可執(zhí)行操作。hs=s；s-> next=hs;選擇一項：錯 題目27正確獲得2.00分中的2.

10、00分標記題目題干    設(shè)有一個非空的鏈棧，棧頂指針為hs，要進行出棧操作，用x保存出棧結(jié)點的值，棧結(jié)點的指針域為next，則可執(zhí)行hs=hs->next ;x=hs->data;選擇一項：錯 題目28不正確獲得2.00分中的0.00分標記題目題干    有一個鏈棧，棧頂指針為h，現(xiàn)有一個p所指向的結(jié)點要入棧，則可執(zhí)行操作p->next=h;和h=p；選擇一項：對題目29正確獲得2.00分中的2.00分標記題目題干    設(shè)有一個非空的鏈棧，棧頂指針為hs，要進行出棧操作，用x保存出棧結(jié)點的值，棧結(jié)點的指

11、針域為next，數(shù)據(jù)域為data，則可執(zhí)行hs= hs->next; x= hs->data;選擇一項：錯 題目30不正確獲得2.00分中的0.00分標記題目題干    在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next，則插入所指結(jié)點的操作為r->next=s；r=s；選擇一項：對 題目31正確獲得2.00分中的2.00分標記題目題干    在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next，s指向一個要入 隊的結(jié)點，則入隊操作為r=s；r->next=s；

12、選擇一項：錯 題目32不正確獲得2.00分中的0.00分標記題目題干    在一個不帶頭結(jié)點的非空鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的數(shù)據(jù)域為data，指針域為next，若要進行出隊操作，并用變量x存放出隊元素的數(shù)據(jù)值，則相關(guān)操作為x=f->data; f=f->next;選擇一項：對題目33不正確獲得2.00分中的0.00分標記題目題干對稀疏矩陣進行壓縮存儲,可采用三元組表，一個6行7列的稀疏矩陣A相應(yīng)的三元組表共有8個元素,則矩陣A共有34個零元素。選擇一項：對題目34不正確獲得2.00分中的0.00分標記題目題干  &

13、#160; 循環(huán)隊列的最大存儲空間為MaxSize，隊頭指針為f，隊尾指針為r，當（r+1）%MaxSize=f 時表明隊列已滿。選擇一項：對題目35正確獲得2.00分中的2.00分標記題目題干循環(huán)隊列的隊頭指針為f，隊尾指針為r，當r= =f時表明隊列已滿。選擇一項：錯 題目36不正確獲得2.00分中的0.00分標記題目題干空串的長度是0；空格串的長度是空格字符的個數(shù)。選擇一項：對題目37不正確獲得2.00分中的0.00分標記題目題干    對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的行下標、列下標、和非零元素值三項信息。選擇一項：對 題目38不正確獲得2.00分中的0.00分標記題目題干循環(huán)隊列的引入，目的是為了克服假上溢。選擇一項：對 題目39正確獲得2.00分中的2.00分標記題目題干 設(shè)有n階對稱矩陣A，用一維數(shù)組s壓縮存儲A的下三角元素，s的下標從零開始，元素 s26相應(yīng)于A中的元素為a 7,5。選擇一項：錯 題目40不正確獲得2.00分中的