试题详情
- 简答题在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
- O(1) 随机存取
关注下方微信公众号,在线模考后查看
热门试题
- 设指针q指向单链表中结点A,指针p指向单
- 在一棵m阶的B—树中,当将一个关键码插入
- 简述败者树的结构。
- 从一个链栈中删除一个结点时,需要把栈顶结
- 设单链表以非递减有序排列,设计算法实现在
- 数据结构只是研究数据的逻辑结构和物理结构
- 设无向图G(如图所示),给出该图的最小生
- 如果t2是出有序树t转换而来的二叉树,那
- 顺序表结构适宜于进行顺序存取,而链表适宜
- S="morning",执行求子串函数S
- 对于一个单链表,在表头插入结点的时间复杂
- 设哈希表的地址范围为0~17,哈希函数为
- 对于有向图,顶点的度分为入度和出度,以该
- 非空的循环单链表head的尾结点p满足(
- 设查找表为(7,15,21,22,40
- 二叉排序树中左子树上所有结点的值均()根
- 在插入和选择排序中,若初始数据基本正序,
- 线性表的逻辑结构是()结构,其所含结点的
- 已知线性表中的元素以值递增有序排列,并以
- 已知一组元素的排序码为: (4