《精編國家開放大學電大《數(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,采用少用一個元素空間以有效的判斷棧空或棧滿，若隊頭指針fronts, 當隊尾指針rear=3時隊滿。
選擇一項：
對
錯
題目41
循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效的判斷?？栈驐M，若隊頭指針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=
精編國家開放大學電大《數(shù)據(jù)結構》網(wǎng)絡課形考任務2作業(yè)及答案
