题目内容

在下列排序方法中,关键字比较的次数与给定的初始序列无关的是

A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序

查看答案

搜索结果不匹配？点我反馈

更多问题

从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的末端的方法,称为( )

A. 归并排序
B. 冒泡排序
C. 插入排序
D. 选择排序

对n个不同的关键字由小到大进行冒泡排序,在下列( )情况下比较的次数最多。

A. 从小到大排序好
B. 从大到小排序好
C. 元素无序
D. 元素基本有序

在n个结点的单链表中要删除已知结点*p,需找到它的前驱结点的地址,其时间复杂度为( )。

A. O(1)
B. O(n)
C. O(n^2)
D. O(logn)

线性表中第一个元素的存储地址是1000,每个元素的长度为10,则第50个元素的地址是( )。

A. 1490
B. 1500
C. 1010
D. 1050