國開作業(yè)《數(shù)據(jù)結(jié)構(gòu)（本）-形考作業(yè)》

題目：以下陳述中正確的是（）。

選項A:串中元素只能是字母

選項B：串是一種特殊的線性表

選項C：空串就是空格串

選項D:串的長度必須大于零

答案：串是一種特殊的線性表

題目：設(shè)有兩個串p和q,其中q是P的子串，q在p中首次浮現(xiàn)的位置的算法稱為（）。

選項A:求串長

選項B：連接

選項C：匹配

選項D：求子串

答案：匹配

題目：串是（）。

選項A：不少于一個字母的序列

選項B：不少于一個字符的序列

選項C：有限個字符的序列

選項D:任意個字母的序列

答案：有限個字符的序列

題目：串的長度是指（）。

選項A:串中所含非空格字符的個數(shù)

選項B：串中所含字符的個數(shù)

選項C：串中所含不同字母的個數(shù)

選項D:串中所含不同字符的個數(shù)

答案：串中所含字符的個數(shù)

題目：在C語言中，存儲字符串“ABCD”需占用（）字節(jié)。

選項A：2

選項B：3

選項C：4

選項D：5

答案：5

題目：下面關(guān)于串的敘述中，不正確的是（）。

選項A:模式匹配是串的一種重要運算

選項B：空串是由空格構(gòu)成的串

選項C:串即可以采用順序存儲，也可以采用鏈式存儲

選項D：串是字符的有限序列

答案：空串是由空格構(gòu)成的串

題目：串與普通的線性表相比較，它的特殊性體現(xiàn)在（）O

選項A：數(shù)據(jù)元素可以任意

選項B：順序的存儲結(jié)構(gòu)

選項C：數(shù)據(jù)元素是一個字符

選項D：鏈接的存儲結(jié)構(gòu)

答案：數(shù)據(jù)元素是一個字符

題目：空串與空格串（）O

選項A：相同

選項B：不相同

選項C：無法確定

選項D：可能相同

答案：不相同

題目：兩個字符串相等的條件是（）。

選項A:兩串包含的字符相同

選項B:兩串的長度相等，并且對應(yīng)位置上的字符相同

選項C：兩串的長度相等

選項D:兩串的長度相等，并且兩串包含的字符相同

答案：兩串的長度相等，并且對應(yīng)位置上的字符相同

題目：在實際應(yīng)用中，要輸入多個字符串，且長度無法預(yù)定。則應(yīng)該采用（）存儲比較

合適（）。

選項A:無法確定

選項B：順序

選項C：鏈式

選項D:堆結(jié)構(gòu)

答案：鏈式

題目：下列關(guān)于串的敘述中，不正確的是（）。

選項A:串既可以采用順序存儲，也可以采用鏈式存儲

選項B：模式匹配是串的一種重要運算

選項C：空串是由空格構(gòu)成的串

選項D:串是字符的有限序列

答案：空串是由空格構(gòu)成的串

題目：串是一種特殊的線性表，其特殊性體現(xiàn)在（）O

選項A：數(shù)據(jù)元素是一個字符

選項B:可以順序存儲

選項C：數(shù)據(jù)元素可以是多個字符

選項D:可以鏈接存儲

答案：數(shù)據(jù)元素是一個字符

題目：串函數(shù)StrCmp（“abA”，“aba”）的值為（）。

選項A：0

選項B:"abAaba"

選項C:-1

選項D：1

答案：-1

題目：在C語言中，存儲字符串“ABCD”需要占用（）字節(jié)。

選項A：3

選項B：2

選項C：5

選項D：4

答案：5

題目：設(shè)主串為"ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（）。

選項A：BCd

選項B：ABC

選項C：Abe

選項D：Bed

答案：Bed

題目：10.字符串a(chǎn)l="AEIJING",a2="A日"，a3="AEFANG",a4="AEFI"中最大的

是（）。

選項A:a2

選項B:a4

選項C:al

選項D:a3

答案：al

題目：字符串''abcd321ABCD"的子串是（）。

選項A:''abcABCD”

選項B:abeD

選項C：''321a”

選項D:21ABC”

答案：''21ABC”

題目：數(shù)組a經(jīng)初始化chara[]="English"；a[l]中存放的是（）。

選項A:n"

選項B:字符n

選項C:E"

選項D:字符E

答案：字符n

題目：空串的長度為（）。

選項A:1

選項B：2

選項C：0

選項D：3

答案：0

題目：線性表的順序存儲比鏈式存儲最與利于進行（）操作。

選項A：表頭插入或者刪除

選項B：查找

選項C：表尾插入或者刪除

選項D:按值插入或者刪除

答案：表尾插入或者刪除

題目：鏈表不具備的特點是（）O

選項A:所需空間與其長度成正比

選項B:可隨機訪問任一結(jié)點

選項C:插入、刪除不需要挪移元素

選項D:不必事先估計存儲空間

答案：可隨機訪問任一結(jié)點

題目：向一個有127個元素的順序表中插入一個新元素，并保持原來的順序不變，平均要移

動（）個元素。

選項A：63.5

選項B：7

選項C：8

選項D:63

答案：63.5

題目：在一個長度為n的順序存儲線性表中，向第i個元素（lWiWn）之前插入一個新元素

時，需要挨次后移（）個元素。

選項A：n-i+1

選項B：n-i-1

選項C：i

選項D:n-i

答案：n-i+1

題目：在一個長度為n的順序存儲線性表中，刪除第i個元素（lwiwn）,需要前移（）

個元素。

選項A:n-i-1

選項B：n-i

選項C:i

選項D:n-i+1

答案：n-i

