当前位置:计算机科学技术题库>数据结构题库

问题:

[判断题] 朴素模式匹配算法,算法运行时间为O(m*n)。

正确。错误。

问题:

[判断题] 如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。

正确。错误。

问题:

[判断题] 子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。

正确。错误。

问题:

[判断题] 除s本身之外,s的其它子串称为s的真子串。

正确。错误。

问题:

[判断题] 串s是s本身的真子串。

正确。错误。

问题:

[判断题] 任意串s都是s本身的子串。

正确。错误。

问题:

[判断题] 调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的总大小。

正确。错误。

问题:

[判断题] 在程序运行过程中,对于动态数据结构结的分配和回收需要采用动态存储管理的方法。

正确。错误。

问题:

[判断题] 习惯上把在使用期间,可自由插入和删除的数据结构称为动态数据结构。

正确。错误。

问题:

[判断题] 广义表单链表示法,其中字段link存放与本元素同层的下一个元素所对应结点的地址,当本元素是所在层的最后一个元素时,link=NULL。

正确。错误。