试题详情
- 单项选择题对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 用第二种方法，即少用一个元素空间的方法来
- 设线性表为（6，10，16，4），以下程
- 在散列存储中，装填因子a的值越大，则（）
- 数据结构里，算法在计算机中表现为指令的（
- 线性表中的每个结点最多有（）前驱和（）后
- 空树是指（）。
- 广义表不能递归定义。
- 设计一个判别表达式中左右括号是否配对的算
- 已知二叉树的先序遍历序列为ABCDEFG
- 解决哈希冲突的主要方法有（）。
- 将如图所示的森林转换成二叉树。
- 二维数组是其数组元素为线性表的线性表。
- 除s本身之外，s的其它子串称为s的真子串
- 在下述排序算法中，所需辅助存储量最多的是
- 已知一个有向图的边集为{，，，< b，d
- 既希望查找速度快又便于线性表动态变化的查
- 数据结构里，参数为intp时，其传递方式
- （）在链表中进行操作比在顺序表中进行操作
- 数据结构被形式地定义为（D，R），其中D
- 从堆中删除一个元素的时间复杂度为（）。