全部知识点
以下数据结构中,( )是非线性数据结构
顺序存储设计时,存储单元的地址( )。
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
数据项是数据处理的最小单位。
算法的优劣与算法描述语言无关,但与所用计算机有关。
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
程序一定是算法。
数据结构的抽象操作的定义与具体实现无关。
所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
同一个算法,实现语言的级别越高,执行效率一定低。
算法效率的评价用时间复杂度和空间复杂度两个方面进行。
线性表是具有n个( )的有限序列(n>0)。
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用( )最节省时间。
链表不具有的特点是( )
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是() 。
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
非空的循环单链表head的尾结点p满足( )。