试题详情
- 单项选择题冒泡排序在最坏情况下的比较次数是（）
A、n（n+1）/2
B、nlog2n
C、n（n-1）/2
D、n/2
关注下方微信公众号，在线模考后查看
热门试题
- 设某棵二叉树中有2000个结点，则该二叉
- 已知数据序列{10，18，4，3，6，1
- 若一条路径上的开始点和结束点为同一个顶点
- 已知Q是一个非空队列，S是一个空栈。编写
- 设散列地址空间为0~m-1
- 以下数据结构中哪一个是非线性结构？（）
- 在线性表的（）存储中，无法查找到一个元素
- 设有一个长度为25的顺序表，要删除第10
- 树状结构中数据元素的位置之间存在（）的关
- 一棵二叉树的广义表表示为a（b（c，d）
- 数据结构里，二叉树的第5层可能有多少个结
- 一个双向栈S是在同一向量空间内实现的两个
- 在索引查找中，假定查找表（即主表）的长度
- 画出有向图G2的邻接矩阵、邻接表和逆邻接
- 单链表不是一种随机存储结构。
- 利用栈的基本操作，写一个将栈S中所有结点
- 一棵非空的二叉树的先序遍历序列与后序遍历
- 强连通分量
- 给出不同的输入序列建造二叉排序树，一定得
- 对于一个栈作进栈运算时，应先判别栈是否为