搜题

【判断题】

当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

查看正确答案

更多“当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。”相关的问题

第1题

[单选题] 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）

A、选择排序 B、直接插入排序 C、快速排序 D、起泡排序

点击查看答案

第2题

[单选题] 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）。

A、直接选择排序 B、直接插入排序 C、快速排序 D、起泡排序

点击查看答案

第3题

[填空题] 每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。

点击查看答案

第4题

[判断题] 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。

点击查看答案

第5题

[判断题] 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

点击查看答案

第6题

[填空题] 当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择（）排序方法，从而使得排序的趟数最少。

点击查看答案

第7题

[单选题] 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。

A、插入排序 B、归并排序 C、选择排序 D、交换排序

点击查看答案

第8题

[填空题] 在对一组序列（45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）

点击查看答案

第9题

[填空题] 在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服