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

上傳人:可樂 文檔編號:19754520 上傳時間:2021-01-13 格式:DOCX 頁數(shù):16 大?。?6.56KB
收藏 版權申訴 舉報 下載
精編國家開放大學電大《數(shù)據(jù)結構》網(wǎng)絡課形考任務2作業(yè)及答案_第1頁
第1頁 / 共16頁
精編國家開放大學電大《數(shù)據(jù)結構》網(wǎng)絡課形考任務2作業(yè)及答案_第2頁
第2頁 / 共16頁
精編國家開放大學電大《數(shù)據(jù)結構》網(wǎng)絡課形考任務2作業(yè)及答案_第3頁
第3頁 / 共16頁

下載文檔到電腦,查找使用更方便

6 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《精編國家開放大學電大《數(shù)據(jù)結構》網(wǎng)絡課形考任務2作業(yè)及答案》由會員分享,可在線閱讀,更多相關《精編國家開放大學電大《數(shù)據(jù)結構》網(wǎng)絡課形考任務2作業(yè)及答案(16頁珍藏版)》請在裝配圖網(wǎng)上搜索。

1、國家開放大學電大《數(shù)據(jù)結構》網(wǎng)絡課形考任務2作業(yè)及答案 形考任務2 一、單項選擇題(每小題2分,共50分) 題目1 若讓元素1, 2, 3依次進棧,則出棧順序不可能為()。 選擇一項: A. 3, 1, 2 B. 3, 2, 1 C. 2, 1, 3 D. 1, 3, 2 題目2 一個隊列的入隊序列是1, 2, 3, 4o則隊列的輸出序列是()o 選擇一項: A. 1, 4, 3, B. 4, 3, 2, C. 3, 2, 4, D. 1, 2, 3, 題目3 向順序棧中壓入新元素時,應當( )o

