ID：9118-393
设一组初始记录关键字序列为(55，63，44，38，75，80，31，56)，则利用筛选法建立的初始堆为。
查看解析
ID：9118-363
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。
(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(1og2n)
查看解析
ID：9118-296
设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（ ）。
(A) Nl+N2+……+Nm
(B) l+N2+2N3+3N4+……+(m-1)Nm
(C) N2+2N3+3N4+……+(m-1)Nm
(D) 2Nl+3N2+……+(m+1)Nm
查看解析
ID：9118-350
在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。
(A) O(n) (B) O(1og2n) (C) O(nlog2n) (D) O(n2)
查看解析
ID：9118-275
设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。
(A) 1 (B) n (C) nlog2n (D) n2
查看解析
