首页 » 试题答案d » 数据结构的线性表中,取线性表的第i个元素的时间同i的大小有关()

数据结构的线性表中,取线性表的第i个元素的时间同i的大小有关()

 

『题目』:数据结构的线性表中,取线性表的第i个元素的时间同i的大小有关()

  • 答案:
  • A.错误

1、线性结构研究数据元素一对多的关系()

  • 答案:
  • 正在整理中!

2、堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则()是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为()。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为()。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为()

  • 答案:
  • A.10,20,50,25,30,55,60,28,32,38

3、若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()

  • 答案:
  • A.冒泡排序

4、若要求对大小为n的数组进行排序的平均时间复杂度为O(nlog2n),且是不稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置有可能发生改变),则可选择的排序方法是()

  • 答案:
  • A.快速排序

5、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素,则采用存储方式最节省时间()

  • 答案:
  • A.顺序表

原文链接:数据结构的线性表中,取线性表的第i个元素的时间同i的大小有关(),转载请注明来源!