试题详情
- 单项选择题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
A、O（n）O（n）
B、O（n）O（1）
C、O（1）O（n）
D、O（1）O（1）
关注下方微信公众号，在线模考后查看
热门试题
- 用链表表示线性表的优点是（）。
- 若一个树叶是某子树的中序遍历序列中的最后
- A+B/C-D*E的后缀表达式是（）
- 以二叉链表为存储结构，在二叉树中删除以值
- 一棵有20个结点采用链式存储的二叉树中，
- 试设计算法计算一棵给定二叉树上所有结点数
- 在对n个元素进行冒泡排序的过程中，至少需
- 设有二维数组a[5][6]，每个元素占相
- 设输入元素的顺序为1、2、3、4、5，要
- 设长度为n的链队列用单循环链表表示，若只
- 设有串P1=”ABADF”，P2=”AB
- 线性表的顺序存储优于链式存储。
- 二维数组M[i，j]的元素是4个字符（每
- 在一操二叉树中.度为0的结点个数为no.
- 试找出分别满足下列条件的所有二叉树： ⑴
- 在各层子广义表中允许共享的广义表，称为再
- 已知一个栈的输入序列为1，2，3，...
- 计算机内部数据处理基本的单位是（）。
- 二叉查找树的查找效率与二叉树的（）有关，
- 试比较顺序存储结构和链式存储结构的优缺点