设主串的长度为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:物理和存储 答案: 逻辑线性表的逻辑结构特性是一对多的。B:s->next=rear;rear=s不包含任何字符的串称为空白串。算法分析的目的是：（ ）。A:对 B:错 答案: 错C:rear 点我阅读全文
A:分析算法的效率以求改进 B:分析算法的易懂性和文档性 C:找出数据结构的合理性 D:研究算法中的输入和输出的关系 答案: 分析算法的效率以求改进顺序表在进行插入和删除操作时不需要移动元素。D:s->next=front;front 点我阅读全文
A:计算方法 B:排序方法 C:调度方法 D:解决问题的有限运算序列 答案: 解决问题的有限运算序列在单链表的第一个结点之前是不允许附设结点的。B:1，2，3，4串不能采用顺序存储结构进行存储。计算机算法必须具备输入输出和（ ）等5个 点我阅读全文
链式存储结构所占存储空间（ ）。 A:分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。 B:分两部分，一部分存放结点的值，另一部分存放结点所占存储单元值。 C:只有一部分，存放结点的值。 D:只有一部分，存储表示结点间关系 点我阅读全文
算法的实现依赖于数据的逻辑结构。 A:对 B:错 答案: 错设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为 A:front=(front+1)%(m+1) B:fron 点我阅读全文
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 A:对 B:错 答案: 对在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单 点我阅读全文
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是： A:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B:在第i个结点后插入一个新结点（1≤i≤n） C:删除第i个结点（1≤i≤n） D:将n个结点从小到大排序 点我阅读全文
链表的每个结点中都恰好包含一个指针 A:错 B:对 答案: 错p.next=top;top=p;顺序存储方式只能用于存储线性结构 A:对 B:错 答案: 错下面关于串的叙述中，哪一个是不正确的？( ) A:串既可以采用顺序存储，也可以采用链 点我阅读全文
在一个以h为头结点的单循环链表中，使指针p指向链尾结点的条件是（ ）。B:c，d，e，a，b设有两个串p和q，求q在p中首次出现的位置的运算称作（ ）广义表A=((x,(a,b)),((x,(a,b)),y))，则运算head(h 点我阅读全文
在以下时间复杂度的数量级中，数量级最大的是向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。B:指定位置设有串t=’I am a good student ‘，那么Substr(t,6,6)=（ 点我阅读全文
线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（ ）D:栈顶串“ababaaababaa”的next数组为（ ）若下三角矩阵An*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素aij的地址为（）（设每个 点我阅读全文
链表是一种采用（ ）存储结构存储的线性表D:b，d，a，c，e设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len 点我阅读全文