文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 外语学习 > 英语学习 > 《数据结构》作业习题
侵权投诉

《数据结构》作业习题

简答:(清华大学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]以行序为主顺序存储

上一页第4页

你可能喜欢

  • 数据结构题
  • 数据结构算法设计题
  • 数据结构试题及答案
  • 数学20以内加减法练习题
  • 图像边缘检测算法

热门文档

相关文档

  • 《数据结构》作业习题

    《数据结构》精选习题集粹 参考书目: [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财富值喜欢此文档的还喜欢... 《数据结构》习题答案《数据结构》习题答案隐藏>> 《数据结构》习题答案 习题 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email