ID：9118-215
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为
A. O（1） B. O（n） C. O（1og2n） D. O（n2）
查看解析
ID：9118-472
设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是。
查看解析
ID：9118-236
已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
查看解析
ID：9118-1213
非线性结构是数据元素之间存在的一种（ ）。
A.一对一关系 B.一对多关系 C.多对一关系 D.多对多关系
查看解析
ID：9118-486
哈夫曼树中没有度数为1的结点。
选择答案：查看解析
