- 搜标题
- 搜题干
- 搜选项
问答题
串是一种特殊的线性表，其特殊性表现在(1) ；串的两种最基本的存储方式是(2)、(3)；两个串相等的充分必要条件是(4)。【中国矿业大学2000一、3(4分)】
答案：正确答案：(1)其数据元素都是字符 (2)顺序存储 (3)链式存储(4)串的长度相等且两串中对应位置的字符也相等
你可能感兴趣的试题
- 问答题
串是一种特殊的线性表，其特殊性表现在(1) ；串的两种最基本的存储方式是(2)、(3)；两个串相等的充分必要条件是(4)。【中国矿业大学2000一、3(4分)】
答案：正确答案：(1)其数据元素都是字符 (2)顺序存储 (3)链式存储(4)串的长度相等且两串中对应位置的字符也相等 - 问答题
设T和P是两个给定的串，在T中寻找等于P的子串的过程称为(1)，又称P为(2)。【西安电子科技大学1998二、5(16／6分)】
答案：正确答案：(1)模式匹配 (2)模式串 - 问答题
实现字符串拷贝的函数strcpy为：void strcpy(char*s，char*t)／*copy t to s*／{while(__________))【浙江大学1999一、5(3分)】
答案：正确答案：*s++=*t++或(*s++=*t++)!= ‘＼0’ - 问答题
下列程序读入无符号十六进制数(出现的字母为小写)，将其转换为十进制数输出。请将程序空缺部分补全。 int f(char *s) {int n=0，i； for(i=0；s[i]!="＼0"; i++)n=n*16+(1)； return n； } main() {char s[10]； scanf(“％s”，s)；printf(“％d＼n”(2) )； }【浙江大学2002二(6分)】
答案：正确答案：(1)(s[i]>=977 s[i]一87：s[i]-48) ／／"a"到"f"的ASCII码是97到102 ... - 问答题
使用“求子串”subString(S，pos，len)和“联结”concat(S1，s2)的串操作，可从串s=‘conduction’中的字符得到串t=”cont”，则求t的串表达式为__________。【北京工业大学2005二、4(3分)】
答案：正确答案：t=concat(subStIling(s，1，3)，subString(s，7，1)) - 问答题
下列程序判断字符串s是否对称；对称则返回1，否则返回0；如f“abba”)返回1，f“abab”)返回0。 int f((1) ) {int i=0，j=0； while(8[j])(2) ； for(J一一； i
答案：正确答案：(I)char s[](或char*s) (2)j++ (3)i>=j - 问答题
下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。 void maxcomstr(order8tring*s， *t， int index，length) (int i，j，k，lengthl，con； index=0；length=0；i=1； while(i<=s．1en) {j=1； while(j<=t．1en) {if(S[i]_=t[j]) i k=1 ; lengthl=1 ; con=1; while(con) if(1) { lengthl=leng七h1+1;k=k+1; ) else(2) ; if(1engthl>length) ( index=i； length=length1； ) (3) ; } else(4)； } (5) } } 【上海大学2000一、2(10分)】
答案：正确答案：本题算法采用顺序存储结构求串S和串t的最大公共子串。串s用i指针(1≤i≤s.len)。串t用j指针(1≤j≤... - 问答题
算法填空。 ／*copy a character string from。from‘to。to。’／ void copystring(to， from) char*to，*from； {while(*from) { (1) ；++from； (2) ；) *to=‘＼0’； } /*search a linked list for specified value*／ struct listrec{int value； struct listrec*next；) struct listrec*search(listptr，match) struct listrec*listptr； int match； {while(listptr!= (3) ) 1f( (4) ==match) break； else (5); return(1istptr)； } 【中国海洋大学2006四(10分)】
答案：正确答案：(1)*to：*from (2)++to (3)null (4)listptr一>value (5)retur... - 问答题
以下程序的功能是把一个输入字符串倒序输出，请找出并改正其中的错误。 void reverse(char*s){ int len=strlen(S)； char*dest=new char[1en]； int i=0 ; while(1en-一!=0){ } printf(…)； return 0； }【北京大学2008三(10分)】
答案：正确答案：(1)第一个循环体…处应是赋值语句：*(dest+i++)=*(s+len)； (2)printf的…处应该输...