数据结构题目整理(选择+判断)

Source
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/weixin_44236278/article/details/100761148

选择题

作业0:

在这里插入图片描述

判断题

作业0:
  1. 指针数组的每个元素都是一个指针变量。 T
  2. char *s=“C Language”;表示s是一个指向字符串的指针变量,把字符串的首地址赋予s。T
  3. int (*p)[4]它表示p是一个指针数组,它包含4个指针变量元素。F
  4. 结构体类型本身不占用内存空间,结构体变量占用内存空间。T
  5. 结构体变量可以作数组元素。T
  6. 结构体成员的类型必须是基本数据类型。F
  7. 直接访问就是直接利用变量的地址直接进行访问。T
  8. 函数名代表该函数的入口地址。因此,可用函数名给指向函数的指针变量赋值。T
  9. 结构体成员的类型必须是基本数据类型。F
  10. 可以用一个指针变量指向一个函数,然后通过该指针变量调用此函数。T
作业1
  1. 若用链表来表示一个线性表,则表中元素的地址一定是连续的。 F
  2. 抽象数据类型中基本操作的定义与具体实现有关。 F
作业2
  1. 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T
  2. N​2​​logN和NlogN​2​​具有相同的增长速度。F
  3. 2​N​​和N​N​​具有相同的增长速度。F
  4. (NlogN)/1000是O(N)的。F
  5. 在任何情况下,时间复杂度为O(n​2​​) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。F
  6. 对于某些算法,随着问题规模的扩大,所花的时间不一定单调增加。 T
作业3
  1. 在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。F
  2. 所谓随机存取,就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。T
  3. 在顺序表中逻辑上相邻的元素,其对应的物理位置也是相邻的。T
  4. 顺序存储的线性表不支持随机存取。 F
  5. 对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T
  6. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。 T
  7. 对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 F
作业5
  1. 在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 F
  2. 若用链表来表示一个线性表,则表中元素的地址一定是连续的。F
  3. 将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。F
  4. 单链表不是一种随机存取的存储结构。T