试题详情
- 简答题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
- O（n）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 一组记录的关键码为{46，79，56，3
- 设待排序的记录序列用单链表作存储结构，试
- 希尔排序是一种稳定的排序方法。
- 已知线性表中的元素以值递增有序排列，并以
- 在所有的排序方法中，关键字比较的次数与记
- 简述索引文件插入、删除、修改等维护操作的
- 数据
- 在程序设计中，常用下列三种不同的出错处
- 广义表单链表示法，其中字段link存放与
- 在平衡二叉树中插入一个结点后造成了不平衡
- 数据结构里，指针作为参数的时候，传递的方
- 对一个循环单链表中，表尾结点的指针域与表
- 线性表的顺序存储结构和链式存储结构分别称
- 顺序表物理结构中的存储单元（）。
- 设栈S和队列Q的初始状态为空，元素e1、
- 有一个10阶对称矩阵A，采用压缩存储方式
- 在单链表中，若要在指针P所指结点后插入指
- 在一棵二叉树中，度为0的结点的个数为n<
- 对矩阵进行压缩存储是为了（）。
- 向一棵二叉排序树中插入一个元素时，若元素