试题详情
- 单项选择题对一个具有n个元素的线性表,建立其单链表的时间复杂度为()
A、O(n)
B、O(1)
C、O(n2)
D、O(nlog2n)
- A
关注下方微信公众号,在线模考后查看
热门试题
- 有向图G用邻接表矩阵存储,其第i行的所有
- 某二叉树的所有结点的度不是0就是2,则(
- 一棵深度为h的满二叉树具有如下性质:第h
- 广义表单链表示法,每个结点由三个字段组成
- 数据结构里,二叉树的形态可以是()。
- 算法的特性包含输入、输出、()、确定性和
- 序列4,2,5,3,8,6,采用冒泡排序
- 模式匹配
- 数组a经初始化char a[
- 假定一个顺序表的长度为50,并假定查找每
- 设有一个长度为40的顺序表,要删除第10
- 希尔排序在较率上较直接接入排序有较大的改
- 字符串采用静态顺序存储结构。编写一个算法
- 一个栈的输入序列为:1,2,3,4,则栈
- 从具有n个结点的二叉排序树中查找一个元素
- 设有广义表D=(a,b,D),其长度为(
- 设待排序的关键字序列为{12,2,16,
- 数据结构里,函数参数为哪项时,参数传递属
- 设有两个集合A和集合B,要求设计生成集合
- 设数据集合a={62,74,30,15,