國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案
《國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案》由會(huì)員分享,可在線閱讀,更多相關(guān)《國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)2作業(yè)及答案(11頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。
國家開放大學(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, 2 B. 3, 2, 1 C. 2, 1, 3 D. 1, 3, 2 題目2 一個(gè)隊(duì)列的入隊(duì)序列是1, 2, 3, 4。則隊(duì)列的輸出序列是() 選擇一項(xiàng): A. 1, 4, 3, 2 B. 4, 3, 2, 1 C. 3, 2, 4, 1 D. 1, 2, 3, 4 題目3 向順序棧中壓入新元素時(shí),應(yīng)當(dāng)()。 選擇一項(xiàng): A. 先后次序無關(guān)緊要 B. 先存入元素,再移動(dòng)棧頂指針 C. 同時(shí)進(jìn)行 D. 先移動(dòng)棧頂指針,再存入元素 題目4 在一個(gè)棧頂指針為top的鏈棧中,將一個(gè)p指針?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->next=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; 題目6 判斷一個(gè)順序隊(duì)列(最多元素為m)為空的條件是() 選擇一項(xiàng): A. front=rear B. front=rear+l C. rear=m-l D. rear=m 題目7 判斷一個(gè)循環(huán)隊(duì)列為滿的條件是()<, 選擇一項(xiàng): A. rear=MaxSize B. (rear+1) %MaxSize=front C. front=rear+l D. rear%MaxSize= =front 題目8 判斷棧滿(元素個(gè)數(shù)最多n個(gè))的條件是() 選擇一項(xiàng): A. top==n-l B. top=-l C. top!=0 D. top=0 題目9 設(shè)有一個(gè)20階的對稱矩陣A (第一個(gè)元素為al,l),采用壓縮存儲(chǔ)的方式,將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維 數(shù)組B中(數(shù)組下標(biāo)從1開始),則矩陣元素a6, 2在一維數(shù)組B中的下標(biāo)是() 選擇一項(xiàng): A. 17 B. 28 D. 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->next; 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” :a[7]中存放的是()。 A. ”h” B. 字符h C. 字符串的結(jié)束符 D. 變量h 題目15 設(shè)主串為“ABcCDABcdEFaBc”,以下模式串能與主串成功匹配的是()。 選擇一項(xiàng): A. BCd B. ABC C. Bed D. Abe 題目16 字符串 al="AEIJING”, a2=*AEI*. a3="AEFANG”, a4="AEFI”中最大的是( 選擇一項(xiàng): A. a4 B. al C. a3 D. a2 題目17 兩個(gè)字符串相等的條件是()。 選擇一項(xiàng): A. 兩串包含的字符相同 B. 兩串的長度相等 C. 兩串的長度相等,并且兩串包含的字符相同 D. 兩串的長度相等,并且對應(yīng)位量上的字符相同 題目18 一維數(shù)組A采用順序存儲(chǔ)結(jié)構(gòu),每個(gè)元素占用6個(gè)字節(jié),第6個(gè)元素的存儲(chǔ)地址為100.則該數(shù)組的首地址是() 選擇一項(xiàng): A. 70 B. 28 C. 90 D. 64 題目19 一個(gè)非空廣義表的表頭() 選擇一項(xiàng): A. 只能是原子 B. 可以是子表或原子 C. 不可能是原子 D. 只能是子表 題目20 對稀疏矩陣進(jìn)行壓縮存儲(chǔ),可采用三元組表,一個(gè)10行8列的稀疏矩陣A,其相應(yīng)的三元組表共有6個(gè)元素,矩陣A 共有()個(gè)零元素。 選擇一項(xiàng): A. 10 B. 74 C. 8 D. 72 題目21 對稀疏矩陣進(jìn)行壓縮存儲(chǔ),可采用三元組表,一個(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)賦值a,則執(zhí)行: p= (struct node *)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. head=NULL B. head->next=^NULL C. head->next!=NULL D. head->next!=NULL 題目24 設(shè)有一個(gè)對稱矩陣A,采用壓縮存儲(chǔ)的方式,將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中(數(shù)組下標(biāo)從1開始), B數(shù)組共有55個(gè)元素,則該矩陣是()階的對稱矩陣。 選擇一項(xiàng): A. 10 B. 5 C. 15 D. 20 題目25 數(shù)組a經(jīng)初始化char a[ ]= "English” :a[l]中存放的是()。 選擇一項(xiàng): A. ”n” B. B. 字符n C. 字符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保存出棧結(jié)點(diǎn)的值,棧 結(jié)點(diǎn)的指針域?yàn)閚ext,則可執(zhí)行hs=hs->nexl :x=hs-〉data; 選擇一項(xiàng): 對 題目28 有一個(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->daia: 選擇一項(xiàng): 對 錯(cuò) 題目30 在一個(gè)鏈隊(duì)中,f和r分別為隊(duì)頭和隊(duì)尾指針,隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext,則插入所指結(jié)點(diǎn)的操作為r- >next=s: r=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->daia; f=f->next; 選擇一項(xiàng): 對 錯(cuò) 題目33 對稀疏矩陣進(jìn)行壓縮存儲(chǔ),可采用三元組表,一個(gè)6行7列的稀疏矩陣A相應(yīng)的三元組表共有8個(gè)元素,則矩陣A共有 選擇一項(xiàng): 對 錯(cuò) 題目34 循環(huán)隊(duì)列的最大存儲(chǔ)空間為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)行壓縮存儲(chǔ),矩陣中每個(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壓縮存儲(chǔ)A的下三角元素,s的下標(biāo)從零開始,元素s[26]相應(yīng)于A中的元素為a 7,5o 選擇一項(xiàng): 對 錯(cuò) 題目40 循環(huán)隊(duì)列的最大存儲(chǔ)空間為MaxSize=6,采用少用一個(gè)元素空間以有效的判斷??栈驐M,若隊(duì)頭指針 front=4,當(dāng)隊(duì)尾指針rear=3時(shí)隊(duì)滿。 選擇一項(xiàng): 對 錯(cuò) 題目41 循環(huán)隊(duì)列的最大存儲(chǔ)空間為MaxSize=6,采用少用一個(gè)元素空間以有效的判斷??栈驐M,若隊(duì)頭指針 front=4,隊(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: p=(struct node*) ma Hoc p->data=x; A.sizeof (struct node) >/ A. sizeof (struct node) top=p p->next=top 題目43 隊(duì)尾指針 以下函數(shù)為鏈隊(duì)列的入隊(duì)操作,x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值,front, rear分別鏈隊(duì)列的隊(duì)頭、 struct node { ElemType data; struct node *next; }; struct node *front, *rear: void InQueue(ElemType x) ( struct node *p: (sizeof (struct node) 寸; p= (struct node*) malloc : p->data=x; p->next=NULL; rear->next=p rear= }- 1.請仔細(xì)閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
7 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 數(shù)據(jù)結(jié)構(gòu) 國家 開放 大學(xué) 電大 網(wǎng)絡(luò) 課形考 任務(wù) 作業(yè) 答案
鏈接地址:http://m.kudomayuko.com/p-12718432.html