试题详情
- 单项选择题在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
A、 n／2
B、 n-1
C、 n
D、 n+1
- B
关注下方微信公众号，在线模考后查看
热门试题
- 有n个元素依次进栈，则出栈序列有（n-1
- 用邻接矩阵存储图，所占用的存储空间大小只
- 设有向无环图G中的有向边集合E={<1，
- 假设在长度大于1的循环链表中，即无头结点
- 简述串的静态顺序存储结构与动态顺序存储结
- 已知一棵二叉树的后序遍历和中序遍历的序列
- 有一个早晨7点到晚上 11点营业的连锁店
- 下面关于工程计划的AOE网的叙述中，不正
- 数据结构里，单链表的查找很方便，直接可以
- 在数据结构的讨论中把数据结构从逻辑上分为
- 图的遍历
- 子串的定位操作通常称为串的（）。
- 对于有向图，顶点V的度分为（）。
- 设计判断单链表中元素是否是递增的算法。
- 某完全二叉树按层次编号后，某结点是i，若
- 在有n个叶子的哈夫曼树中，叶子结点总数为
- 假设在有序线性表A[1..20]上进行折
- 数据在计算机存储器内表示时，物理地址与逻
- 邻接表是图的一种（）。
- 具有6个顶点的无向图至少应用（）条边才能