试题详情
- 单项选择题对n个元素进行直接插入排序时间复杂度为（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（log2n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- G是一个非连通无向图，共有28条边，则该
- 广义表的深度定义为（），是广义表的一种量
- 从一个具有n个结点的单链表中查找其值等于
- 数组A[-2....5，2....8，1
- 假定一棵二叉树的结点数为19，则它的最小
- 在一个具有n个顶点的无向完全图中，所含的
- 有向图G中极大强连通子图称为G的（）。
- 线性结构的基本特征是：每个元素有且仅有一
- 设有编号为1，2，3，4的四辆列车，顺序
- 在用散列表存储关键码集合时，可以用双散列
- 二叉树中每个结点有两个子结点，而对一般的
- 简述以下算法的功能（栈的元素类型SEle
- 深度优先遍历类似于二叉树的（）
- 假定对长度n=50的有序表进行二分查找，
- 分别以下序列构造二叉排序树，与用其他三个
- 下面程序段的时间复杂性的量级为（）
- 在一个长度为n的顺序表中，删除值为x的元
- 已知线性表的元素按递增顺序排列，并以带头
- 线性表的两种存储结构分别为（）和（）
- product属于结构体类型，要定义这种