类:(B)和(C)。在(B)中的各个数据成员依次排列在一个线性序列中;(C)的各个数据成员不再保持在一个线性序列中,每个实例可能与零个或多个其他实例发生联系。
根据视点的不同,数据结构分为数据的(D)和(E)。(D)是面向应用的,(E)是面向计算机的。
下列叙述中正确的是
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链袁是非线性结构
D.双向链表是非线性结构
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
A、16,72,31、23,94,53
B、94、53,31,72,16,53
C、16,53,23,94,31,72
D、 16、31,23,94,53,72
A.序列是Python中最基本的数据结构。序列中的每个元素都分配一个数字-它的位置,或索引
B.第一个索引是1,第二个索引是2,依此类推
C.Python有6个序列的内置类型,但最常见的是列表和元组
D.序列都可以进行的操作包括索引,切片,加,乘,检查成员