數(shù)據(jù)結(jié)構(gòu)第十四單元

數(shù)據(jù)結(jié)構(gòu)第十四單元

您的姓名：［填空題］*

（專(zhuān)基）下列選項(xiàng)中關(guān)于鏈表是線性表的哪種存儲(chǔ)結(jié)構(gòu)正確的是0o［單選題］*

鏈?zhǔn)浇Y(jié)構(gòu)（正確答案）

順序結(jié)構(gòu)

散列結(jié)構(gòu)

索引結(jié)構(gòu)

（專(zhuān)基）在插入、刪除頻繁的項(xiàng)目中，保存數(shù)據(jù)適合使用（）［單選題］*

鏈表

順序表

散列表

都不對(duì)

用鏈表存儲(chǔ)的線性表，其特點(diǎn)是0［單選題］*

便于隨機(jī)存取

花費(fèi)的存儲(chǔ)空間比順序表少

花費(fèi)的存儲(chǔ)空間比順序表多

數(shù)據(jù)元素的物理順序與邏輯順序相同

單鏈表中在p結(jié)點(diǎn)后插入S結(jié)點(diǎn)的語(yǔ)句序列是（）0［單選題］*

s->next=p->next;p->next=s;二二彳二案）

p->next=s->next->next;

p->next=s->next;

p->next=s;

單鏈表中刪除P指針指向結(jié)點(diǎn)的后繼則時(shí)間復(fù)雜度是（假設(shè)存在）（）［單選題］*

O（n）

0（1）（正確答案）

O（n*n）

都不對(duì)

帶頭結(jié)點(diǎn)的單鏈表H為空的條件應(yīng)該是下面描述正確的是（）［單選題］*

next==NULL

H==NULL

H->next==NULL確答案）

以上都不對(duì)

（專(zhuān)基）順序表和鏈表分別指0o［單選題］*

線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

線性表的順序存儲(chǔ)結(jié)構(gòu)和隨機(jī)存儲(chǔ)結(jié)構(gòu)

線性表的順序存儲(chǔ)結(jié)構(gòu)和索引存儲(chǔ)結(jié)構(gòu)

線性表的順序存儲(chǔ)結(jié)構(gòu)和散列存儲(chǔ)結(jié)構(gòu)

單鏈表中刪除P指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的語(yǔ)句序列正確的是（）。［單

選題］*

p->next=p->next;

p->next=p->next->next;（正確答案i

p->next=p;

p=p->next;

（專(zhuān)基）單鏈表中刪除P指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的語(yǔ)句序列是［單選題］*

p->next=p->next;

p->next二p->next->next;["上答案j

p->next=p;

p=p->next;

下列選項(xiàng)中代表鏈表定位查找第i個(gè)元素的時(shí)間復(fù)雜度是()［單選題］*

0(1)

O(n)

O(n*n)

0(0)

帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是()［單選題］*

head==NULL

head->next==NULL(正確答案)

head->next==head

head!=NULL

順序表與鏈表的區(qū)別在于()［單選題］*

存儲(chǔ)方式不同(正確答案)

元素個(gè)數(shù)不同

邏輯關(guān)系不一樣

都不對(duì)

下列選項(xiàng)中是C語(yǔ)言中的字符串連接的是()。［單選題］*

strcpy

strcat

strcmp

strlen

下列選項(xiàng)中是c語(yǔ)言中的字符串拷貝的是（）。［單選題］*

strcpy

strcat

strcmp

strlen

子串的定位操作稱(chēng)作串的（）［單選題］*

KMP

交叉連接

模式匹配（正確答案）

索引掃描

子串的（）操作通常稱(chēng)為串的模式匹配［單選題］*

定位（正確答案）

替換

刪除

插入

chars［］="Iamstudent";則strlen（s）的值是（）［單選題］*

12（正確答案）

11

13

10

設(shè)有兩個(gè)串P和q,其中q是P的子串，求q在P中首次出現(xiàn)的位置的算法稱(chēng)為

（）o［單選題］*

求子串

聯(lián)接

匹配（正確答案）

求串長(zhǎng)

已知一個(gè)棧入棧順序是123,入的過(guò)程可以出棧，錯(cuò)誤的出棧序列是（）［單選題］

*

1,2,3

3,2,1

3,1,2（正確答案）

1,3,2

鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是（）［單選題］*

插入操作更加方便

不會(huì)出現(xiàn)?？盏那闆r

通常不會(huì)出現(xiàn)棧滿(mǎn)的情況

刪除操作更加加方便

在（）的運(yùn)算中，使用鏈表比順序表好*

插入（正確答案）

根據(jù)序號(hào)查找

刪除

無(wú)須連續(xù)空間

帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件不是（）*

head==NULL：正確答案）

head->next==NULL

head->next==head

head!=NULL（正確答案）

下列有關(guān)于線性表的敘述中正確的內(nèi)容是（）*

線性表采用鏈接存儲(chǔ)，可以占用一片連續(xù)的存儲(chǔ)單元。

線性表采用鏈接存儲(chǔ)，可以占用不連續(xù)的存儲(chǔ)單元。（F確答案）

線性表采用鏈接存儲(chǔ)，不便于插入操作

線性表采用鏈接存儲(chǔ)，不便于刪除操作

刪除P結(jié)點(diǎn)的后繼結(jié)點(diǎn)并回收空間，錯(cuò)誤的語(yǔ)句序列是（）*

p->next=p->next->next;

p->next=p->next->nextfree（p）;

q=p->nextp->next=p->next->next;free（q）;

q=p->next->next;p->next->next=p->next->next;free（q）;

有關(guān)鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間說(shuō)法錯(cuò)誤的是（？？？？）*

分兩部分，一部分存放結(jié)點(diǎn)的值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針

只有一部分，存放結(jié)點(diǎn)的值（正確答案）

只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針三確答案）

分兩部分，一部分存放結(jié)點(diǎn)的值，另一部分存放結(jié)點(diǎn)所占單元素正確笛案）

chars[]="Wearestudents";則strlen（s）的值不是（）*

15

14（正確答案）

13（正確答案）

16

設(shè)有串s="abcde",則其子串的數(shù)目不是（）*

15(1

16

17（正確答案）

18（正確答案）

以下字符串處理函數(shù)中，返回值是char*的是（）。*

strcat

strcmp

strcpy（正確答案）

strlen

下列選項(xiàng)中關(guān)于棧的插入操作說(shuō)法正確的是0o*

棧的插入操作叫做進(jìn)棧

棧的插入操作叫做壓棧

棧的插入操作叫做入棧

棧的插入操作叫做彈棧

單鏈表是順序存儲(chǔ)的。（）［判斷題］*

對(duì)

錯(cuò)（正確答案）

（專(zhuān)基）單鏈表的查找很方便，直接可以獲得任何一個(gè)元素。［判斷題］*

對(duì)

錯(cuò)（正確答案）

（專(zhuān)基）鏈?zhǔn)酱鎯?chǔ)的特點(diǎn)是：在邏輯上相鄰的元素在物理上不一定相鄰。［判斷題］*

