數(shù)據(jù)結(jié)構(gòu)試題精選(4)-判斷和填空[1]_跨考網(wǎng)
判斷題
1.KMP算法的特點是在模式匹配時指示主串的指針不會變小。(??? )【北京郵電大學(xué) 2002 一、4 (1分)】
2.設(shè)模式串的長度為m,目標(biāo)串的長度為n,當(dāng)n≈m且處理只匹配一次的模式時,樸素的匹配(即子串定位函數(shù))算法所花的時間代價可能會更為節(jié)省。(??? )【長沙鐵道學(xué)院 1998 一、1 (1分)】
3.串是一種數(shù)據(jù)對象和操作都特殊的線性表。(??? )【大連海事大學(xué) 2001 1、L? (1分)】
填空題
1.空格串是指__(1)__,其長度等于___(2)__。 【西安電子科技大學(xué) 2001軟件 一、4(2分)】
2.組成串的數(shù)據(jù)元素只能是________。 【中山大學(xué) 1998? 一、5 (1分)】
3.一個字符串中________稱為該串的子串 。 【華中理工大學(xué) 2000 一、3(1分)】
4.INDEX(‘DATASTRUCTURE’, ‘STR’)=________?!?a target="_blank">福州大學(xué) 1998 二、4 (2分)】
5.設(shè)正文串長度為n,模式串長度為m,則串匹配的KMP算法的時間復(fù)雜度為________。
【重慶大學(xué) 2000 一、4】
6.模式串P=‘a(chǎn)baabcac’的next函數(shù)值序列為________。【西安電子科技大學(xué) 2001軟件 一、6(2分)】
7.字符串’ababaaab’的nextval函數(shù)值為________。 【北京郵電大學(xué) 2001 二、4 (2分)】
8.設(shè)T和P是兩個給定的串,在T中尋找等于P的子串的過程稱為__(1)__,又稱P為__(2)__。
【西安電子科技大學(xué) 1998 二、5 (16/6分)】
9.串是一種特殊的線性表,其特殊性表現(xiàn)在__(1)__;串的兩種最基本的存儲方式是__(2)__、__(3)__;兩個串相等的充分必要條件是__(4)__。 【中國礦業(yè)大學(xué) 2000 一、3 (4分)】
10.兩個字符串相等的充分必要條件是_______。 【西安電子科技大學(xué) 1999軟件 一、1 (2分)】
11.知U=‘xyxyxyxxyxy’;t=‘xxy’;
ASSIGN(S,U);
ASSIGN(V,SUBSTR(S,INDEX(s,t),LEN(t)+1));
ASSIGN(m,‘ww’)
求REPLACE(S,V,m)= ________。 【東北大學(xué) 1997 一、1? (5分)】
12.實現(xiàn)字符串拷貝的函數(shù) strcpy為:
void strcpy(char *s , char *t) /*copy t to s*/
{ while? (________)
}?? 【浙江大學(xué) 1999 一、5 (3分)】
13.下列程序判斷字符串s 是否對稱,對稱則返回1,否則返回0;如 f("abba")返回1,f("abab")返回0;
int f((1)________)
{int?? i=0,j=0;
while (s[j])(2)________;
for(j--; i<j? && s[i]==s[j]; i++,j--);
return((3)_______)
}?? 【浙江大學(xué) 1999 一、6 (3分)】
14.下列算法實現(xiàn)求采用順序結(jié)構(gòu)存儲的串s和串t的一個最長公共子串。
程序(a)
PROCEDURE? maxcomstr(VAR s,t : orderstring; VAR index,length : integer);
VAR i,j,k,length1:integer;? con:boolean;
BEGIN
index :=0; length :=0;? i :=1;
WHILE(i<=s.len) DO
[j:=1;
WHILE (j<=t.len) DO
[ IF (s[i]=t[j])? THEN
[ k:=1;? length1:=1;? con:=true;
WHILE? con? DO
IF (1)__THEN [length1:=length1+1;k:=k+1;] ELSE(2) _;
IF (length1>length) THEN [index:=i; length:=length1; ]
(3)____;
]
ELSE (4)____;
]
(5) ___;
]
END;
程序(b)
void? maxcomstr(orderstring *s,*t; int index, length)
{int i,j,k,length1,con;
index=0;length=0;i=1;
while (i<=s.len)
{j=1;
while(j<=t.len)
{ if (s[i]= =t[j])
{ k=1;length1=1;con=1;
while(con)
if (1) _ { length1=length1+1;k=k+1; }? else (2) __;
if (length1>length) { index=i;? length=length1; }
(3)____;
}
else (4) ___;
}
(5) __
}? }? 【上海大學(xué) 2000 一、2 (10分)】
2022考研初復(fù)試已經(jīng)接近尾聲,考研學(xué)子全面進(jìn)入2023屆備考,跨考為23考研的考生準(zhǔn)備了10大課包全程準(zhǔn)備、全年復(fù)習(xí)備考計劃、目標(biāo)院校專業(yè)輔導(dǎo)、全真復(fù)試模擬練習(xí)和全程針對性指導(dǎo);2023考研的小伙伴針也已經(jīng)開始擇校和復(fù)習(xí)了,跨考考研暢學(xué)5.0版本全新升級,無論你在校在家都可以更自如的完成你的考研復(fù)習(xí),暑假集訓(xùn)營帶來了院校專業(yè)初步選擇,明確方向;考研備考全年規(guī)劃,核心知識點入門;個性化制定備考方案,助你贏在起跑線,早出發(fā)一點離成功就更近一點!
點擊右側(cè)咨詢或直接前往了解更多
考研院校專業(yè)選擇和考研復(fù)習(xí)計劃 | |||
2023備考學(xué)習(xí) | 2023線上線下隨時學(xué)習(xí) | 34所自劃線院??佳袕?fù)試分?jǐn)?shù)線匯總 | |
2022考研復(fù)試最全信息整理 | 全國各招生院??佳袕?fù)試分?jǐn)?shù)線匯總 | ||
2023全日制封閉訓(xùn)練 | 全國各招生院??佳姓{(diào)劑信息匯總 | ||
2023考研先知 | 考研考試科目有哪些? | 如何正確看待考研分?jǐn)?shù)線? | |
不同院校相同專業(yè)如何選擇更適合自己的 | 從就業(yè)說考研如何擇專業(yè)? | ||
手把手教你如何選專業(yè)? | 高校研究生教育各學(xué)科門類排行榜 |
相關(guān)推薦
跨考考研課程
班型 | 定向班型 | 開班時間 | 高定班 | 標(biāo)準(zhǔn)班 | 課程介紹 | 咨詢 |
秋季集訓(xùn) | 沖刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+專業(yè)課1對1+專業(yè)課定向輔導(dǎo)+協(xié)議加強課程(高定班)+專屬規(guī)劃答疑(高定班)+精細(xì)化答疑+復(fù)試資源(高定班)+復(fù)試課包(高定班)+復(fù)試指導(dǎo)(高定班)+復(fù)試班主任1v1服務(wù)(高定班)+復(fù)試面授密訓(xùn)(高定班)+復(fù)試1v1(高定班) | |
2023集訓(xùn)暢學(xué) | 非定向(政英班/數(shù)政英班) | 每月20日 | 22800起(協(xié)議班) | 13800起 | 先行階在線課程+基礎(chǔ)階在線課程+強化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學(xué)服務(wù)+全程規(guī)劃體系+全程測試體系+全程精細(xì)化答疑+擇校擇專業(yè)能力定位體系+全年關(guān)鍵環(huán)節(jié)指導(dǎo)體系+初試加強課+初試專屬服務(wù)+復(fù)試全科標(biāo)準(zhǔn)班服務(wù) |