试题详情
- 单项选择题冒泡排序在最坏情况下的比较次数是（）
A、n（n+1）/2
B、nlog2n
C、n（n-1）/2
D、n/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 队列
- 线性表的顺序存储优于链式存储。
- 下列各种排序算法中平均时间复杂度为O（n
- 假定一棵树的广义表表示为A（B（C，D（
- 若一个有向图的邻接矩阵中，对角线以下元素
- 算法的时间复杂度都要通过算法中的基本语句
- 数据的物理结构是指数据在计算机内实际的存
- 假定一个图具有n个顶点和e条边，则采用邻
- 对于前序遍历和后序遍历结果相同的二叉树为
- 数据结构里，兄弟与堂兄弟都是同层的，因此
- 简述哈夫曼码的作用及其编码方法。
- 下面哪一方法可以判断出一个有向图是否有环
- 29条边的有向连通图，至少有（）个顶点，
- 串的长度是指（）。
- 对初始状态为递增有序的序列进行排序，最省
- 什么是抽象数据类型？如何定义抽象数据类型
- 设待排序序列为{10，18，4，3，6，
- 一棵含有n个结点的k叉树，（）形态达到最
- 在一个链式栈中，若栈顶指针等于NULL则
- 冒泡排序算法关键字比较的次数与记录的初始