2、 選擇一項: A. 先后次序無關緊要 B. 先存入元素,再移動棧頂指針 C. 同時進行 D. 先移動棧頂指針,再存入元素 題目4 )o 在一個棧頂指針為top的鏈棧中,將一個p指針所指的結點入棧,應執(zhí)行( 選擇一項: 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 在一個棧頂指針為top的鏈棧中刪除一個結點時,用x保存被刪結點的值,則執(zhí)行()。 選擇一項: A. x=top->data;

3、top=top->next; B. top=top->next;x=top-〉data; C. x=top->data; D. x=top;top=top->next; 題目6 判斷一個順序隊列(最多元素為m)為空的條件是()o 選擇一項: A. front==rear B. front=rear+l C. rear==m-l D. rear=m 題目7 判斷一個循環(huán)隊列為滿的條件是()。 選擇一項: A. rear=MaxSize B. (rear+1)%MaxSize==front C. front=rear+l D. rear%MaxSize= =fro

4、nt 題目8 判斷棧滿(元素個數(shù)最多n個)的條件是()。 選擇一項: A. top==n-l B. top=T C. top!=0 D. top=0 題目9 設有一個20階的對稱矩陣A (第一個元素為al, 1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一維 數(shù)組B中(數(shù)組下標從1開始),則矩陣元素a6,2在一維數(shù)組B中的下標是()。 選擇一項: A. 17 B. 28 D. 23 題目10 在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據(jù)緩沖區(qū),主機將要輸出的數(shù)據(jù)依次寫入緩沖 區(qū)中,而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印,該緩沖區(qū)應該是一

5、個()結構。 選擇一項: A. 數(shù)組 B. 堆棧 C. 線性表 D. 隊列 題目11 一個遞歸算法必須包括()。 選擇一項: A. 終止條件和迭代部分 B. 遞歸部分 C. 迭代部分 D. 終止條件和遞歸部分 題目12 在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,則刪除一個結點的運算為()。 選擇一項: A. f=f->next; B. r=r->next; C. r=f->next; D. f=r->next; 題目13 在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,則插入s所指結點的運算為()。 選擇一項: A. r->next=s;r=s;

6、 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. 字符串的結束符 D. 變量h 題目15 設主串為“ABcCDABcdEFaBc”,以下模式串能與主串成功匹配的是()。 選擇一項: A. BCd B. ABC C. Bed D. Abe 題目16 字符串 al=〃AEIJING〃,a2=〃AEI〃,a3=〃AEFANG〃,a4=〃AEFI”中最大的是()。

7、選擇一項: A. a4 B. al C. a3 D. a2 題目17 兩個字符串相等的條件是()o 選擇一項: A. 兩串包含的字符相同 B. 兩串的長度相等 C. 兩串的長度相等,并且兩串包含的字符相同 D. 兩串的長度相等,并旦對應位置上的字符相同 題目18 一維數(shù)組A采用順序存儲結構,每個元素占用6個字節(jié),第6個元素的存儲地址為100,則該數(shù)組的首地址是()。 選擇一項: A. 70 B. 28 C. 90 D. 64 一個非空廣義表的表頭()o 選擇一項: A. 只能是原子 B. 可以是子表或原子 C. 不可能是原子 D. 只能是子表

8、題目20 對稀疏矩陣進行壓縮存儲,可采用三元組表,一個10行8列的稀疏矩陣A,其相應的三元組表共有6個元素,矩陣A 共有()個零元素。 選擇一項: A. 10 B. 74 C. 8 D. 72 題目21 對稀疏矩陣進行壓縮存儲,可采用三元組表,一個10行8列的稀疏矩陣A共有73個零元素,A的右下角元素為6,其 相應的三元組表中的第7個元素是()。 選擇一項: A. (10, 8, 6) B. (10, 8, 7) C. (7, 8, 10) D. (7, 10, 8) 題目22 對一個棧頂指針為top的鏈棧進行入棧操作,通過指針變量p生成入棧結點,并給該結點賦值

9、a,則執(zhí)行:p= (struct node *)malloc(sizeof(struct node);p->data=a;和 ( )。 選擇一項: 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的帶頭結點的單向鏈表為空的判定條件是()為真。 選擇一項: A. head—NULL B. head->next==NULL C. head->next!=NULL D. head->next!=NULL 題目24

10、設有一個對稱矩陣A,采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一維數(shù)組B中(數(shù)組下標從1開始), B數(shù)組共有55個元素,則該矩陣是()階的對稱矩陣。 選擇一項: A. 10 B. 5 C. 15 D. 20 題目25 數(shù)組a經(jīng)初始化char a[ ]= "English” ;a[l]中存放的是()。 選擇一項: A " 〃 A. n B. 〃E" C. 字符n D. 字符E 二、判斷題(每小題2分,16題,共32分) 題目26 設有一個鏈棧,棧頂指針為hs,現(xiàn)有一個s所指向的結點要入棧,則可執(zhí)行操作。hs=s; s-> next=hs; 選擇一項

11、: 對 錯 題目27 設有一個非空的鏈棧,棧頂指針為hs,要進行出棧操作,用x保存出棧結點的值,棧 結點的指針域為next,則可執(zhí)行hs=hs->next ;x=hs->data; 選擇一項: 對 錯 有一個鏈棧,棧頂指針為h,現(xiàn)有一個p所指向的結點要入棧,則可執(zhí)行操作pfnext二h; 和 h=p; 選擇一項: 對 錯 題目29 設有一個非空的鏈棧,棧頂指針為hs,要進行出棧操作,用x保存出棧結點的值,棧結點的指針域為next,數(shù)據(jù) 域為 data,則可執(zhí)行 hs二 hs->next; x= hs->data; 選擇一項: 對 錯 題目30 在一個鏈隊

12、中,f和r分別為隊頭和隊尾指針,隊結點的指針域為next,則插入所指結點的操作為r->next=s; r=s; 選擇一項: 對 錯 題目31 在一個鏈隊中,f和r分別為隊頭和隊尾指針,隊結點的指針域為next, s指向一個要入隊的結點,則入隊操作 為 r=s; r->next=s; 選擇一項: 對 錯 題目32 在一個不帶頭結點的非空鏈隊中,f和r分別為隊頭和隊尾指針,隊結點的數(shù)據(jù)域為data,指針域為next,若要 進行出隊操作,并用變量x存放出隊元素的數(shù)據(jù)值,則相關操作為x=f->data; f=f->next; 選擇一項: 對 錯 題目33 對稀疏矩陣進行壓縮

13、存儲,可采用三元組表,一個6行7列的稀疏矩陣A相應的三元組表共有8個元素,則矩陣A共有 34個零元素。 選擇一項: 對 錯 題目34 循環(huán)隊列的最大存儲空間為MaxSize,隊頭指針為f,隊尾指針為r,當(r+1) %MaxSize=f時表明隊列已滿。 選擇一項: 對 錯 題目35 循環(huán)隊列的隊頭指針為f,隊尾指針為r,當r==f時表明隊列已滿。 選擇一項: 對 錯 題目36 空串的長度是0;空格串的長度是空格字符的個數(shù)。 選擇一項: 對 錯 題目37 對稀疏矩陣進行壓縮存儲,矩陣中每個非零元素對應的三元組包括該元素的行下標、列下標、和非零元素值三項 信

14、息。 選擇一項: 對 錯 題目38 循環(huán)隊列的引入,目的是為了克服假上溢。 選擇一項: 對 錯 題目39 設有n階對稱矩陣A,用一維數(shù)組s壓縮存儲A的下三角元素,s的下標從零開始,元素s [26]相應于A中的元素為a 7, 5。 選擇一項: 對 錯 循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效的判斷??栈驐M,若隊頭指針fronts, 當隊尾指針rear=3時隊滿。 選擇一項: 對 錯 題目41 循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效的判斷棧空或棧滿,若隊頭指針fronts, 隊尾指針rear=3時

15、,隊列中共有5個元素。 選擇一項: 對 錯 三、程序選擇填空題(每小題9分,共18分。請點擊正確選項,然后拖拽至相應的方框上) 題目42 以下函數(shù)為鏈棧的進棧操作,x是要進棧的結點的數(shù)據(jù)域,top為棧頂指針 struct node ( ElemType data; struct node *next; }; struct node *top ; void Push(ElemType x) ( struct node *p; A slzeof (struct node) v p= (struct node*)malloc p->data=x; p->next=t

16、op top=p ? ) A. sizeof (struct node) top=p p->next=top 題目43 以下函數(shù)為鏈隊列的入隊操作,x為要入隊的結點的數(shù)據(jù)域的值,front, rear分別鏈隊列的隊頭、隊尾指針 struct node ElemType data; struct node *next; }; struct node *front, *rear; void InQueue(ElemType x) struct node *p; (sizeof (struct node) y ; p= (struct node*) ma Hoc p->data=x; p->next=NULL; rear->next=p rear=

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

相關資源

更多
正為您匹配相似的精品文檔
關于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!