试题详情
- 简答题对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构中讨论的三种经典结构包括（）
- 一棵有18个叶结点的哈夫曼树，则该树共有
- 串的两种最基本的存储方式是（）。
- 设二维数组A[1..m，1..n]（即m
- 无向图的邻接矩阵一定是对称的，有向图的邻
- 抽象数据类型
- 广义表（a，（a，b），d，e，（（i，
- 散列表的地址区间为0-17，散列函数为H
- 在一个带头结点的双向循环链表中，若要在p
- 按照二叉树的定义，具有3个结点的二叉树有
- 数据结构里，关于树的概念说法正确的是（）
- 在具有n个结点的二叉链表中，共有（）个指
- 在有序表A[1..12]中，采用二分查找
- 已知有序表为（12，18，24，35，4
- 设F是由T1、T2和T3三棵树组成的森林
- 在树型结构中，树根结点没有（）结点，其余
- 试写一算法在带头结点的单链表结构上实现线
- 栈的应用比较广泛，入栈和出栈都在栈的一端
- 对下列关键字序列用快速排序法进行排序时，
- 链表的物理存储结构具有同链表一样的顺序。