常用排序算法及复杂度 — 计算机选择题
题目
对同一组n个待排序记录，分别采用下列排序算法。其中比较次数在渐近意义下不依赖于初始序列的排列情况，且最坏时间复杂度为 O(nlog₂n) 的算法是（ ）
A. 快速排序 B. 堆排序 C. 直接插入排序 D. 冒泡排序
《数据结构与算法》其他练习题
相关题目
计算机
判断题
判断下列表述的正误：冒泡排序在每一趟扫描中都会比较相…
常用排序算法及复杂度
计算机
判断题
判断下列表述的正误：快速排序的平均时间复杂度为 O(nlog₂n…
常用排序算法及复杂度
计算机
填空题
设关系模式 R(A,B,C,D) 的函数依赖集 F={A→B, C→D}，各属性均为…
函数依赖与范式分解
计算机
选择题
某企业网络存储系统采用RAID 6构建存储池，由8块容量相同的…
网络存储与资源共享管理
计算机
选择题
某历年真题要求按 FIFO 页面置换算法模拟访问序列 1，2，3，1…
典型真题解题方法精讲
计算机
选择题
有序表按升序存放为 4、9、15、21、28、34、41、53、62、70、81…
查找算法（顺序/二分/哈希）