2015级考研复习及面试用数据结构作业集判断-鲁法明

1-1 直接访问就是直接利用变量的地址直接进行访问。 F
1-2 可以用一个指针变量指向一个函数，然后通过该指针变量调用此函数。T
1-3 int (*p)[4]它表示p是一个指针数组，它包含4个指针变量元素。T
1-4 结构体变量可以作数组元素。T
1-5 函数名代表该函数的入口地址。因此，可用函数名给指向函数的指针变量赋值。T
1-6 结构体成员的类型必须是基本数据类型。F
1-7 指针数组的每个元素都是一个指针变量。T
1-8 结构体类型本身不占用内存空间，结构体变量占用内存空间。 T
1-9 char s=“C Language”;表示s是一个指向字符串的指针变量，把字符串的首地址赋予s。T
1-1 若用链表来表示一个线性表，则表中元素的地址一定是连续的。F
1-2 数据的逻辑结构是指数据的各数据项之间的逻辑关系。F
数据的逻辑结构是数据之间的逻辑关系，而不是数据内部的数据项的逻辑关系。
1-3 抽象数据类型中基本操作的定义与具体实现有关。F
1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T
1-2 N^​2​​logN和NlogN​²​​具有相同的增长速度。F
1-3 2​^N​​和 N^N​​具有相同的增长速度。F
1-4 100logN是O(N)的。F
大O是不看系数的，故应该是O(logN)
1-5 (NlogN)/1000是O(N)的。F
是O（NlogN）的
1-6 在任何情况下，时间复杂度为O(n​2​​) 的算法比时间复杂度为O(nlogn)的算法所花费的时间都长。F
1-7 对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。T
1-1 对于顺序存储的长度为N的线性表