设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( ) A:O(n + m) B:O(n) C:O(m) D:O(n×m) 答案: O(n + m)串也是一种线性表，只不过( ) A:表长受到限制 B:数据元素数据类型不 点我阅读全文
链式存储结构所占存储空间（ ）。 A:分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。 B:分两部分，一部分存放结点的值，另一部分存放结点所占存储单元值。 C:只有一部分，存放结点的值。 D:只有一部分，存储表示结点间关系 点我阅读全文
算法的实现依赖于数据的逻辑结构。 A:对 B:错 答案: 错设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为 A:front=(front+1)%(m+1) B:fron 点我阅读全文
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 A:对 B:错 答案: 对在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单 点我阅读全文
链表的每个结点中都恰好包含一个指针 A:错 B:对 答案: 错p.next=top;top=p;顺序存储方式只能用于存储线性结构 A:对 B:错 答案: 错下面关于串的叙述中，哪一个是不正确的？( ) A:串既可以采用顺序存储，也可以采用链 点我阅读全文