國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案

1、國家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案形考任務(wù)2 一、單項(xiàng)選擇題（每小題2分，共50分）題目1若讓元素1, 2, 3依次進(jìn)棧，則出棧順序不可能為（）。選擇一項(xiàng)：A. 3, 1, 2B. 3, 2, 1C. 2, 1, 3D. 1, 3, 2題目2 一個(gè)隊(duì)列的入隊(duì)序列是1, 2, 3, 4o則隊(duì)列的輸出序列是（）o選擇一項(xiàng):A.1,4,3,B.4,3,2,C.3,2,4,D.1,2,3,題目3向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)（)o選擇一項(xiàng):A. 先后次序無關(guān)緊要B. 先存入元素，再移動棧頂指針C. 同時(shí)進(jìn)行D. 先移動棧頂指針，再存入元素題目4)o在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p

2、指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（ 選擇一項(xiàng):A. p->next=top->next;top->next=p;B. p->next=top-next;top=top-next;C. p->ne xt=top;top=p;D. top->next=p;題目5在一個(gè)棧頂指針為top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用x保存被刪結(jié)點(diǎn)的值，則執(zhí)行（）。選擇一項(xiàng)：A. x=top->data;top=top->next;B. top=top->next;x=top-data;C. x=top->data;D. x=top;top=top->next;題

3、目6判斷一個(gè)順序隊(duì)列（最多元素為m）為空的條件是（）o選擇一項(xiàng)：A. front=rearB. front=rear+lC. rear=m-lD. rear=m題目7判斷一個(gè)循環(huán)隊(duì)列為滿的條件是（）。選擇一項(xiàng)：A. rear=MaxSizeB. （rear+1）%MaxSize=frontC. front=rear+lD. rear%MaxSize= =front題目8判斷棧滿（元素個(gè)數(shù)最多n個(gè)）的條件是（）。選擇一項(xiàng)：A. top=n-lB. top=TC. top!=0D. top=0題目9設(shè)有一個(gè)20階的對稱矩陣A （第一個(gè)元素為al, 1）,采用壓縮存儲的方式，將其下三角部分以行序?yàn)橹?/p>

4、序存儲到一維 數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣元素a6,2在一維數(shù)組B中的下標(biāo)是（）。選擇一項(xiàng)：A. 17B. 28D. 23題目10在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入緩沖 區(qū)中，而打印機(jī)則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個(gè)（）結(jié)構(gòu)。選擇一項(xiàng)：A. 數(shù)組B. 堆棧C. 線性表D. 隊(duì)列題目11一個(gè)遞歸算法必須包括（）。選擇一項(xiàng)：A. 終止條件和迭代部分B. 遞歸部分C. 迭代部分D. 終止條件和遞歸部分題目12在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的運(yùn)算為（）。選擇一項(xiàng)：A. f=f->ne

5、xt;B. r=r->next;C. r=f->next;D. f=r->next;題目13在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的運(yùn)算為（）。選擇一項(xiàng)：A. r->next=s;r=s;B. s->next=f;f=s;C. s>next=r;r=s;D. f->next=s;f=s;題目14數(shù)組a經(jīng)初始化char a = "English” ；a7中存放的是（）。選擇一項(xiàng)：A. hB. 字符hC. 字符串的結(jié)束符D. 變量h題目15設(shè)主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（）。選擇一

6、項(xiàng)：A. BCdB. ABCC. BedD. Abe題目16字符串 al=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI”中最大的是（）。選擇一項(xiàng)：A. a4B. alC. a3D. a2題目17兩個(gè)字符串相等的條件是（）o選擇一項(xiàng)：A. 兩串包含的字符相同B. 兩串的長度相等C. 兩串的長度相等，并且兩串包含的字符相同D. 兩串的長度相等，并旦對應(yīng)位置上的字符相同題目18一維數(shù)組A采用順序存儲結(jié)構(gòu)，每個(gè)元素占用6個(gè)字節(jié)，第6個(gè)元素的存儲地址為100,則該數(shù)組的首地址是（）。選擇一項(xiàng)：A. 70B. 28C. 90D. 64題目19一個(gè)非空廣義表的表頭()o選擇一項(xiàng)：A. 只

7、能是原子B. 可以是子表或原子C. 不可能是原子D. 只能是子表題目20對稀疏矩陣進(jìn)行壓縮存儲，可采用三元組表，一個(gè)10行8列的稀疏矩陣A,其相應(yīng)的三元組表共有6個(gè)元素，矩陣A共有()個(gè)零元素。選擇一項(xiàng)：A. 10B. 74C. 8D. 72題目21對稀疏矩陣進(jìn)行壓縮存儲，可采用三元組表，一個(gè)10行8列的稀疏矩陣A共有73個(gè)零元素，A的右下角元素為6,其 相應(yīng)的三元組表中的第7個(gè)元素是()。選擇一項(xiàng)：A. (10, 8, 6)B. (10, 8, 7)C. (7, 8, 10)D. (7, 10, 8)題目22對一個(gè)棧頂指針為top的鏈棧進(jìn)行入棧操作，通過指針變量p生成入棧結(jié)點(diǎn)，并給該結(jié)點(diǎn)賦值

