试题详情
- 单项选择题对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
A、O(n)
B、O(n2)
C、O(nlog2n)
D、O(n3)
- B
关注下方微信公众号,在线模考后查看
热门试题
- 对于一裸具有n个结点的二又树.当进行链接
- for(i=1,t=1,s=0;i<=n
- 欲实现任意二叉树的后序遍历的非递归算法而
- 用链接方式存储的队列,在进行插入运算时(
- 写出用直接插入排序将关键字序列{54,2
- 数据结构里,一棵二叉树度为2的结点的个数
- 带头结点的单链表head为空的条件是()
- 带头结点的单链表head为空的判定条件是
- 子串“acd”在主串“abdcacdef
- 假定对元素序列(7, 3, 5, 9,
- 在有向图G的拓扑序列中,若顶点Vi在顶点
- 设二叉树的先序遍历序列和后序遍历序列正好
- 设元素1,2,3,4,5依次进栈,若要在
- 结点的层次
- 对于结点类型为LNode的单链表,编写
- 假设以两个元素依值递增有序排列的线
- 设有一个递归算法如下:
- 在逻辑上可以把数据结构分成:()。
- 常对数组进行的操作是()。
- 在如下数组A中链接存储了一个线性表,表头