『题目』:数据结构的线性表中,取线性表的第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的大小有关(),转载请注明来源!