试题详情
- 单项选择题对n个元素进行直接插入排序时间复杂度为（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个稀疏矩阵如下图所示： 写
- 写出下图中全部可能的拓扑排序序列。
- 顺序表的存储结构是顺序存储的，则其查找第
- 设二叉排序树上有n个结点，则在二叉排序树
- 线性表的存储结构可以分为（）和（）。
- 稀疏多项式采用的循环链表存储结构Link
- 只要确定了存储线性表的起始位置，线性表中
- 循环队列的优点是什么？如何判别它的空和满
- 二叉树可以用0≤度≤2的有序树来表示。
- 完全二叉树的叶子结点只会出现在（）。
- 假设用于通信的电文由字符集{a，b，c，
- 数据结构里，数组作为参数的时候，其传递方
- 试编写算法求单循环链表的表长。
- 数组可看作基本线性表的一种推广，因此与线
- 已知n阶下三角矩阵A，按照压缩存储的思想
- 如果以链表作为栈的存储结构，则出栈操作时
- 如果从一个顶点出发又回到该顶点，则此路径
- 对于一个具有n个结点的单链表，已知一个结
- 对给定的数列b={6，15，3，7，1
- 求循环链表中当前结点的后继和前驱的时间复