题目内容

线性表是包含n(n≥0)个( )的有限序列。

A. 关系
B. 字符
C. 数据元素
D. 数据项

查看答案
更多问题

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

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

线性表的链式存储结构与顺序存储结构相比,优点是( )。

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

在含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. 连续与否均可以

答案查题题库