试题详情
- 单项选择题直接插入排序算法的时间复杂度为（）。
A、O（n）
B、O（n2）
C、O（log2n）
D、O（1）
关注下方微信公众号，在线模考后查看
热门试题
- 试编写出将两个顺序存储的有序表A和B合成
- 含零个字符的串称为（）串，用（）表示；其
- 假定要对长度n=100的线性表进行散列存
- 下列广义表用图来表示时，分支结点最多的是
- 通常将链接方式存储的线性表称为（），它不
- 线索
- 在稀疏矩阵所对应的三元组线性表中，每个三
- 一个图的（）表示法是惟一的。
- 程序是用计算机语言表述的算法。
- 假定一棵树的广义表为A（B（e），C（F
- 深度是5的二叉树，可以有多少个结点（）。
- 两个栈共享一片连续内存空间时，为提高内存
- 已知无向图G的顶点数为n，边数为e，其邻
- 若串S＝‘software’，其子串的数
- 若SUBSTR（S，i，k）表示求S中从
- 拓扑排序是指结点的值是有序排序的。
- 对下列用二元组表示的数据结构，试分别画出
- 在单链表中，若要在指针P所指结点后插入指
- 对线性表（18，25，63，50，42，
- 假定查找有序表A[25]中每一元素的概率