8、a,則執(zhí)行:p= (structnode *)malloc(sizeof(struct node);p->data=a;和 ()。選擇一項(xiàng)：A. p->next=top;top=p;B. top->next=p;p=top;C. p->next=top;p=top;D. top=top->next;p二top;題目23頭指針為head的帶頭結(jié)點(diǎn)的單向鏈表為空的判定條件是()為真。選擇一項(xiàng)：A. headNULLB. head->next=NULLC. head->next!=NULLD. head->next!=NULL題目24設(shè)有一個(gè)對稱矩陣A

9、,采用壓縮存儲的方式，將其下三角部分以行序?yàn)橹餍虼鎯Φ揭痪S數(shù)組B中（數(shù)組下標(biāo)從1開始）,B數(shù)組共有55個(gè)元素，則該矩陣是（）階的對稱矩陣。選擇一項(xiàng)：A. 10B. 5C. 15D. 20題目25數(shù)組a經(jīng)初始化char a = "English” ；al中存放的是（）。選擇一項(xiàng)： A"A. nB. E"C. 字符nD. 字符E二、判斷題（每小題2分，16題，共32分）題目26設(shè)有一個(gè)鏈棧，棧頂指針為hs,現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作。hs=s； s-> next=hs;選擇一項(xiàng)：對錯(cuò)題目27設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs,要進(jìn)行出棧操作，用x

10、保存出棧結(jié)點(diǎn)的值，棧結(jié)點(diǎn)的指針域?yàn)閚ext,則可執(zhí)行hs=hs->next ;x=hs->data;選擇一項(xiàng)：對錯(cuò)題目29有一個(gè)鏈棧，棧頂指針為h,現(xiàn)有一個(gè)p所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作p->next=h;和 h=p；選擇一項(xiàng)：對錯(cuò)題目29設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs,要進(jìn)行出棧操作，用x保存出棧結(jié)點(diǎn)的值，棧結(jié)點(diǎn)的指針域?yàn)閚ext,數(shù)據(jù) 域?yàn)?data,則可執(zhí)行 hs二 hs->next; x= hs->data;選擇一項(xiàng)：對錯(cuò)題目30在一個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext,則插入所指結(jié)點(diǎn)的操作為r->next=s； r

11、=s；選擇一項(xiàng)：對錯(cuò)題目31在一個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext, s指向一個(gè)要入隊(duì)的結(jié)點(diǎn)，則入隊(duì)操作 為 r=s； r->next=s；選擇一項(xiàng)：對錯(cuò)題目32在一個(gè)不帶頭結(jié)點(diǎn)的非空鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的數(shù)據(jù)域?yàn)閐ata,指針域?yàn)閚ext,若要 進(jìn)行出隊(duì)操作，并用變量x存放出隊(duì)元素的數(shù)據(jù)值，則相關(guān)操作為x=f->data; f=f->next;選擇一項(xiàng)：對錯(cuò)題目33對稀疏矩陣進(jìn)行壓縮存儲，可采用三元組表，一個(gè)6行7列的稀疏矩陣A相應(yīng)的三元組表共有8個(gè)元素，則矩陣A共有34個(gè)零元素。選擇一項(xiàng)：對錯(cuò)題目34循環(huán)隊(duì)列的最大存儲空間

12、為MaxSize,隊(duì)頭指針為f,隊(duì)尾指針為r,當(dāng)（r+1） %MaxSize=f時(shí)表明隊(duì)列已滿。選擇一項(xiàng)：對錯(cuò)題目35循環(huán)隊(duì)列的隊(duì)頭指針為f,隊(duì)尾指針為r,當(dāng)r=f時(shí)表明隊(duì)列已滿。選擇一項(xiàng)：對錯(cuò)題目36空串的長度是0；空格串的長度是空格字符的個(gè)數(shù)。選擇一項(xiàng)：對錯(cuò)題目37對稀疏矩陣進(jìn)行壓縮存儲，矩陣中每個(gè)非零元素對應(yīng)的三元組包括該元素的行下標(biāo)、列下標(biāo)、和非零元素值三項(xiàng) 信息。選擇一項(xiàng)：對錯(cuò)題目38循環(huán)隊(duì)列的引入，目的是為了克服假上溢。選擇一項(xiàng)：對錯(cuò)題目39設(shè)有n階對稱矩陣A,用一維數(shù)組s壓縮存儲A的下三角元素,s的下標(biāo)從零開始，元素s 26相應(yīng)于A中的元素為a 7, 5。選擇一項(xiàng)：對錯(cuò)題目#循環(huán)

13、隊(duì)列的最大存儲空間為MaxSize=6,采用少用一個(gè)元素空間以有效的判斷?？栈驐M，若隊(duì)頭指針fronts, 當(dāng)隊(duì)尾指針rear=3時(shí)隊(duì)滿。選擇一項(xiàng)：對錯(cuò)題目41循環(huán)隊(duì)列的最大存儲空間為MaxSize=6,采用少用一個(gè)元素空間以有效的判斷?？栈驐M，若隊(duì)頭指針fronts, 隊(duì)尾指針rear=3時(shí),隊(duì)列中共有5個(gè)元素。選擇一項(xiàng)：對錯(cuò)三、程序選擇填空題(每小題9分，共18分。請點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上)題目42以下函數(shù)為鏈棧的進(jìn)棧操作，x是要進(jìn)棧的結(jié)點(diǎn)的數(shù)據(jù)域，top為棧頂指針struct node( ElemType data;struct node *next;；struct node *top ;void Push(ElemType x)(struct node *p;A.slzeof (struct node) vp= (struct node*)malloc;p->data=x;p->next=toptop=p)A. sizeof (struct node) top=p p->next=top題目43以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front, rear分