试题详情
- 简答题在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）
- O(1)
关注下方微信公众号，在线模考后查看
热门试题
- 一份电文中有6种字符：A，B，C，D，E
- 已知线性表的元素按递增顺序排列，并以带头
- 设S为C语言的语句，计算机执行下面算法时
- 依次插入关键字（51， 37，60，54
- 设单链表中指针p指向结点A，若要删除A的
- 在线性结构、树形结构和图形结构中，前驱和
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 简述二叉排序树的定义。
- 假定对长度n=50的有序表进行折半查找，
- 对于一棵具有n个结点的二叉树，对应二叉链
- 已知一个顺序存储的线性表，设每个结点需占
- 给定一个二叉树的任意一种周游的序列，可以
- 序表中逻辑上相邻的元素的物理位置（）
- 对于结点类型为LNode的单链表，编写
- 已知哈希表地址空间为A[0..8]，哈希
- 已知一个有向图的邻接矩阵表示，删除所有从
- 二叉树中所有结点个数是2k-1-1，其中
- 其比较次数与序列初态无关的算法是（）
- 采用线性探测法处理散列时的冲突，当从哈希
- 简述哈夫曼树的结构特性。