简答:(清华大学1998)
设目标为S="abcaabbcaaabababaabca",模式为P="babab",
(1)手工计算P的nextval值;
(2)写出利用求得的nextval数组,按KMP算法对目标S进行模式匹配的过程。
算法:(东北大学1998)
已知3个字符串分别为S='ab...abcaabcbca...a',S1='caab',S2='bcb',利用所学字符串基本运算的函数得到结果串为:S3='caabcbca....aca...a'。
要求写出得到上述结果串S所用的函数及执行算法。
-算法核心部分:
i1=index(s,s1,1);
i2=index(s,s2,1)+3;
t1=substring(s,i1,strlength(s)-i1+1);
t2=substring(s,i2,strlenght(s)-i2+1);
t3=concat(t1,t2);
设有两个串p和q,求q在p中首次出现的位置的运算称作( )
A.连接 B.模式匹配 C.求子串 D.求串长
-B
设s1='ABCDEFG',s2='PQRST',con(subs(s1,2,len(s2)), subs(s1,len(s2),2))的结果串是( )
A.BCDEF B.BCDEFG C.BCPQRST D.BCDEFEF
-D
已知a='this',b=' ',c='good',d='ne',f='a sample',g='is'
s=concat(a, concat(substr(f,2,7), concat(b, substr(a,3,2))))
t=replace(f, substr(f,3,6), c)
u=concat(substr(c,3,1), d)
v=concat(s, concat(b, concat(t, concat(b, u))))
试问:s, t, u, v, length(s), index(v,g), index(u,g)各是什么?
-
s='this sample is'
t=' a good one'
u='one'
v='this sample is a good one'
length(s)=14
index(v,g)=3
index(u,g)=0
第5章 数组和广义表
选择:(程序员2005)
设数组a[1..10,5..15]的元素以行为主序存放,每个元素占用4个存储单元,则数组元素a[i,j](1≤i≤10,5≤j≤15)的地址计算公式为( )
A.a-204+2i+j B.a-204+40i+4j C.a-84+i+j D.a-64+44i+4j
-D
选择:(程序员2004)
对于二维数组A[1..4,3..6],设每个元素占两个存储单元,若分别以行和列为主序存储,则元素A[3,4]相对于数组空间起始地址的偏移量分别是( )和( )
A.12 B.14 C.16 D.18
-D
-A
选择:(软件设计师2004)
若广义表L=((1,2,3)),则L的长度和深度分别是( )
A.1和1 B.1和2 C.1和3 D.2和2
-B
填空:(中国科技大学1998)
设广义表L=((),()),则Head(L)=( );Tail(L)=( );L的长度是( );L的深度是( )
-Head(L)=();
-Tail(L)=(());
-2
-2
选择:(北京邮电1998)
已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是( )
A.head(tail(tail(L))) B.tail(head(head(tail(L))))
C.head(tail(head(tail(L)))) D.head(tail(head(tail(tail(L)))))
-D
选择:(北京邮电1998)
将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1..298]中,A中元素A66,65(即元素下标)在B中的位置K为( )
A.198 B.195 C.197
-B
选择:(武汉理工2002)
三对角线矩阵A[1..n][1..n]以行序为主顺序存储
《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答 清华大学出版社 [2]梁作娟等编著,数据结构...
《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业技术资格(水平)考试2004、2005上半年试题分析与解答 清华大学出版社 [2]梁作娟等编著,数据结构...
《数据结构》作业习题《数据结构》作业习题隐藏>> 所有的限制,几乎都是从自己的内心开始的。 《数据结构》精选习题集粹 参考书目: [1]全国计算机技术与软件专业...
第1章 数据结构导论 一、填空题 1.集合结构,线性结构,树形结构,图状结构 2.顺序存储结构,链式存储结构 3.有限性,确定性,可行性,输入,输出 4.时间复杂度,...
这个表就是 一个数据结构。每个记录(有姓名,学号,成绩等字段)就是一个结点,对于整个表来说,只有一个开始结点 1 数据结构课后习题答案 (它的前面无记录)和一个...
《数据结构》课后题及答案《数据结构》课后题及答案隐藏>> 第一章一、选择题 绪论 )是数据的基本单位。 A) 数据结构 B)数据元素 C)数据项 D)数据类型 2...
《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案习题 1 参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B.,C...
数据结构(C语言版)课后习... 148页 3下载券 数据结构习题及参考答案 53页 免费 数据结构课习题参考答案 88页 1下载券 考研数据结构习题及参考... 53页 7...
《数据结构》习题作业《数据结构》习题作业隐藏>> 一、选择题 。 1、算法的设计取决于数据的 (A)逻辑结构 (B)物理结构 (C)顺序存储结构 (D)链式存储结构 ...
数据结构_课后大部分习题答... 42页 5财富值喜欢此文档的还喜欢... 《数据结构》习题答案《数据结构》习题答案隐藏>> 《数据结构》习题答案 习题 ...
热门文档