對(duì)

錯(cuò)

鏈表的刪除算法很簡(jiǎn)單，因?yàn)楫?dāng)刪除鏈中某個(gè)結(jié)點(diǎn)后，計(jì)算機(jī)會(huì)自動(dòng)將后續(xù)各個(gè)單

元向前移動(dòng)。（）［判斷題］*

對(duì)

錯(cuò)（正確答案）

在單鏈表中，每個(gè)結(jié)點(diǎn)都有一個(gè)指針域，用來(lái)指向其后繼結(jié)點(diǎn)。（）［判斷題］*

對(duì)（正確答案）

錯(cuò)

在單鏈表中插入元素不方便，需要移動(dòng)大量的元素。（）［判斷題］*

對(duì)

錯(cuò)（正確答案）

串的數(shù)據(jù)元素是一個(gè)字母。（）［判斷題］*

對(duì)

錯(cuò)（正確答案）

串是一種數(shù)據(jù)對(duì)象和操作都特殊的線性表。［判斷題］*

對(duì)

錯(cuò)

strlen計(jì)算字符串長(zhǎng)度時(shí)不將計(jì)算在內(nèi)。（）［判斷題］*

對(duì)

錯(cuò)

在棧中，能插入刪除的一端稱(chēng)為棧頂。（）［判斷題］*

對(duì)

錯(cuò)

棧的操作，出棧又叫彈棧，一般用（）代替。［單選題］*

push

pop（正確答案）

out

in

數(shù)據(jù)結(jié)構(gòu)中棧是操作受限的線性表，不能插入、刪除的一端通常被稱(chēng)為（）［單選

題］*

棧頂

棧中

棧底（正確答案）

以上都不對(duì)

順序棧s,棧頂指針是top指向棧頂元素，要入棧的元素是e,則入棧正確的是

（）［單選題］*

s［++top］=e;（正確答案）

e=s［top-l;

s［—top］=e;

e=s［++top］;

已知一個(gè)棧入棧順序是123,入的過(guò)程可以出棧，錯(cuò)誤的出棧序列是（）［單選題］

*

1,2,3

3,2,1,

3』,2（正確答案）

1,3,2

入棧、出棧的英文分別是（）［單選題］*

outin

inout

poppush

pushpop

順序棧存儲(chǔ)空間的實(shí)現(xiàn)使用（）存儲(chǔ)棧元素［單選題］*

鏈表

數(shù)組

循環(huán)鏈表

變量

鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是（）*

插入操作更加方便

不會(huì)出現(xiàn)?？盏那闆r

通常不會(huì)出現(xiàn)棧滿(mǎn)的情況

刪除操作更加加方便

已知一個(gè)棧的入棧序列是1,2,3,n,其輸出序列為pl,p2,p3，…，pn,

若pl=n,則pi不可能是下面的哪些選項(xiàng)（）*

n-i+l

i（正確答案）

n-i（正確答案）

n+i（正確答案）

已知入棧的先后順序?yàn)閍,b,c,d,e,（入棧出?？山惶孢M(jìn)行測(cè)出棧順序可能是下面選項(xiàng)

中的哪些（）*

a,b,c,d,e

e,d,c,b,a

c,b,a,d,e

d,b,c,a,e

下列選項(xiàng)中關(guān)于棧的插入操作說(shuō)法正確的是（）*

棧的插入操作叫做進(jìn)棧

棧的插入操作叫做壓棧

棧的插入操作叫做入棧

棧的插入操作叫做彈棧

鏈棧s的棧頂指針為top,不能執(zhí)行出棧操作的是（）*

p=S->top;S->top=p->next;

p=S->top;S->top=p;E確答案）

p=S;S->top=p->next;5角答案）

p=S->top;S->top=p->next->next;

鏈棧S的棧頂指針為top,不能執(zhí)行p結(jié)點(diǎn)入棧操作的是（）*

S->top=p;答案）

p->next=S->top;S->top=p;

p->next=S->top;S->top=p->next;正確答案）

P=S->top;S->top=p;

順序棧中top的初始值不是（）*

-1

0（正確答案）

不變正確答案）

可變?

棧是限定只能在表尾進(jìn)行插入和刪除的線性表。（）［判斷題］*

對(duì)（正確答案）

錯(cuò)

棧的特性是后進(jìn)先出或先進(jìn)后出