搜题

问题更新时间2023/6/28 21:52:00

快速排序的最坏情况下的时间复杂度为（）。
A. O(n2) B. O(n1og2n) C. O(n) D. O(n1.3)

答案

A

出自：国家开放大学 >> 国家开放大学数据结构与算法

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

堆的形状是一棵（）。 A. 完全二叉树 B. 满二叉树 C. 二叉排序树 D 判定树

点击查看答案

第2题

设一组初始记录关键字序列为(13，18，24，35，47，50，62)，则利用折半查找过程中第一个比较的关键字是（）。 A. 13 B. 50 C. 47 D.

点击查看答案

第3题

按{12，24，36，90，52，30}的顺序构成的二叉排序树，其根结点是（）。 A. 12 B. 24 C. 52 D. 36

点击查看答案

第4题

设无向图 G=(V, E)和 G. =(V., E. )，如果G.是G的生成树，则下面的说法中错误的是（）。 A. G. 为 G 的子图 B. G. 为 G 的连通分量 C. G.

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1