大工17春《数据结构》在线作业1答案详解.pdf

大工17春《数据结构》在线作业1答案详解.pdf

大工17春《数据结构》在线作业1答案

1.删除有序单链表中的一个结点并仍然保持有序的时间复

存取即可以通过下标直接访问任意位置的元素正确答案BKMP算法的特点是在模式匹配时可以避免主串指针的回溯从而提高匹配效率正确答案B若顺序表中第一个元素的存储地址是每个元素长度为则第个元素的地址是因为每个元素长度为第个元素的位置是正确答案B线性

杂度是O(n)。正确答案:正确。满分:5分。

2.二叉树不是线性结构。正确答案:正确。满分:5分。

3.栈的插入和删除操作在栈顶进行。正确答案:正确。满

文档评论(0)

1亿VIP精品文档

相关文档