试题详情
- 单项选择题冒泡排序在最坏情况下的比较次数是（）
A、n（n+1）/2
B、nlog2n
C、n（n-1）/2
D、n/2
关注下方微信公众号，在线模考后查看
热门试题
- 设待排序文件各个记录的排序码序列为：19
- 在有序表（9，10，14，18，23，2
- 某完全二叉树结点按层顺序编号（根结点的编
- 单链表的存储密度（）
- 数据在计算机存储器内表示时，物理地址与逻
- 设S="My Music"，则LenSt
- 算法的高效率是指算法达到所需要的（）性能
- 在平均情况下，快速排序法最快，堆积排序法
- 在线性索引中，（）称为稠密索引
- 在一个无向图中，所有顶点的度数之和等于所
- 设计在无头结点的单链表中删除第i个结点的
- 设在一棵度数为3的树中，度数为3的结点数
- 如果G1是一个具有n个顶点的连通无向图，
- 数据结构里，在算法时间复杂度中，O（n）
- 在堆排序和快速排序中，若初始记录接近正序
- 假定在索引查找中，查找表长度为n，每个子
- 对一个堆按层次遍历，不一定能得到一个有序
- 算法是对（）求解步骤的描述。
- 对一棵有100个结点的完全二叉树按层编号
- 栈和队列的主要区别在于（）。