试题详情
- 单项选择题在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入一个新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从小到大排序
- A
关注下方微信公众号,在线模考后查看
热门试题
- 按照排序过程涉及的存储设备的不同,排序可
- 采用三元组表存储稀疏矩阵,是为了()。
- 图G=(V,E),其中V={1,2,3,
- 顶点表示活动,边表示活动之间的先后关系的
- 分别写出图中所示二叉树的先序遍历、中序遍
- 线性结构的基本特征是:每个元素有且仅有一
- 已知如下所示长度为12的表:(Jan,
- 假设以带头结点的循环链表表示队列,并且只
- 设串sI="ABCDEFG",s2="P
- 《数据结构》课程讨论的主要内容是数据的逻
- 判定一个顺序栈S(栈空间大小为n)为空的
- 设有一个长度为33的顺序表,要删除第10
- 链队列的存储结构为: struct no
- 一棵有18个结点的二叉树,其2度结点数的
- 直接插入排序是不稳定的排序方法。
- 下面关于串的的叙述中,()是不正确的。
- 简述静态查找和动态查找的含义。
- 抽象数据类型(ADT)包括定义和实现两方
- 当线性表采用顺序存储结构时,其主要特点是
- 其非零元素较零元素少,且分布没有一定规律