答案: E: 设循环队列的容量为20,序号从0到19,经过一系列的入队和出队后,front=5,rear=10,问队列中有多少个元素(采用节省一个队列存储空间的方式)。 答案: 健壮性 算法和程序原则上没有区别,在讨论数据结构时二者通用 A 点我阅读全文
数据的存储结构一个无限序列,可以为空。同一个栈内的各个数据元素类型可以不一致。设模式串(子串)的长度为m,目标串(主串)的长度为n。当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。答案: 点我阅读全文
数据的逻辑结构一个无限序列,不能为空。入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑栈溢出的情况。设有两个串P和Q,其中Q是P的子串,把Q在P中首次出现的位置作为子串Q在P中的位置的算法称为模式匹配算法。D:D:A:错 B:对 答 点我阅读全文
数据的逻辑结构存储结构及其数据在运算上的实现一个有限序列,可以为空。以下说法中正确的是( )串是一种特殊的线性表,下列不能体现其特殊性的是( )关于算法的说法,错误的是( )。若某线性表中最常用的操作是取第i个元素和查找第i个元 点我阅读全文