试题详情
- 单项选择题在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
A、 n／2
B、 n-1
C、 n
D、 n+1
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构被形式地定义为＜D，R＞，其中R
- 若线性表采用顺序存储结构，每个数据元素占
- 字符串采用静态顺序存储结构。编写一个算法
- 链式存储结构的特点是用一组（）的存储单元
- 若循环队列有 n个顺序存储单
- 边数很多的稠密图，适宜用邻接表表示。
- 从未排序序列中挑选元素，并将其依次放入已
- 简述公共溢出区法解决冲突的基本思想。
- 在线性表的散列存储中，处理冲突的常用方法
- 访问一个线性表中具有给定值元素的时间复杂
- 假定一棵二叉树的结点数为18个，则它的最
- 一个具有n个顶点k条边的无向图是一个森林
- 下面程序是把两个串r1和r2首尾相连的程
- 下面程序段的时间复杂度为（）。 i=1；
- 线性表在存储后，如果相关操作中有要求：利
- 矩阵有哪些基本运算？
- 栈和队列的存储方式既可是顺序方式，也可是
- 用链表（llink-rlink）存储包含
- 对n=7，给出快速排序一个最好情况和最坏
- 试编写算法求一元多项式的值pn