在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复--高校试题库-www.gxtiku.com

ID：9118-464
层次遍历初始堆可以得到一个有序的序列。

选择答案：正确错误查看解析

ID：9118-278
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
(A) n，e 　　(B) e，n 　　(C) 2n，e　　 (D) n，2e

ID：9118-384
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。
(A) 2n　　　　 (B) n+l 　　　　　(C) 2n-1 　　　　　(D) 2n+l

ID：9118-365
下列各种排序算法中平均时间复杂度为O(n²)是（）。
(A) 快速排序　　　　　(B) 堆排序　　　(C) 归并排序　　　　 (D) 冒泡排序

ID：9118-231
向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度。