题目内容

以下关于顺序表的叙述中正确的是( )。

A. 顺序表的优点是存储密度大且插入、删除运算效率高
B. 顺序表的优点是具有随机存取特性
C. 顺序表中所有元素可以连续也可以不连续存放
D. 在含n个元素的顺序表中查找序号为i的元素的时间复杂度为O(n)

查看答案

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

更多问题

A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除元素
D. 节省存储空间

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. 单链表中所有结点可以连续也可以不连续存放