试题详情
- 单项选择题下列各种排序算法中平均时间复杂度为O（n2）是（）
A、快速排序
B、堆排序
C、归并排序
D、冒泡排序
- D
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个稀疏矩阵如下图所示： 给
- 在一棵二叉树上第4层的结点数最多为（）。
- 若散列表的负载因子α<1，则可避免冲突的
- 假设以带头结点的循环链表表示队列，并且只
- 对一棵二叉排序树进行中序遍历时，得到的结
- 静态查找表
- 根据插入次序（80，90，100，110
- 算法的设计要求中包括算法的有穷性。
- 对于二分查找所对应的判定树，它既是一棵（
- 假定一个有向图的顶点集为{a，b，c，d
- 栈是限定只能在（）进行插入和删除的线性表
- 一个无序序列可以通过构造一棵（）树而变成
- 若对n阶对称矩阵A以行序为主序方式将其下
- 设指针变量p指向单链表结点A，则删除结点
- 稀疏矩阵一般的压缩存储方式是（）。
- 已知有向图G=（V，E），其中V={V1
- 假定一个图具有n个顶点和e条边，则采用邻
- 每次从无序表中取出一个元素，把它插入到有
- 设有两个串p和q，求q在p中首次出现的位
- 数据的逻辑结构有哪几种？常用的存储有哪几