题目内容

在含n个元素的顺序表中，算法的时间复杂度是O(1)的是( )。

A. 访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1）
B. 在第i个元素后插入一个新元素（0≤i≤n-1）
C. 删除第i个元素（0≤i≤n-1）
D. 将n个元素从小到大排序

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以

A. 一个结点的数据成员用于存放线性表的一个数据元素
B. 一个结点的指针成员用于指向下一个数据元素的结点
C. 单链表必须带有头结点
D. 单链表中所有结点可以连续也可以不连续存放

A. 可随机访问任一结点
B. 插入删除不需要移动结点
C. 不必事先估计存储空间
D. 所需空间与其长度成正比

A. 结点中除元素值外还包括指针成员，因此存储密度小于顺序存储结构
B. 逻辑上相邻的元素物理上不必相邻
C. 可以根据头结点地址直接计算出第i个结点的地址
D. 插入、删除运算操作方便，不必移动结点