设主串的长度为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:对 答案: 错top.next=p;p=top;在单链表中，增加一个头结点的目的是为了 A:标识表结点中首结点的位置 B:说明单链表是线性表的链式存储 C:方便运算的实现 D 点我阅读全文
一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 A:100 B:120 C:110 D:108 答案: 108p=top;top.next=p.next;链表的删除算法很简单，因为当删除链中某个结点后，计算机 点我阅读全文
链表的每个结点中都恰好包含一个指针 A:错 B:对 答案: 错p.next=top;top=p;顺序存储方式只能用于存储线性结构 A:对 B:错 答案: 错下面关于串的叙述中，哪一个是不正确的？( ) A:串既可以采用顺序存储，也可以采用链 点我阅读全文