试题详情
- 单项选择题在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）
A、.O（n3）
B、O（n2）
C、O（n）
D、O（1）
关注下方微信公众号，在线模考后查看
热门试题
- 假定一个顺序表的长度为50，并假定查找每
- 在图G的邻接表表示中，每个顶点邻接表中所
- 二叉搜索树的查找—&mdas
- 下面关于哈希查找的说法，不正确的是（）。
- 画出和下列二叉树相应的森林。
- 设要将序列（q，h，c，y，p，a，m，
- 已知字符串：a=“an&en
- 对线性表（18，25，63，50，42，
- 具有N（N-1）/2条边的无向图成为（）
- 简述字符串与一维字符型数组的区别与联系。
- 线性表以（）方式存储，能进行折半查找。
- 简述二叉树的常用操作及各操作的含义。
- 试写一个判别给定二叉树是否为二叉排序树的
- 以下数据结构中，（）是非线性数据结构
- 有向图G用邻接表矩阵存储，其第i行的所有
- 设头指针为head的非空的单向循环链表，
- 在对双向循环链表做删除一个结点操作时，应
- 在一棵二叉树中，假定每个结点只有左子女，
- 假定一组记录为(46,79,56,38,
- 假设二叉数采用链式存储结构，编写一个算法