数据结构填空题每日一练(2019.11.30)

填空题
在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的，在线性表的链接存储中，元素之间的逻辑关系是通过（）决定的。
答案：物理存储位置；链域的指针
填空题
两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
答案：O(m*n)
填空题
顺序表中访问任意一个结点的时间复杂度均为（）
答案：O(1)
填空题
索引顺序表上的查找分两个阶段：（）、（）。
答案：索引表查找；块内查找
填空题
设一个连通图G中有n个顶点e条边，则其最小生成树上有（）条边。
答案：n-1