下列四种排序中（）的空间复杂度最大
A. 堆排序
B. 冒泡排序
C. 插入排序
D. 归并排序
设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是（）
A. 输出第i个元素值
B. 交换第1个元素与第2个元素的值
C. 顺序输出这n个元素的值
D. 输出与给定值x相等的元素存线性表中的序号
设某完全无向图中有n个顶点，则该完全无向图中有（）条边
A. n（n-1）/2
B. n（n-1）
C. n+1
D. n
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是（）
A[i/2]
B. A[2i]
C. A[2i-1]
D. A[2i+1]
微信支付 
支付宝支付