搜题

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

序列状态为（）时，快速排序达到最好的时间复杂度。
A.序列基本有序 B.序列逆序 C.序列正序 D.序列无序

答案

D

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

王老师:19139051760(拨打)

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

第1题

下列（）排序算法的平均时间复杂度为O(nlog2n)。 A．简单选择 B.直接插入 C.快速 D.冒泡

点击查看答案

第2题

散列技术中的冲突指的是（）。 A. 两个元素具有相同的序号 B. 两个元素的键值不同，而其他属性相同 C. 数据元素过多 D. 不同键值的元素对应于相同的存储地址

点击查看答案

第3题

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134)，利用顺序查找方法查找关键字90需要比较的关键字个数为（）。 A. 1 B. 5 C. 9 D. 10

点击查看答案

第4题

图进行广度优先搜索时，下列说法错误的是（）。 A. 广度优先搜索后可以得到一个线性的顶点序列 B. 广度优先搜索过程可以生成广度优先生成树 C. 广度优先搜索和深度优先搜索得到的顶点序列一定是不同的 D. 广度优先搜索和深度优先

点击查看答案

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

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