试题详情
- 单项选择题在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B、在第i个结点后插入一个新结点（1≤i≤n）
C、删除第i个结点（1≤i≤n）
D、将n个结点从小到大排序
关注下方微信公众号，在线模考后查看
热门试题
- 在包含有（）头文件的程序文件中，使用（）
- 设有串S1=’I an a studen
- 带权有向图G用邻接矩阵A存储，则顶点i的
- 设要将序列（q，h，c，y，p，a，m，
- 当你为解决某一问题而选择数据结构时，应从
- 一个递归算法来实现字符串逆序存储，要求不
- 采用邻接表存储的图的深度优先遍历算法类似
- 简述快速排序中划分的含义和过程。
- 在构造哈希表的过程中，不可避免地会出现冲
- 设一棵二叉树的先序序列： A B D F
- 假设一个算术表达式中可以包含三种括号：圆
- 计算机软件系统中，有两种处理字符串长度的
- 一个向量第一个元素的存储地址是100，每
- 算法分析的目的是找出数据结构的合理性。
- 在一棵二叉树上第4层的结点数最多为（）。
- 以下程序是后序遍历二叉树的递归算法的程序
- 内排序要求数据一定要以顺序方式存储。
- 设数据结构D-S可以用二元组表示为D-S
- 已知一个稀疏矩阵如下图所示： 写
- 单链表的结点包含两部分：（）和（）。