欢迎来到建筑考试题库网
建筑考试题库官网
登录
注册
首页
注册建造师
注册建筑师
消防工程师
造价工程师
注册环保工程师
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
【参考答案】
O（n
2
）；O（n）
点击查看答案
上一题
目录
下一题
相关考题
填空题
每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
填空题
每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序；每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
问答题
设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。
关注
顶部
微信扫一扫,加关注免费搜题
