试题详情
- 单项选择题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
A、O（n）O（n）
B、O（n）O（1）
C、O（1）O（n）
D、O（1）O（1）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在单链表中，NULL称为（），它不指向任
- 什么叫算法？它有哪些特性？
- 数据结构里，算法具有模糊性，相同的情况可
- 单链表的查找很方便，直接可以获得任何一个
- 解决哈希冲突的主要方法有（）。
- 当装填因子小于1时，向散列表中存储元素时
- 简述折半查找对待查找数据集合的要求及折半
- 对于有N个结点的二叉树，其高度为log<
- 若二叉树采用二叉链表存储结构，要交换其所
- 简述数据的逻辑结构和物理结构的关系.
- 栈的插入和删除只能在栈的栈顶进行，后进栈
- 顺序表的存储结构是顺序存储的，则其查找第
- 在一个长度为n的顺序表的第i个元素之前插
- 设用邻接矩阵A表示有向图G的存储结构，则
- 下列树的度为（）。
- 当各边上的权值（）时，BFS算法可用来解
- 设有广义表D=（a，b，D），其长度为（
- 二维数组A的每一个元素是由6个字符组成的
- 设有序表中有1000个元素，则用二分查找
- 不稳定的排序算法是（）