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