试题详情
- 简答题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
- O（n）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 设n ， m 为一棵二叉树上的两个结点，
- 在单链表中，若要在指针P所指结点后插入指
- 数据结构里，抽象数据类型是由（）组成的。
- 哈夫曼树是带权路径长度（）的二叉树。
- 每次从无序表中挑选出一个最小或最大元素，
- 已知一个线性表（38，25，74，63，
- 数据的逻辑结构是（）。
- KMP算法的最大特点是指示主串的指针不需
- 线性结构中，线性表采用链式存储的好处是（
- 假定一组记录为(46,79,56,25,
- 下列排序方法中（）方法是不稳定的。
- 在索引顺序文件中插入新的记录时，必须复制
- 顺序表各种算法，都有其时间复杂度，在n个
- 设森林F中有三棵树，第一、第二和第三棵树
- 简述树、二叉树、满二叉树和完全二叉树的结
- 具有n个顶点的有向图最多有（）条边。
- 当待排序的元素很大时，为了交换元素的位置
- 要从一个顺序表删除一个元素时，被删除元素
- 线索链表中的rtag域值为（）时，表示该
- 设有一个递归算法如下 试问计算x（x（