題目：一個順序存儲線性表的第一個元素的存儲地址是90,每一個元素的長度是2,則第6

個元素的存儲地址是（）0

選項A：102

選項B:98

選項C:106

選項D：100

答案：100

題目：用鏈表表示線性表的優(yōu)點是（）。

選項A:便于插入和刪除

選項B：花費的存儲空間較順序存儲少

選項C:數(shù)據(jù)元素的物理順序和邏輯順序相同

選項D:便于隨機存取

答案：便于插入和刪除

題目：帶頭結(jié)點的鏈表為空的判斷條件是（）（設(shè)頭指針為head）。

選項A：head==NULL

選項B:head-next==NULL

選項C:head-next==head

選項D:head!=NULL

答案：head-next==NULL

題目：非空的單向循環(huán)鏈表的尾結(jié)點滿足（）（設(shè)頭指針為head,指針p指向尾結(jié)點）。

選項A:p==head

選項B:p==NULL

選項C:p-next==NULL

選項D:p-next==head

答案：p-next==head

題目：在一個單鏈表中，p、q分別指向表中兩個相鄰的結(jié)點，且q所指結(jié)點是p所指結(jié)點

的直接后繼，現(xiàn)要刪除q所指結(jié)點，可用語句（）o

選項A：q-next=NULL

選項B:p=q-next

選項C:p-next=q

選項D:p-next=q-next

答案：p-next=q-next

題目：線性表在鏈式存儲中各結(jié)點之間的地址（）。

選項A:部份地址必須連續(xù)

選項B:必須連續(xù)

選項C:不能連續(xù)

選項D:連續(xù)與否無所謂

答案：連續(xù)與否無所謂

題目：有關(guān)線性表的正確說法是（）。

選項A:每一個元素都有一個直接前驅(qū)和一個直接后繼

選項B：線性表至少要求一個元素

選項C：除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅(qū)和一個直接后

繼

選項D：表中的元素必須按由小到大或者由大到下排序

答案：除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅(qū)和一個直接后繼

題目：若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，

則利用（）存儲方式最省時間。

選項A：雙向循環(huán)鏈表

選項B：帶頭結(jié)點的雙向循環(huán)鏈表

選項C：順序表

選項D:單向循環(huán)鏈表

答案：順序表

題目：在單鏈表中，若*p不是尾結(jié)點，在其后插入*s結(jié)點的操作是（）。

選項A:s-next=p-next;p-next=s;

選項B:s-next=p-next;p=s;

選項C:s-next=p;p-next=s;

選項D：p-next=s;s-next=p;

答案：s-next=p-next;p-next=s;

題目：在一個長度為n的順序表中為了刪除第5個元素，由第6個元素開始從后到前挨次

挪移了15個元素。則原順序表的長度為（）。

選項A:20

選項B：25

選項C:21

選項D：19

答案：20

題目：對于一個具有n個結(jié)點的單向鏈表，在給定值為x的結(jié)點之后插入一個新結(jié)點的時間

復(fù)雜度為（）。

選項A：O（n2）

選項B:O

選項C：0（1）

選項D:O（n3）

答案:O

題目：設(shè)順序存儲的線性表長度為n,對于插入操作，設(shè)插入位置是等概率的，則插入一個

元素平均挪移元素的次數(shù)為（）。

選項A:n/2

選項B:n-1

選項C:n

選項D:n-i+1

答案：n/2

題目：線性表的順序結(jié)構(gòu)中，（）。

選項A:數(shù)據(jù)元素是不能隨機訪問的

選項B：邏輯上相鄰的元素在物理位置上也相鄰

選項C：進行數(shù)據(jù)元素的插入、刪除效率較高

選項D:邏輯上相鄰的元素在物理位置上不一定相鄰

答案：邏輯上相鄰的元素在物理位置上也相鄰

題目：以下說法中不正確的是()O

選項A:單向循環(huán)鏈表中尾結(jié)點的指針域中存放的是頭指針

選項B：已知單向鏈表中任一結(jié)點的指針就能訪問到鏈表中每一個結(jié)點

選項C：順序存儲的線性鏈表是可以隨機訪問的

選項D:雙向循環(huán)鏈表中每一個結(jié)點需要包含兩個指針域

答案：已知單向鏈表中任一結(jié)點的指針就能訪問到鏈表中每一個結(jié)點

題目：以下表中可以隨機訪問的是()。

選項A:雙向鏈表

選項B：順序表

選項C：單向鏈表

選項D：單向循環(huán)鏈表

答案：順序表

題目：設(shè)鏈表中的結(jié)點是NODE類型的結(jié)構(gòu)體變量，且有NODE*p；為了申請一個新結(jié)點，

并由P指向該結(jié)點，可用以下語句()0

選項A：p=(NODE*)malloc(sizeof(NODE));

選項B:p=(*NODE)malloc(sizeof(NODE));

選項C：p=(NODE*)malloc(sizeof(p));

選項D:p=(NODE)malloc(sizeof(p));

答案：p=(NODE*)malloc(sizeof(NODE));

題目：設(shè)head為非空的單向循環(huán)鏈表頭指針，p指向鏈表的尾結(jié)點，則滿足邏輯表達式

()的值為真。

選項A：p-next=NULL

選項B：p==NULL

選項C:p-==head

選項D:p-next==head

答案：p-next==head

題目：順序存取的線性表樂意隨機存取()。

選項A：對

選項B:錯

答案：對

題目：由于順序存儲要求連續(xù)的存儲區(qū)域，所以在存儲管理上不夠靈便()。

選項A:對

選項B：錯

答案：對

題目：線性表中的元素可以是各種各樣的，但同一線性表中的數(shù)據(jù)元具有相同的特性，因此

是