若将整数4依次进栈，则不可能得到的出栈序列是 A:4321 B:1324 C:1423 D:1234 答案: 1423串的长度是指( ) A:串中包含的不同字符个数 B:串中包含的不同字母个数 C:串中包含的字符个数 D:串中除空格以外的字 点我阅读全文
设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( ) A:O(n + m) B:O(n) C:O(m) D:O(n×m) 答案: O(n + m)串也是一种线性表，只不过( ) A:表长受到限制 B:数据元素数据类型不 点我阅读全文
算法的实现依赖于数据的逻辑结构。 A:对 B:错 答案: 错设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为 A:front=(front+1)%(m+1) B:fron 点我阅读全文
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是： A:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B:在第i个结点后插入一个新结点（1≤i≤n） C:删除第i个结点（1≤i≤n） D:将n个结点从小到大排序 点我阅读全文
假设在顺序表{a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是 A:107 B:124 C:106 D:128 答案: 128p.next=top;to 点我阅读全文
顺序存储方式的优点是存储密度大，且插入删除运算效率高 A:错 B:对 答案: 错top.next=p;p=top;在单链表中，增加一个头结点的目的是为了 A:标识表结点中首结点的位置 B:说明单链表是线性表的链式存储 C:方便运算的实现 D 点我阅读全文
链表的每个结点中都恰好包含一个指针 A:错 B:对 答案: 错p.next=top;top=p;顺序存储方式只能用于存储线性结构 A:对 B:错 答案: 错下面关于串的叙述中，哪一个是不正确的？( ) A:串既可以采用顺序存储，也可以采用链 点我阅读全文