题目内容

对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

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

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

在n个结点的顺序表中,若1≤i≤n,算法的时间复杂度是O(1)的操作是( )。

A. 将n个结点从小到大排序
B. 在第i个结点后插入一个新结点
C. 删除第i个结点
D. 访问第i个结点