《精編國家開放大學電大《數(shù)據(jù)結構》網絡課形考任務2作業(yè)及答案》由會員分享,可在線閱讀,更多相關《精編國家開放大學電大《數(shù)據(jù)結構》網絡課形考任務2作業(yè)及答案(16頁珍藏版)》請在裝配圖網上搜索。
1、國家開放大學電大數(shù)據(jù)結構網絡課形考任務2作業(yè)及答案形考任務2一、單項選擇題(每小題2分,共50分)題目1若讓元素1, 2, 3依次進棧,則出棧順序不可能為()。選擇一項:A. 3, 1, 2B. 3, 2, 1C. 2, 1, 3D. 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選擇一項:A. 先后次序無關緊要B. 先存入元素,再移動棧頂指針C. 同時進行D. 先移動棧頂指針,再存入元素題目4)o在一個棧頂指針為top的鏈棧中,將一個p指針
2、所指的結點入棧,應執(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;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=rearB
3、. front=rear+lC. rear=m-lD. rear=m題目7判斷一個循環(huán)隊列為滿的條件是()。選擇一項:A. rear=MaxSizeB. (rear+1)%MaxSize=frontC. front=rear+lD. rear%MaxSize= =front題目8判斷棧滿(元素個數(shù)最多n個)的條件是()。選擇一項:A. top=n-lB. top=TC. top!=0D. top=0題目9設有一個20階的對稱矩陣A (第一個元素為al, 1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一維數(shù)組B中(數(shù)組下標從1開始),則矩陣元素a6,2在一維數(shù)組B中的下標是()。選擇
4、一項:A. 17B. 28D. 23題目10在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據(jù)緩沖區(qū),主機將要輸出的數(shù)據(jù)依次寫入緩沖 區(qū)中,而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印,該緩沖區(qū)應該是一個()結構。選擇一項: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在一個鏈隊中,假
5、設f和r分別為隊頭和隊尾指針,則插入s所指結點的運算為()。選擇一項:A. r-next=s;r=s;B. s-next=f;f=s;C. snext=r;r=s;D. f-next=s;f=s;題目14數(shù)組a經初始化char a = English” ;a7中存放的是()。選擇一項:A. hB. 字符hC. 字符串的結束符D. 變量h題目15設主串為“ABcCDABcdEFaBc”,以下模式串能與主串成功匹配的是()。選擇一項:A. BCdB. ABCC. BedD. Abe題目16字符串 al=AEIJING,a2=AEI,a3=AEFANG,a4=AEFI”中最大的是()。選擇一項:A.
6、 a4B. alC. a3D. a2題目17兩個字符串相等的條件是()o選擇一項:A. 兩串包含的字符相同B. 兩串的長度相等C. 兩串的長度相等,并且兩串包含的字符相同D. 兩串的長度相等,并旦對應位置上的字符相同題目18一維數(shù)組A采用順序存儲結構,每個元素占用6個字節(jié),第6個元素的存儲地址為100,則該數(shù)組的首地址是()。選擇一項:A. 70B. 28C. 90D. 64一個非空廣義表的表頭()o選擇一項:A. 只能是原子B. 可以是子表或原子C. 不可能是原子D. 只能是子表題目20對稀疏矩陣進行壓縮存儲,可采用三元組表,一個10行8列的稀疏矩陣A,其相應的三元組表共有6個元素,矩陣A共
7、有()個零元素。選擇一項:A. 10B. 74C. 8D. 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生成入棧結點,并給該結點賦值a,則執(zhí)行:p= (structnode *)malloc(sizeof(struct node);p-data=a;和 ()。選擇一項:A. p-next=top;top=p;
8、B. top-next=p;p=top;C. p-next=top;p=top;D. top=top-next;p二top;題目23頭指針為head的帶頭結點的單向鏈表為空的判定條件是()為真。選擇一項:A. headNULLB. head-next=NULLC. head-next!=NULLD. head-next!=NULL題目24設有一個對稱矩陣A,采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一維數(shù)組B中(數(shù)組下標從1開始),B數(shù)組共有55個元素,則該矩陣是()階的對稱矩陣。選擇一項:A. 10B. 5C. 15D. 20題目25數(shù)組a經初始化char a = English”
9、 ;al中存放的是()。選擇一項:AA. nB. EC. 字符nD. 字符E二、判斷題(每小題2分,16題,共32分)題目26設有一個鏈棧,棧頂指針為hs,現(xiàn)有一個s所指向的結點要入棧,則可執(zhí)行操作。hs=s;s- next=hs;選擇一項:對錯題目27設有一個非空的鏈棧,棧頂指針為hs,要進行出棧操作,用x保存出棧結點的值,棧結點的指針域為next,則可執(zhí)行hs=hs-next ;x=hs-data;選擇一項:對錯有一個鏈棧,棧頂指針為h,現(xiàn)有一個p所指向的結點要入棧,則可執(zhí)行操作pfnext二h;和 h=p;選擇一項:對錯題目29設有一個非空的鏈棧,棧頂指針為hs,要進行出棧操作,用x保存
10、出棧結點的值,棧結點的指針域為next,數(shù)據(jù) 域為 data,則可執(zhí)行 hs二 hs-next; x= hs-data;選擇一項:對錯題目30在一個鏈隊中,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ù)值,則
11、相關操作為x=f-data; f=f-next;選擇一項:對錯題目33對稀疏矩陣進行壓縮存儲,可采用三元組表,一個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對稀疏矩陣進行壓縮存儲,矩陣中每個非零元素對應的三元組包括該元素的行下標、列下標、和非零元素值三
12、項 信息。選擇一項:對錯題目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,采用少用一個元素空間以有效的判斷??栈驐M,若隊頭指針fronts, 隊尾指針rear=3時,隊列中共有5個元素。選擇一項:對錯三、程序選擇填空題(每小題9分,共18
13、分。請點擊正確選項,然后拖拽至相應的方框上)題目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) vp= (struct node*)malloc p-data=x;p-next=toptop=p)A. sizeof (struct node) top=p p-next=top題目43以下函數(shù)為鏈隊列的入隊操作,x為要入隊的結點的數(shù)據(jù)域的值,front, rear分別鏈隊列的隊頭、隊尾指針struct nodeElemTypedata;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=prear=