若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A. 顺序/索引表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表
查看答案
线性表长度为n,以链接方式存储时,访问第i位置元素的时间复杂性为( )
A. O(i)
B. O(1)
C. O(n)
D. O(i-1)
清空索引表时执行的操作是( )
A. 将顺序表中所有元素值设置为0
B. 将数据表中所有元素值设置为None
C. 删除顺序表中所有元素
D. 记录顺序表中当前元素个数为0
以下说法正确的有( )。
A. 单链表从任何一个结点出发,都能访问到所有结点。
B. 对线性表中的数据元素只能进行访问,不能进行插入和删除操作。
C. 线性表的长度n就是表中数据元素的个数,当n=0时,称为空表。
D. 线性表中的每个结点都至少有一个前驱结点和后继结点。
关于线性表下面说法正确的是()
A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小
D. 除第一个和最后一个元素,其余每个元素都有一个且仅有一个直接前驱和直接后继