填空题 由n个元素生成一个顺序表。若每次都调用插入算法把一个元素插入表头,则整个算法的时间复杂度为 ( )( )( ) ) ;若每次都调用插入算法把一个元素插入表尾,则整个算法的时间复杂度为 ( ) ) 。
相关试题
填空题 所谓数据的逻辑结构指的是数据元素之间的 ( ) 。
填空题 数据逻辑结构包括 ( ) 、 ( ) 、 ( ) 和 ( ) 4种类型,树结构和图形结构合称 ( )( )。
填空题 在树结构中,根节点只有 ( )( ) ) ,根节点无前驱,其余每个节点有且只有 一个 直接前驱节点; 叶节点没有 子节点 节点,其余每个节点的后继节点可以 ( ) 。
填空题 在线性结构中,开始节点 ( ) 直接前驱节点,其余每个节点有且只有 ( ) 个直接前驱节点。
填空题 对于给定的 n 个元素,可以构造出的逻辑结构有 ( ) 、 ( ) 、 ( ) 和 ( ) 4种。
填空题 线性结构中元素之间存在 ( ) 关系,树结构中元素之间存在 ( ) 关系,图形结构中元素之间存在 ( ) 关系。
填空题 评价算法的性能从利用计算机资源角度看主要从 ( ) 方面进行分析。
填空题 算法的5个重要特性是 ( ) 、 ( ) 、 ( ) 、 ( ) 和 ( )