数据结构导论_相关试题

已知一个字符串，内有数字和非数字字符，例如akl23x456? 302ge1463，将其中连续的数字作为一个整体，依次存放到一维数组a中，例如a[0]=123，a[11=456，…，设计算法实现上述要求。
数据结构导论理工类
admin2014-12-25
510
函数void Insert(char*s，char*t，int pos)将字符串t插入到字符串s中，插入位置为pos。请用C语言实现该函数。假设分配给字符串s的空间足够让字符串t插入(说明：不得使用任何库函数)。
数据结构导论理工类
admin2014-12-25
480
若x和Y是两个单链表存储的串，编写一个函数找出x中第一个不在y中出现的字符。
数据结构导论理工类
admin2014-12-25
310
分别在顺序串上和链串上实现判等运算StrEqual(S，T)
数据结构导论理工类
admin2014-12-25
70
已知s=“(xyz)*”，T=“(x+z)*Y”。试利用连接、求子串和置换等基本运算，将S转换为T。
数据结构导论理工类
admin2014-12-25
190
设有A=“#”，B===“mule”，C=“old”，D=“my”，试计算下列运算的结果(注：A+B是CONCAT(A，B)的简写)。 (1)A+B； (2)B+A； (3)D+C+B； (4)SubStr(B，3，2)；
数据结构导论理工类
admin2014-12-25
180
简述下列每对术语的区别：空串和空格串；串变量和串常量；主串和子串；串变量的名字与串变量的值。
数据结构导论理工类
admin2014-12-25
460
归并排序有两个基本阶段，第一阶段是______，第二阶段是______。
数据结构导论理工类
admin2014-12-25
280
在选择树中，“败者”是指______。
数据结构导论理工类
admin2014-12-25
150
寻找子串在主串中的位置，称为________。其中，主串又称为_______，子串又称为_______。
数据结构导论理工类
admin2014-12-25
180
串s1=‘abcdefg’，s2=‘hijkl’，则concat(substr(s1，2，strlen(s2))，substr(s1，strlen(s2)，2))=_________。
数据结构导论理工类
admin2014-12-25
230
若两个串的长度相等且对应位置上的字符也相等，则称两个串________。
数据结构导论理工类
admin2014-12-25
270
空串是_________，其长度等于_______；空格串是________，其长度是______。
数据结构导论理工类
admin2014-12-25
90
一个串的任意连续字符组成的子序列称为串的________，该串称为________。
数据结构导论理工类
admin2014-12-25
240
磁盘文件有m个初始归并段，采用k路归并时，所需的归并遍数是_______。
数据结构导论理工类
admin2014-12-25
90
磁盘文件采用选择法实现k路归并时，占用CPU的时间与k_______。
数据结构导论理工类
admin2014-12-25
240
外排序是指_______。
数据结构导论理工类
admin2014-12-25
90
串s1=‘ABCDEFG’，s2=‘PQRST’，函数concat(x，y)返回x和y串的连接串，substr(s，i，j)返回串s的从序号i的字符开始的j个字符组成的子串，strlen(s)返回串s的长度，则concat(slabstr(s1，2，str
数据结构导论理工类
admin2014-12-25
490
空串与空格串是相同的，这种说法_________。
数据结构导论理工类
admin2014-12-25
390
若字符串”abcdefg”采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节，则改字符串的存储密度为__________。
数据结构导论理工类
admin2014-12-25
250

已知一个字符串，内有数字和非数字字符，例如akl23x456? 302ge1463，将其中连续的数字作为一个整体，依次存放到一维数组a中，例如a[0]=123，a[11=456，…，设计算法实现上述要求。

函数void Insert(chars，chart，int pos)将字符串t插入到字符串s中，插入位置为pos。请用C语言实现该函数。假设分配给字符串s的空间足够让字符串t插入(说明：不得使用任何库函数)。

若x和Y是两个单链表存储的串，编写一个函数找出x中第一个不在y中出现的字符。

分别在顺序串上和链串上实现判等运算StrEqual(S，T)

已知s=“(xyz)”，T=“(x+z)Y”。试利用连接、求子串和置换等基本运算，将S转换为T。

设有A=“#”，B===“mule”，C=“old”，D=“my”，试计算下列运算的结果(注：A+B是CONCAT(A，B)的简写)。 (1)A+B； (2)B+A； (3)D+C+B； (4)SubStr(B，3，2)；

简述下列每对术语的区别：空串和空格串；串变量和串常量；主串和子串；串变量的名字与串变量的值。

归并排序有两个基本阶段，第一阶段是，第二阶段是。

在选择树中，“败者”是指______。

寻找子串在主串中的位置，称为____。其中，主串又称为_，子串又称为_____。

串s1=‘abcdefg’，s2=‘hijkl’，则concat(substr(s1，2，strlen(s2))，substr(s1，strlen(s2)，2))=_________。

若两个串的长度相等且对应位置上的字符也相等，则称两个串________。

空串是_____，其长度等于_；空格串是，其长度是。

一个串的任意连续字符组成的子序列称为串的，该串称为。

磁盘文件有m个初始归并段，采用k路归并时，所需的归并遍数是_______。

磁盘文件采用选择法实现k路归并时，占用CPU的时间与k_______。

外排序是指_______。

串s1=‘ABCDEFG’，s2=‘PQRST’，函数concat(x，y)返回x和y串的连接串，substr(s，i，j)返回串s的从序号i的字符开始的j个字符组成的子串，strlen(s)返回串s的长度，则concat(slabstr(s1，2，str

空串与空格串是相同的，这种说法_________。

若字符串”abcdefg”采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节，则改字符串的存储密度为__________。