试题详情
- 单项选择题直接插入排序在最好情况下的时间复杂度为（）。
A、O（log2n）
B、O（n）
C、O（nlog2n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 链表的每个结点中都恰好包含一个指针。
- 数据的（）包括集合、线性结构、树型结构和
- 栈的数组表示中，top为栈顶指针，栈空的
- 在含100个结点的完全二叉树，叶子结点的
- 链表的删除算法很简单，因为当删除链中某个
- 在单链表中，除了首元结点外，任一结点的存
- 如果进栈的元素序列为1，2，3，4，5，
- 设记录的排序码序列为：（49，38，65
- 关键字自身作为哈希函数，即H（k）=k，
- 已知序列请用快速排序写出每一趟排序的结果
- 一般树和二叉树的结点数目都可以为0。
- 证明：一棵满k叉树上的叶子结点数和非叶子
- 一棵5阶B—树中，除根结点外，每个结点的
- 若待散列的序列为（18，25，63，50
- 十字链表适合存储（），邻接多重表适合存储
- 二叉树是否可以为空二叉树？（）。
- 当且仅当两个串的值相等，称两个串（）。
- 字符串的处理函数strcpy是系统定义的
- 对下图所示的3阶B—树，分别
- 数组名表示数组的首地址。