下列是顺序存储线性表排序的算法问:此算法的时间复杂性为()。
A.O(n)
B.(n2)
C.(n*i)
D.(n*j)
您可能感兴趣的试卷
你可能感兴趣的试题
A.队首
B.队首或队尾
C.队尾
D.任意位置
A. front = =rear
B. (front-1)%n= =rear
C. (rear+1)%n= =front
D. (rear-1)%n= = front
A. front = =rear
B. (front-1)%n= =rear
C. (rear+1)%n= =front
D. (rear-1)%n= = front
A.S.top= =-1
B.S.top= =0
C.S.top= =MaxSize
D.S.top= =MaxSize-1
A.栈顶
B.栈底
C.栈顶或栈底
D.任意位置
A. 频繁查询
B. 频繁插入与删除
C. 问题规模较小
D. 问题规模较大
A.静态顺序存储
B.动态顺序存储
C.动态链接存储
D.静态链接存储
A.线性表
B.队列
C.图
D.树
A. 一定是连续的
B. 一定是不连续的
C. 不一定是连续的
D. 经删除操作后不连续
最新试题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
则该队列为满队列的条件为()(采用少用一个空间的方法)
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
递归算法具有两个特性分别是()
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
数据元素在计算机的存储映像包括()